Skip to content

Commit 0518c0a

Browse files
committed
binary-tree-maximum-path-sum fix annot on time complexity
1 parent c67b692 commit 0518c0a

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

โ€Žbinary-tree-maximum-path-sum/jdy8739.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,4 +33,4 @@ var maxPathSum = function(root) {
3333
};
3434

3535
// ์‹œ๊ฐ„๋ณต์žก๋„ O(n) -> ํŠธ๋ฆฌ์˜ ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ ์žฌ๊ท€์ ์œผ๋กœ ํƒ์ƒ‰ํ•˜๋ฏ€๋กœ ๋ณต์žก๋„๋Š” ๋…ธ๋“œ์˜ ์ˆ˜์™€ ๋น„๋ก€ํ•จ
36-
// ๊ณต๊ฐ„๋ณต์žก๋„ O(1) -> ์ž…๋ ฅ๋œ ํŠธ๋ฆฌ์™€ ๊ด€๋ จํ•˜์—ฌ ํŠน๋ณ„ํ•˜๊ฒŒ ์‚ฌ์šฉ๋˜๋Š” ๋ฐฐ์—ด์ด๋‚˜ ๊ฐ์ฒด๊ฐ€ ์—†์Œ
36+
// ๊ณต๊ฐ„๋ณต์žก๋„ O(h) -> ์ž…๋ ฅ๋œ ํŠธ๋ฆฌ์˜ ์ตœ๋Œ€ ๋†’์ด๋งŒํผ ์žฌ๊ท€ ์Šคํƒ์ด ์Œ“์ด๋ฏ€๋กœ ๊ณต๊ฐ„๋ณต์žก๋„๋Š” ํŠธ๋ฆฌ์˜ ๋†’์ด์™€ ๊ฐ™์Œ

0 commit comments

Comments
ย (0)