![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举法
Vendredimatin
这个作者很懒,什么都没留下…
展开
-
Lintcode :47. Majority Element II
描述 给定一个整型数组,找到主元素,它在数组中的出现次数严格大于数组元素个数的三分之一。 dalao思路是,如果出现3个不一样的数,就抵消掉。记录两个candidate和每个candidate分别的出现次数。如果遍历到的数和两个candidate都不等,就count都减1。最后可能会剩下两个candidate,再遍历一次整个数组验证一下谁是主元素。 public int maj...转载 2018-10-11 09:10:01 · 96 阅读 · 0 评论 -
Lintcode: 42. 最大子数组 II
描述 给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 样例 给出数组 [1, 3, -1, 2, -1, 2] 这两个子数组分别为 [1, 3] 和 [2, -1, 2] 或者 [1, 3, -1, 2] 和 [2],它们的最大和都是 7 挑战 要求时间复杂度为 O(n) dalao思路:left数组表示0-i...原创 2018-10-11 09:25:01 · 139 阅读 · 0 评论 -
Lintcode :45. 最大子数组差
描述 给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 子数组最少包含一个数 样例 给出数组[1, 2, -3, 1],返回 6 挑战 时间复杂度为O(n),空间复杂度为O(n) 思路:与上一题最大子数组II类似,只是要分情况找到sum(A)最大,sum(B)最小和sum(A)最小,sum(B)...原创 2018-10-11 09:27:49 · 190 阅读 · 0 评论