[Python] 파이썬/Leetcode_14Days plan to crack Algo

[Leetcode] 116. Populating Next Right Pointers in Each Node {Day 8 BFS / DFS} (In Python)

두부군_ 2021. 12. 2. 00:14

코드들은 https://github.com/Eastar-DS/Python/tree/main/14%20Days%20Study%20Plan%20to%20CrackAlgo에도 있습니다

생각 엄청하게 해준문제. 결국 디스커스보고 힌트받아서 풀었음.

1. 레프트가 있으면 레프트의 넥스트는 라이트.

2. 넥스트가 있으면 라이트의 넥스트는 넥스트의 레프트.

3. 넥스트가 없으면 저장해둔곳의 레프트로가서 반복.