Li Baoquan

摘要： "152 组合" 组给出两个整数n和k，返回从1......n中选出的k个数的组合。 样例 例如 n = 4 且 k = 2 返回的解为： [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]] 标签 回溯法 数组 思路 使用回溯和递归 code class Solution { 阅读全文

摘要： "151 买卖股票的最佳时机 III" 假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 注意事项 你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 样例 给出一个样例数组 [4,4,6,1,1,4,2,5], 返回 阅读全文

摘要： "150 买卖股票的最佳时机 II" 假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 样例 给出一个数组样例[2,1,2,0,1], 返回 2 标签 数 阅读全文

摘要： "149 买卖股票的最佳时机" 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1 标签 枚举法 数组 贪心 优步 脸书 思路 一遍遍历数组，找到买 阅读全文

摘要： "148 颜色分类" 给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。 注意事项 不能使用代码库中的排序函数来解决这个问题。 排序需要在原数组中进行。 样例 给你数组 [1, 阅读全文

摘要： "144 交错正负数" 给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。 注意事项 不需要保持正整数或者负整数原来的顺序。 样例 给出数组[ 1, 2, 3, 4, 5, 6]，重新排序之后，变成[ 1, 5, 2, 4, 3, 6]或者其他任何满足要求的答案 挑战 原地完成，没有 阅读全文

摘要： "143 排颜色 II" 给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。 注意事项 You are not suppose to use the library's sort function for 阅读全文

摘要： "142 O(1)时间检测2的幂次" 用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例 n=4，返回 true; n=5，返回 false. 挑战 O(1) time 标签 比特位操作 思路 使用位操作， 2 的幂次的 2 进制形式中只包含一个 1，如1（0001），2（0010），4（0 阅读全文

摘要： "141 x的平方根" 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 挑战 O(log(x)) 标签 数学 二分法 脸书 思路 参考 "http://blog.csdn. 阅读全文

摘要： "138 子数组之和" 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 注意事项 There is at least one subarray that it's sum equals to zero. 样例 给出 [ 3, 1, 2, 3, 4]，返回[ 阅读全文