摘要: 64.最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 阅读全文
posted @ 2020-09-07 15:36 JoyooO 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(DFS) 从起点出发,在没有走过的点随意挑一个节点继续向下搜索,直至达成条件或无路可走就返回 template<typename T> T dfs(根据具体情况选择传入的参数){ if(满足某个条件或者到达最深点){ return (T)value; } dfs(); //递归,往下一 阅读全文
posted @ 2020-09-07 14:30 JoyooO 阅读(166) 评论(0) 推荐(0) 编辑