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