![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode
高东海
这个作者很懒,什么都没留下…
展开
-
lintcode:不同的路径—解析
题目: 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? 样例 给出 m = 3 和 n = 3, 返回 6. 给出 m = 4 和 n = 5, 返回 35. 分析: 思路:经过每个点的路径总数是,由从上边和左边的路径总和。把所有点看成一个二维数原创 2017-05-29 21:01:52 · 851 阅读 · 0 评论 -
lintcode——最长上升连续子序列
给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列(LICS)为 [5, 4, 2, 1], 返回 4. 给定 [5, 1, 2, 3, 4], 其最长上升连续子序列(LICS)为 [1, 2,原创 2017-06-04 15:32:08 · 385 阅读 · 0 评论 -
lintcode 42 最大子数组 II 解析
题目:给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 创建两个长度也为nums.size()的数组。含义为从左自右、从右自左分别遍历 ![图解思路](http://img.blog.csdn.net/20171202215826718?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMjMzNDgwNzE原创 2017-12-02 22:02:49 · 1975 阅读 · 0 评论