
lintcode
高东海
这个作者很懒,什么都没留下…
展开
-
lintcode:不同的路径—解析
题目:有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径?样例给出 m = 3 和 n = 3, 返回 6.给出 m = 4 和 n = 5, 返回 35.分析:思路:经过每个点的路径总数是,由从上边和左边的路径总和。把所有点看成一个二维数原创 2017-05-29 21:01:52 · 904 阅读 · 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 · 419 阅读 · 0 评论 -
lintcode 42 最大子数组 II 解析
题目:给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 创建两个长度也为nums.size()的数组。含义为从左自右、从右自左分别遍历![图解思路](http://img.blog.youkuaiyun.com/20171202215826718?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMjMzNDgwNzE原创 2017-12-02 22:02:49 · 2017 阅读 · 0 评论