Re: [閒聊] 每日leetcode

作者: sustainer123 (caster)   2024-04-22 11:26:07
※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: 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:
:
作者: SecondRun (雨夜琴聲)   2023-04-22 11:26:00
大師
作者: digua (地瓜)   2024-04-22 11:27:00
大師
作者: JIWP (JIWP)   2024-04-22 11:30:00
大師
作者: DJYOSHITAKA (Evans)   2024-04-22 11:41:00
大師
作者: pandix (麵包屌)   2024-04-22 11:46:00
node定義怪怪的 上下轉應該是for e in dic[int(lock[i])]之類的東西
作者: sustainer123 (caster)   2024-04-22 11:58:00
啊 我懂了 我不用多搞個node

Links booklink

Contact Us: admin [ a t ] ucptt.com