Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array[?2,1,?3,4,?1,2,1 ...
分类：
其他好文 时间：
2018-09-14 00:05:17
阅读次数：
171
考察：最大连续字段和问题。 解决问题时间复杂度：O(n) 问题隐含条件：如果给出的数集都是负数，那么最大连续字段和就是，最大的那个负数。 eg:{-2,-1} 结果应该输出 -1 而不是 0 ...
分类：
其他好文 时间：
2018-09-09 00:36:17
阅读次数：
159
1.内存分配与回收策略 2.对象优先在Eden 分配 Full GC 是整个堆的GC，会清理老年代和新生代。 3.大对象直接进入老年代 4.长期存活的对象进入老年代 5.动态年龄判断。 6.空间分配担保 ...
分类：
其他好文 时间：
2018-09-08 11:52:03
阅读次数：
193
Time limit1000 ms Memory limit32768 kB 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如 ...
分类：
其他好文 时间：
2018-08-19 01:01:07
阅读次数：
155
//连中次数public static int LzNum(String str) { // 分割成数组 char[] c = str.toCharArray(); // 定义一个记住最大次数的变量 int max = 0; // 循环比较 for (int i = 0; i max) { ... ...
分类：
其他好文 时间：
2018-08-14 16:18:48
阅读次数：
143
#include "stdafx.h"//暴力法求最大子数组和问题int _tmain(int argc, _TCHAR* argv[]){ int A[8] = { -6, 10, -5, -3, -7, -1, -1 }; int array_length = sizeof(A) / sizeo ...
分类：
编程语言 时间：
2018-08-13 21:01:13
阅读次数：
161
这两道题是我在面试中亲身经历的，在面试滴滴的过程中，我遇到过最大子数组和，在面试阿里的过程中，我遇到过最长重复子串。 1. 最大子数组和 比如，给定一个数组， 1, -2, 3, -4, 5, 6, -7 应该输出， 11。 2. 最长重复子串 比如，给定一个字符串， "hello, my name ...
分类：
编程语言 时间：
2018-08-10 23:15:28
阅读次数：
210
一个整数数组中的元素有正有负，在该数组中找出一 个连续子数组， 要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。 比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。 问题输入就是一个数组，输出该 ...
分类：
编程语言 时间：
2018-08-08 20:26:02
阅读次数：
139
```python3 class Solution: def findMaxConsecutiveOnes(self, nums): """ :type nums: List[int] :rtype: int """ res = 0 curr = 0 for i in nums... ...
分类：
编程语言 时间：
2018-08-05 00:40:35
阅读次数：
119
题目链接： 题意 给个数组，每次删除一个元素，删除的元素作为一个隔断，问每次删除后该元素左右两边最大连续和 思路 这个题的思路马上就想到的时候，别人直接抢答，还是比较厉害的人了 离线操作，删除变成添加，添加时注意左右两边元素的最大值即可 提交过程 ||| : |: WA|忘了为什么WA了 AC| 代 ...
分类：
其他好文 时间：
2018-07-29 17:59:57
阅读次数：
217
