diff --git a/src/main/java/com/cool/hot100/multi_dp/Num64.java b/src/main/java/com/cool/hot100/multi_dp/Num64.java new file mode 100644 index 0000000..e8536c4 --- /dev/null +++ b/src/main/java/com/cool/hot100/multi_dp/Num64.java @@ -0,0 +1,62 @@ +package com.cool.hot100.multi_dp; + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/09/27/14:28 + * DayNumber 2 + * Hard 2 + * Level ? + * @Description 64. 最小路径和 + * @Link https://leetcode.cn/problems/minimum-path-sum/description/?envType=study-plan-v2&envId=top-100-liked + */ +public class Num64 { + + public int minPathSum(int[][] grid) { + if(grid.length==0){ + return 0; + } + int[][]dp=new int[grid.length][grid[0].length]; + dp[0][0]=grid[0][0]; + for(int i=1;i