2019年4月14日
leetcode 70. Climbing Stairs
摘要： dp的做法： 错误解法一： n=1的时候，申请的vector只有2个大小，dp[2]=2就错误了 正解： dp的做法要申请空间，会有空间消耗。可以设计参数的方式来实现： 阅读全文
posted @ 2019-04-14 22:01 有梦就要去实现他 阅读(141) 评论(0) 推荐(0)
leetcode 62. Unique Paths 、63. Unique Paths II
摘要： 62. Unique Paths 63. Unique Paths II leetcode的例子中int会越界，所以需要用long 与Unique Paths I不同在于多了障碍物，障碍物的情况直接为0就好，在初始化的时候需要做这个操作，在dp的迭代过程中也要做，其他与Unique Paths I 阅读全文
posted @ 2019-04-14 21:34 有梦就要去实现他 阅读(235) 评论(0) 推荐(0)