摘要：
"196 寻找缺失的数" 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。 样例 N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。 挑战 在数组上原地完成，使用O(1)的额外空间和O(N)的时间。 标签 贪心 思路 在 N 个数字中，寻找在 阅读全文
摘要：
"191 乘积最大子序列" 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 比如, 序列 [2,3, 2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 标签 子数组 领英 动态规划 思路 在第 i 位中，乘积最大的连续子序列要么是第 i 位数字本身，要么是前 i 1 位的乘积 阅读全文
摘要：
"189 丢失的第一个正整数" 给出一个无序的正数数组，找出其中没有出现的最小正整数。 样例 如果给出 [1,2,0], return 3 如果给出 [3,4, 1,1], return 2 挑战 只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。 标签 数组 思路 利用原有数组的空间，将 阅读全文