LeetCode C++
MR_LUXY
这个作者很懒,什么都没留下…
展开
-
动态规划 最大子数组
这是一个经典的动态规划问题,之前一直懵懵懂懂,今日看了不少解释和理解,终于看到了一种让我彻底理解的方法。首先,问题是,求一个给定数组的一个连续子数组,和最大,给定数组的元素可正可负。既然是动态规划,就是不放假设已知当前最优解,求接下来的最优解。有一件很容易理解的事情,就是------- 一个数加上一个正数,会变大,一个数加上一个负数,会变小。在这里,这个被加上去的数,就是当前已经得原创 2015-01-30 16:17:42 · 955 阅读 · 0 评论 -
leetcode unique BST
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \原创 2015-02-03 13:40:55 · 838 阅读 · 0 评论