题目Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of ...
题目给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8] 输出: 2示例 2:输入: [3,3,7,7,10,11,11] 输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。代码public int singleNonDuplicate(int[] nums)...
题目你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ 因为第三行不完整，所以返回2.示例 2:n = 8 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ ¤ ¤ ¤ 因为第四行不完整，所...
题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根。x 保证是一个非负整数。案例:1:输入: 4 输出: 2案例2：输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于我们想返回一个整数，小数部分将被舍去。代码一个数 x 的开方 sqrt 一定在 0 ~ x 之间，并且满足 sqrt == x / sqrt 。可以利用二分查找在 0 ~ x 之间...
题目求并集A=AUB已知线性表LA和LB重点数据元素按，现要求将LA和LB归并未一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列，例如，设LA={3,5,8,11}，LB=（2,6,8,9,11,15,20），则LC=（2,3,5,6,8,8,9,11,11,15,20）。参考课本算法2.2和2.7解析归并单链表（顺序表）的算法，将两个顺序表合并至一个顺序表中，并且需要满足合并前后...