public int minSailCost(int[][] input) { // write code here row = input.length; col = input[0].length; int[][] dp = new int[row][col]; int fill = row * col * 2; for (int i = 0; i < row; i++) { Arrays.fill(dp[i], fill); } dp[0][0] = 0; hasVisited = new boolean[row][col]; hasVisited[0][0] = true; dfs(input, dp, 0, 0); return dp[row - 1][col - 1] == fill ? -1 : dp[row - 1][col - 1]; }
点赞 7

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
牛客网
牛客企业服务