会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2020年3月5日
LeetCode 1368. Minimum Cost to Make at Least One Valid Path in a Grid(BFS,贪心)
摘要: "题目" 题意:从最左上角的点开始,按照格子里规定的方向走,必要时可以改变方向,cost+1。问你能够顺利走到最右下角的最小的cost是多少 题解:我们用贪心的思路,从左上角开始,用BFS 计算每个格子到达时所花费的最小cost。这个方法有点像dijskra算法,区别就是不用去找最小的点,因为在BF
阅读全文
posted @ 2020-03-05 10:40 Shendu.CC
阅读(199)
评论(0)
推荐(0)
编辑
公告