Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-04-22 09:45:15
https://leetcode.com/problems/open-the-lock/description
752. Open the Lock
给你一个四个位数的密码锁,每个密码由一个0~9的轮型装置表示,每次你可以把其中
一位数往上转或往下转,该密码锁初始化为0000,如果转成 deadends 里面的密码时密码
锁会卡死,求出最少几步可以让我们把密码转成target,如果不可能就返回-1。
思路:
1.找最短路径最简单就bfs,每次我们都把四个位数分别往下转和往上转,看看是否最后
可以走到target,因为是bfs所以第一个碰到的一定最短step。
2.避免往回走用一个set纪录走过的结果,deadends的值也可以丢进去。
3.如果走不到返回-1。
py code:
作者: DJYOSHITAKA (Evans)   2024-04-22 10:14:00
大湿
作者: argorok (s.green)   2024-04-22 10:19:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com