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> ans = new ArrayList<>();
List path = new ArrayList<>();
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;`
posted @   明卿册  阅读(24)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
点击右上角即可分享
微信分享提示