2017年9月2日
55.Jump Game
摘要： 这种动规的方法时间复杂度是0（n²） 优化：记录能到达的最远距离，时间复杂度只有o（n） 阅读全文
posted @ 2017-09-02 21:41 有梦就要去实现他 阅读(141) 评论(0) 推荐(0) 编辑
Unique Paths II
摘要： 注意一个容易犯的错误：判断obstacleGrid是否为1时，else那部分不能少。因为如果不加，就会默认把那些值设置为0。 初始化第一行第一列 阅读全文
posted @ 2017-09-02 20:04 有梦就要去实现他 阅读(147) 评论(0) 推荐(0) 编辑
62. Unique Paths
摘要： 初始化（0,0） 初始化第一行第一列 阅读全文
posted @ 2017-09-02 19:22 有梦就要去实现他 阅读(98) 评论(0) 推荐(0) 编辑
64. Minimum Path Sum
摘要： 只初始化（0,0） 初始化第一行，第一列 阅读全文
posted @ 2017-09-02 18:44 有梦就要去实现他 阅读(145) 评论(0) 推荐(0) 编辑
120. Triangle 以及一个多维vector如何初始化
摘要： 1.刚开始result的初始化写的是vector<vector<int>> result,然后再去对result[0][0] = triangle[0][0]赋值，一直报错。老问题了！ 2.多维vector的初始化： vector<vector<int>> result(height,vector< 阅读全文
posted @ 2017-09-02 17:17 有梦就要去实现他 阅读(243) 评论(0) 推荐(0) 编辑