给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 子数组最少包含一个数字 样例 给出数组[1, -1, -2, 1]，返回 -3 动态规划 原数组为nums[] 令S[i]为到i为止的最小和 那么S[i]=min{nums[i], nums[i]+S[i-1] } basecase: S ...
分类：
编程语言 时间：
2017-12-30 12:39:07
阅读次数：
120
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[?2,2,?3,4,?1,2,1,?5,3]，符合要求的子数组为[4,?1,2,1]，其最大和为6 “44. 最小子数组”的姊妹题，思路一样 1 int maxSubArray(vector ...
分类：
编程语言 时间：
2017-12-30 12:09:55
阅读次数：
134
1.题目及翻译 给定一个整数数组，返回两个数字的索引，使它们加起来成为一个特定的目标。 您可能会认为每个输入都只有一个解决方案，而且您可能不会使用相同的元素两次。 2.思路 其实不算真的很明白题目的意思，只是凭借着自己的理解，写了种解法，效率不高。 3.解法 1）自己 ...
分类：
其他好文 时间：
2017-12-25 00:52:49
阅读次数：
125
数组剔除元素后的乘积 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] 代码 cl ...
分类：
编程语言 时间：
2017-10-09 22:52:14
阅读次数：
353
问题描述： 给定一个整数数组nums，返回其所有落在[low, upper]范围内（包含边界）的区间和的数目。 区间和sums(i, j)的定义为所有下标为i到j之间（i ≤ j)的元素的和，包含边界。 思路： 归并排序 问题可描述为，对每个sums[i]，满足lower<=sums[i] - su ...
分类：
编程语言 时间：
2017-10-05 23:09:16
阅读次数：
324
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类：
其他好文 时间：
2017-09-28 16:48:50
阅读次数：
154
最大子数组 描述 笔记 数据 评测 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox Appl ...
分类：
编程语言 时间：
2017-09-05 23:11:55
阅读次数：
202
最小子数组 描述 笔记 数据 评测 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox App ...
分类：
编程语言 时间：
2017-09-05 23:03:18
阅读次数：
205
题目描述 给定一个整数数组和一个整数 k，找出 k 个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 注意事项 子数组最少包含一个数 样例 给出数组 [-1,4,-2,3,-2,3] 以及 k = 2，返回 8 思路 dp[i][j] = max(dp[x ...
分类：
编程语言 时间：
2017-08-16 23:06:37
阅读次数：
239
对于一个无序数组，数组中元素为互不相同的整数，请返回其中最小的k个数，顺序与原数组中元素顺序一致。 给定一个整数数组A及它的大小n，同时给定k，请返回其中最小的k个数。 测试样例： 1、排序 2、找到k大作为基准 3、遍历比较，小于k的输出 ...
分类：
其他好文 时间：
2017-07-30 20:02:01
阅读次数：
168
