leetcode每日一题——地图中的最高点(路径更新权值问题)
文章目录题目解题思路解题代码题目题目链接解题思路两种解题思路,都是根据题目的意思更新路径信息即可:bfs思路:由于相邻的两个格子必须高度差为1,而水域必须高度为0,所以,直接以水域为bfs源点,进行bfs把整个区域的值给更新就行了。这是bfs思路。dp思路:由于dp都依赖上一次更新的结果,而我们一般就是从左到右的遍历更新,而这题是和四个位置相关,所以,我们分为:从上到下从左到右更新,可以把依赖上和左的答案给更新,从下到上,从右到左更新,可以把依赖下和右的结果给更新完。解题代码BFS代
原创
2022-01-30 01:08:38 ·
203 阅读 ·
0 评论