一开始,你会从最左上角的格子 (0,0) 出发。我们定义一条 有效路径 为从格子 (0,0) 出发,每一步都顺着数字对应方向走,最终在最右下角的格子 (m - 1, n - 1) 结束的路径。...有效路径 不需要是最短路径 。
你可以花费 cost = 1 的代价修改一个格子中的数字,但每个格子中的数字 只能修改一次 。
请你返回让网格图至少有一条有效路径的最小代价。
示例 1:
?...到达 (3, 3) 的路径为: (0, 0) --> (0, 1) --> (0, 2) --> (0, 3) 花费代价 cost = 1 使方向向下 --> (1, 3) --> (1, 2) -->...输入:grid = [[4]]
输出:0
提示:
m == grid.length
n == grid[i].length
1 <= m, n <= 100
----
压轴题又没做上来,技术欠佳,也可能是对最后一题害怕...haha
学习高人的做法来提高自己水平吧~
排行榜第一的人的答案,写的很简洁参考一下。