动态规划
E01014165
这个作者很懒,什么都没留下…
展开
-
连续子数组的最大和
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。看到这个题目,我们首先想到的是求出这个整型数组所有连续子数组的和,长度为n的数组一共有 n(n+2)/2个子数组,因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度,因此上述思路不能解决问题。转载 2016-06-24 00:19:58 · 294 阅读 · 0 评论 -
leetcode Word Break
状态转移方程:f(i)表示s[0,i]是否可以分词f(i) = f(j) && f(j+1,i); 0 import java.util.*;public class WordBreak { public static void main(String[] args) { String s = "leetcode"; Set dict =原创 2016-06-03 21:41:21 · 284 阅读 · 0 评论