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