알고리즘/Leetcode (2) 썸네일형 리스트형 [Python] 226. 트리 데칼코마니 leetcode.com/problems/invert-binary-tree/ Invert Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 바이너리 트리를 데칼코마니 시키는 것을 말한다. 좌측과 우측을 바꾸는 문제 재귀적으로 생각해서 현재 트리의 좌측과 우측을 구한다음 그것을 현재 트리의 좌측-우측, 우측-좌측 이렇게 매핑 시켜주면 된다 class Solution: def invertTree(self, root: TreeNode) -> Tre.. [Python] 206. 링크드 리스트 거꾸로 만들기 class Solution: def reverseList(self, head: ListNode) -> ListNode: if not head: return None stk = [] while head != None: stk.append(head.val) head = head.next new_head = ListNode() cur = new_head while stk: cur.val = stk.pop() if stk: cur.next = ListNode() cur = cur.next return new_head 스택을 이용하는 방법이다. 스택에 값을 하나씩 넣고 빼게 되면 가장 나중 것이 처음에 빠지는 원리는 이용하였다. 다음에는 재귀로 풀 수 있는 방법을 고민해봐야겠다. 이전 1 다음