BFS

·TIL
🔗 LeetCode - 2415. Reverse Odd Levels of Binary Tree이제 deque 쓰는 건 완전 익숙해짐!이 문제는 홀수 층에 있는 노드들을 reverse 해주는 것인데 내가 쓴 방법은처음에 트리를 돌면서 각 층에 해당하는 노드를 리스트에 저장해 놓고두번째로 트리를 돌면서 각 층에 해당하는 노드를 pop 해줘서 reverse 되도록 했다. 그리고 리트 코드는 리스트가 아니라 객체(TreeNode)가 input, output이다.근데 사이트로 테스트를 하자니 제한도 있고 시간도 오래걸려서이전에 삽질하다가 만들어 놓은 리스트 -> 트리 로 만드는 코드를 유용하게 썼다. 야호from collections import dequeclass Solution: def reverseO..
yolang
'BFS' 태그의 글 목록