Skip to content

Commit 8b0a302

Browse files
committed
fix: update invert binary tree solution comment
1 parent dadf405 commit 8b0a302

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

โ€Žinvert-binary-tree/mangodm-web.py

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,8 @@ class Solution:
1313
- Idea: ์žฌ๊ท€๋ฅผ ์ด์šฉํ•˜์—ฌ ๊ฐ ๋…ธ๋“œ์˜ ์™ผ์ชฝ ์ž์‹๊ณผ ์˜ค๋ฅธ์ชฝ ์ž์‹์„ ๋ฐ”๊พผ๋‹ค.
1414
- Time Complexity: O(n). n์€ ์ „์ฒด ๋…ธ๋“œ์˜ ์ˆ˜๋‹ค.
1515
๋ชจ๋“  ๋…ธ๋“œ์— ๋Œ€ํ•ด์„œ ๋ฐ˜๋ณต์ ์œผ๋กœ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— O(n) ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฐ๋‹ค.
16-
- Space Complexity: O(h). h๋Š” ํŠธ๋ฆฌ์˜ ๋†’์ด๋กœ, ์žฌ๊ท€ ํ˜ธ์ถœ์œผ๋กœ ์ธํ•œ ์Šคํƒ ๊ณต๊ฐ„์ด ํ•„์š”ํ•˜๋‹ค.
16+
- Space Complexity: O(n). n์€ ์ „์ฒด ๋…ธ๋“œ์˜ ์ˆ˜๋‹ค.
17+
์ตœ์•…์˜ ๊ฒฝ์šฐ, ๋ถˆ๊ท ํ˜• ํŠธ๋ฆฌ์—์„œ๋Š” ์žฌ๊ท€ ํ˜ธ์ถœ๋กœ ์ธํ•ด ์ตœ๋Œ€ O(n) ์Šคํƒ ๊ณต๊ฐ„์ด ํ•„์š”ํ•˜๋‹ค.
1718
"""
1819

1920
def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:

0 commit comments

Comments
ย (0)