今天看了饲养员102的视频,学到了BFS和DFS的模板,并且整理了
但是呢,看完一遍后在回想的话,还是做不到100%的正确,先贴图102的BFS做法,有很多小毛病:self和root分不清楚,不写Corner case,不写size-1,这是保证机制转起来的,一定要写;add和append不会用;is not none 少写is
隔了三天后,凭借记忆又写了一遍,不懂deque是什么,忘了写机制cur=,塞cur,不明白root:Treenode是什么意思,不懂popleft是什么
今天看了饲养员102的视频,学到了BFS和DFS的模板,并且整理了
但是呢,看完一遍后在回想的话,还是做不到100%的正确,先贴图102的BFS做法,有很多小毛病:self和root分不清楚,不写Corner case,不写size-1,这是保证机制转起来的,一定要写;add和append不会用;is not none 少写is
隔了三天后,凭借记忆又写了一遍,不懂deque是什么,忘了写机制cur=,塞cur,不明白root:Treenode是什么意思,不懂popleft是什么