[Raft] Week 01 solutions #318
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
|
Projects 달아두려고해도 Add할 수가 없는데 확인 가능 할까요? |
아래 저희 디스코드 채널 내 메시지 참고해보시면, leetcode 팀 초대 수락을 안하셨을 가능성이 높은데, 한 번 확인해보시겠어요? |
|
@yolophg 감사합니다 :) |
|
@coloryourlife 안녕하세요! (저도 받은 코멘트 입니다 ㅎㅎ) 시간 복잡도, 공간 복잡도도 같이 주석으로 남겨주시면 좋을 것 같습니다~~ |
DaleSeo
approved these changes
Aug 17, 2024
| r += 1 | ||
| return count | ||
| # T: O(n^2) | ||
| # S: O(n^2) |
There was a problem hiding this comment.
공간 복잡도가 어떻게 O(n^2)으로 분석 되셨는지 설명 좀 부탁드려도 될까요?
There was a problem hiding this comment.
단순하게 count를 n^2 번만큼 저장한다고 생각했는데 다시보니 O(n) 같아보이네요..!
Comment on lines
+1
to
+13
| class Solution: | ||
| def kthSmallest(self, root: Optional[TreeNode], k: int) -> int: | ||
| stack = [] | ||
|
|
||
| while True: | ||
| while root: | ||
| stack.append(root) | ||
| root = root.left | ||
| root = stack.pop() | ||
| k -= 1 | ||
| if not k: | ||
| return root.val | ||
| root = root.right |
There was a problem hiding this comment.
와, 이 풀이 완전 신선합니다. 혹시 이번 주 모임에 참석하신다면 다른 분들께 답안 소개해주시면 좋을 것 같습니다.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
No description provided.