题目： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 思路： 要求的时间复杂度为O(n)，则只允许一次循环。 程序： class Solution: def longestConsecutive ...

现在可以开始写算法了。 检查 1 是否存在于数组中。如果没有，则已经完成，1 即为答案。 如果 nums = [1]，答案即为 2 。将负数，零，和大于 n 的数替换为 1 。遍历数组。当读到数字 a 时，替换第 a 个元素的符号。注意重复元素：只能改变 ...

题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 思路：二分法，使用一个指针来找到数字的开头和结尾位置 ...

题目：如何对n个不重复出现的整数序列进行排序，已知这些数的范围为(0-65535)，要求时间复杂度O(n)，空间复杂度O(1) 分析： 可以申请一个大小为65536的数组A，数组的x下标代表数字x，A[x]代表x 在整数序列中出现的次数。扫描一遍整数序列就可以完成对该整数序列的排序,时间复杂度 ...

　　先讨论出现次数大于n/2的数字，如果这样的数字存在，那么这个数出现的次数大于其他数出现的次数的总和。 在数组A中，我们定义两个数据集合a1,a2。a1为出现次数大于n/2的数的集合，a2为其余数组成的集合。对于数组 A中元素a、b,假设a不等于b,那么有两种情况，分别为:a属于a1,b属于 ...

题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 思路：贪心法和分而治之 程序1：贪心发 class Solution ...

题目： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 思路： 考虑数组中为负数的情况。 程序： class Solution: def ...

题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法 思路 ...