关注
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技能? #
3186次浏览 64人参与
# 为什么国企只招应届生 #
207104次浏览 1233人参与
# 未岚大陆求职进展汇总 #
5624次浏览 75人参与
# 实习在多还是在精 #
31190次浏览 222人参与
# 你的房租占工资的比例是多少? #
63656次浏览 792人参与
# 秋招踩过的“雷”,希望你别再踩 #
75299次浏览 1017人参与
# 智慧芽求职进展汇总 #
1303次浏览 5人参与
# 小马智行求职进展汇总 #
13100次浏览 49人参与
# 24届的你们现状如何了? #
98427次浏览 509人参与
# 我的求职进度条 #
70970次浏览 1009人参与
# 实习下班不想学习,正常吗? #
17639次浏览 168人参与
# HR问:你期望的薪资是多少?如何回答 #
63322次浏览 636人参与
# 你见过哪些工贼行为 #
15064次浏览 85人参与
# 反问环节如何提问 #
114531次浏览 2441人参与
# 如果不考虑收入,你最想做什么工作? #
32169次浏览 185人参与
# 校招谈薪一定要知道的事 #
11929次浏览 110人参与
# 顺丰求职进展汇总 #
62810次浏览 312人参与
# 大厂VS公务员你怎么选 #
21412次浏览 333人参与
# 找工作中的小确幸 #
24306次浏览 251人参与
# 牛客租房专区 #
118527次浏览 1334人参与
# 求职遇到的搞笑事件 #
140505次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
14913次浏览 161人参与