关注
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
相关推荐
牛客热帖
更多
正在热议
更多
# AI时代还有必要刷leetcode吗? #
18047次浏览 285人参与
# 生化环材还是天坑吗 #
63250次浏览 336人参与
# 厦门银行科技岗值不值得投 #
27624次浏览 746人参与
# 有哪些公司在面试时考察AICoding? #
13867次浏览 273人参与
# 薪资爆料 #
411324次浏览 2205人参与
# 从投递到OC,你用了多久 #
18371次浏览 196人参与
# 想从事Agent应该学习哪些技术? #
5526次浏览 184人参与
# 多益网络工作体验 #
68084次浏览 309人参与
# 秋招报数:你投了多少家公司? #
164179次浏览 971人参与
# 你都在哪些场所面过试? #
79981次浏览 501人参与
# HR面都在聊什么? #
10242次浏览 112人参与
# 你想吐槽公司的哪些规定 #
45594次浏览 211人参与
# 什么人最适合大厂? #
10185次浏览 103人参与
# 哪些公司面试还在问八股? #
10793次浏览 101人参与
# 父母问你工作找得怎么样,怎么回 #
18905次浏览 224人参与
# 如何快速融入团队? #
48966次浏览 305人参与
# 我的求职进度条 #
1065321次浏览 7483人参与
# 26届春招投递记录 #
2682次浏览 32人参与
# 毕业论文进行时 #
35187次浏览 166人参与
# 技术转行的心路历程 #
93589次浏览 786人参与
# 你觉得mentor喜欢什么样的实习生 #
57992次浏览 1034人参与
查看11道真题和解析