LeetCode
我只要四块五
这个作者很懒,什么都没留下…
展开
-
LeetCode No.32 下降最小路径和
1.LeetCode913题目链接 931.下降路径最小和 2.题目解析 该题想要求一个路径和的问题,对于路径题目中已经给我们要求了。不考虑边界问题,我们使用dp(r,c)表示我们从(r,c)位置开始的最小路径和,根据题目表述,可以下降到到位置有(r+1,c),(r,c+1),(r+1,c+1)。我们可以在原数组上进行计算,可以通过倒序计算每次的最小路径和,由于最有一个数组就是最小路径和,我们从倒...原创 2019-09-04 20:53:46 · 115 阅读 · 0 评论 -
LeetCode No.34摆动序列
1.LeetCode376题目链接 376.摆动序列 2.题目解析 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第...原创 2019-09-16 10:51:11 · 208 阅读 · 0 评论