..

☀️

今天干了什么事?

上班,在研究怎么用halo2这个东西。

下班,鸭瘾犯了,懂得都懂,2.3戒鸭瘾!

今天有什么可以分享?

今天的LC 卡住了,看着题解才做出来,是BFS的变体,算法算是还回去了我只能说

BFS:广度优先搜索

对于树状结构来说,可以一条路走到死(DFS:深度优先搜索),也可以一层一层遍历(BFS)。

DFS可以用递归实现,或者非递归(压栈实现),BFS借助优先队列实现。