https://leetcode.com/problems/maximum-subarray/description/ Find the contiguous subarray within an array (containing at least one number) which has th ...
分类:
其他好文 时间:
2017-09-22 00:40:13
阅读次数:
219
这道题为简单题 题目: 思路: 遍历列表,找到局部最优m和全局最优n 代码: ...
分类:
其他好文 时间:
2017-09-22 00:40:06
阅读次数:
186
这道题为简单题 题目: 思路: 我直接设置三个变量分别储存前三大值,遍历整个列表,然后就是与三个值分别比较,并且每次num += 1,如果最后num大于3,那么说明前三大值存在,返回f3,否则不存在返回f1 代码: ...
分类:
其他好文 时间:
2017-09-21 22:27:48
阅读次数:
273
这道题为简单题 题目: 思路: 我先把前k个数加起来计算平均值,然后遍历列表从索引(k, len(nums)),每次列表向右移动一次就把最左边的的元素减去再加上最新的这个元素,计算总值再求平均值,并与之前的最大值比较,遍历结束后可得最大值。 代码: ...
分类:
其他好文 时间:
2017-09-21 18:02:16
阅读次数:
137
背景: 问题: //2g表示内存大小,32位的jdk最大好像不能超过3g,超过最大允许内存大小时会报下面这个错误 Successfully started process 'command '/g3an/ci/jdk1.7.0_79/bin/java'' Invalid maximum heap s ...
分类:
移动开发 时间:
2017-09-20 23:19:11
阅读次数:
247
【BZOJ3638】Cf172 k-Maximum Subsequence Sum Description 给一列数,要求支持操作: 1.修改某个数的值 2.读入l,r,k,询问在[l,r]内选不相交的不超过k个子段,最大的和是多少。1?≤?n?≤?105,1?≤?m?≤?105,1?≤?l?≤?r ...
分类:
其他好文 时间:
2017-09-20 12:13:30
阅读次数:
167
Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexi ...
分类:
其他好文 时间:
2017-09-20 10:32:35
阅读次数:
188
maximum swap 数组当作hashmap用 数字和index对应,比当前数字大的数字们的indices 跟 当前数字的index比较 (从最大的开始), 一旦大的, 那就换 ...
分类:
其他好文 时间:
2017-09-20 10:32:24
阅读次数:
156