2020年7月23日

剑指 Offer 12. 矩阵中的路径 - 7月23日

摘要: 题目 剑指 Offer 12. 矩阵中的路径 我的思路 深度优先搜索,递归实现。 注意剪枝时需要恢复没走过的路径。 我的实现 class Solution { public: bool search(int cor_x,int cor_y,int str_pos,vector<vector<char 阅读全文

posted @ 2020-07-23 11:40 BoysCryToo 阅读(131) 评论(0) 推荐(0) 编辑

64. 最小路径和 - 7月23日

摘要: 题目 64. 最小路径和 我的思路 动态规划,用一个新的二维数组存储从左上角到当前方格的最短路径和。从左至右,从上至下开始扫描二维数组,在新的二维数组中path[i][j]=min(path[i-1][j],path[i][j-1]) + path[i][j] 直到计算出最右下角的值。 我的实现 c 阅读全文

posted @ 2020-07-23 09:50 BoysCryToo 阅读(105) 评论(0) 推荐(0) 编辑

导航