总结-前缀数组
文章平均质量分 69
chaoai_4278
搜索业务研发总监
展开
-
和为0的子数组
给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置注意事项There is at least one subarray that it's sum equals to zero.您在真实的面试中是否遇到过这个题?Yes样例给出 [-3, 1, 2, -3, 4],返回[0,原创 2018-01-13 12:12:38 · 1194 阅读 · 0 评论 -
最接近零的子数组和
给定一个整数数组,找到一个和最接近于零的子数组。返回第一个和最有一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置您在真实的面试中是否遇到过这个题?Yes样例给出[-3, 1, 1, -3, 5],返回[0, 2],[1, 3],[1, 1],[2, 2] 或者 [0, 4]。挑战O(nlogn)的原创 2018-01-13 15:49:13 · 265 阅读 · 0 评论 -
子数组最大差
给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题?Yes样例给出数组[1, 2, -3, 1],返回 6挑战时间复杂度为O(n),空间原创 2018-01-13 13:27:59 · 272 阅读 · 0 评论 -
最小和子数组
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题?Yes样例给出数组[1, -1, -2, 1],返回 -3解法1:class Solution {public: /* * @par原创 2018-01-12 20:48:14 · 628 阅读 · 0 评论 -
最大和子数组2
给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题?Yes样例给出数组 [1, 3, -1, 2, -1, 2]这两个子数组分别为 [1, 3] 和 [2, -1, 2] 或者原创 2018-01-12 20:38:15 · 170 阅读 · 0 评论 -
最大和子数组
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题?Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6挑战要求时间复杂度为O(n)理解精髓原创 2018-01-12 20:30:01 · 97 阅读 · 0 评论 -
最大和子数组3
给定一个整数数组和一个整数 k,找出k 个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题?Yes样例给出数组 [-1,4,-2,3,-2,3] 以及 k =2,返回8点题:边界条件,很巧妙原创 2018-01-12 20:40:53 · 249 阅读 · 0 评论