[jungsiroo] Week 7 #925
Merged
[jungsiroo] Week 7 #925
Conversation
This file contains 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
HC-kang
approved these changes
Jan 23, 2025
| hash_map[ch] = end | ||
| answer = max(answer, end-begin+1) | ||
| else: | ||
| if begin<=hash_map[ch]<end: #중복이 생겼다. |
There was a problem hiding this comment.
< end 조건은 불필요해 보이는데 혹시 필요한 상황이 있을까요?
| 중복이 발생하고 begin과 end사이라면 중복 발생 원인 다음을 begin으로 세팅 후 다시 계산 | ||
|
|
||
| Time Complexity : O(n) | ||
| Space Complexity : O(n) |
There was a problem hiding this comment.
이번에 리뷰하면서 문제를 다시 읽어봤는데, s의 길이와 더불어 카디널리티 조건도 있는것 같아요.
symbols가 과연 어디까지 나타내는걸까 싶기는 한데, 결과적으로 상수값이 되어 O(1)라고도 할 수 있지 않을까 싶네요
- 문제의 조건:
sconsists of English letters, digits, symbols and spaces.
| SC : O(1) | ||
| """ | ||
|
|
||
| return comb(m+n-2, m-1) |
| matrix[i][j] = 0 | ||
| """ | ||
|
|
||
| # Constant Space Complexity using bitmasking |
There was a problem hiding this comment.
와우,, 파이썬은 200비트 정수를 사용할수 있네요
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.
답안 제출 문제
체크 리스트
In Review로 설정해주세요.