摘要: 原题思路:用到dp的思想,到row,col点路径数量 :path[row][col]=path[row][col-1]+path[row-1][col];遍历row*col,如果map[row][col]为1,则将其置为0;如果非1,则进行上述公式。最后返回... 阅读全文
posted @ 2018-10-16 22:38 Ruohua3kou 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 不规则区域的填充算法 利用Dfs实现简单递归填充。 核心代码: 完整代码: 阅读全文
posted @ 2018-10-16 19:51 Ruohua3kou 阅读(882) 评论(0) 推荐(0) 编辑
摘要: 原题简单动态规划重点是:grid[i][j] += min(grid[i][j - 1], grid[i - 1][j]);class Solution { public: int minPathSum(vector> &grid) { for (i... 阅读全文
posted @ 2018-10-16 11:40 Ruohua3kou 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 原题前后两遍遍历class Solution{public: int candy(vector &ratings) { vector res; int len = ratings.size(); for (int i = 0; i 0... 阅读全文
posted @ 2018-10-16 11:01 Ruohua3kou 阅读(97) 评论(0) 推荐(0) 编辑