LeetCode 1631 最小体力米乐M6 M6米乐消耗路径【并查集】

新闻中心 /News

2022-09-05 23:56:55

浏览次数：次

　　一条路径耗费的体力值是路径上相邻格子之间高度差绝对值的最大值决定的。

LeetCode 1631 最小体力米乐M6 M6米乐消耗路径【并查集】(图1)

LeetCode 1631 最小体力米乐M6 M6米乐消耗路径【并查集】(图2)

　　但这题可以上下左右移动推不出递推公式最短路径算法的证明过程理解起来又比较繁琐所以选择了并查集来解

　　1、米乐M6 M6米乐二维数组的点集可以转换为有权无向图的边边的权重就是相邻两个点的abs(高度差)、米乐M6 M6米乐每个点的唯一编号可以通过 i*len(arr[0])j来表示

LeetCode 1631 最小体力米乐M6 M6米乐消耗路径【并查集】(图3)

　　嫌疑人X的解忧杂货店:所以这个问题该怎么解决啊？全局用一个连接不知道效果怎么样