leetcode64.最小路径和
`private int m,n;
private int[] dx = {-1, 0, 1, 0};
private int[] dy = {0, -1, 0, 1};
public int minPathSum(int[][] grid) {
m = grid.length;
n = grid[0].length;
List<List
List
boolean[][] visited= new boolean[m][n];
dfs(0,0, grid, visited, path, ans);
int maxValue = Integer.MAX_VALUE;
for(List<Integer> onePath: ans) {
int sum = 0;
//System.out.println(onePath);
for(int value: onePath) sum += value;
maxValue = Math.min(sum, maxValue);
}
return maxValue;`
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人