issues Search Results · repo:onlybooks/python-algorithm-interview language:Python
Filter by
163 results
(46 ms)163 results
inonlybooks/python-algorithm-interview (press backspace or delete to remove)리트코드에서 58번 병합정렬 알고리즘 적용시 Time Limit Exceeded가 발생합니다.
내장함수를 이용하는 실용적인 방법으로만 풀이가 됩니다.
woorej
- Opened on Oct 27, 2024
- #174
리턴이 없었는데 미리 반영한듯한 l1.next가 이미 되어 있는거 같네요
오히려 그걸 끊어 놓으셨으면 그림이 이해가 됬을텐데 그걸 연결해놓음으로서
헷갈려버립니다.
Nickelback53
- Opened on Sep 27, 2024
- #173
분할정복 방식과 파이썬다운 방식의 경우
입력을
nums = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3]
같이 하면
과반수도 없고 특정 엘레먼트가 많은것도 아니기 때문에
None 을 출력해야 되는데(브루트 포스 방식과 다이나믹 프로그래밍은 None을 출력합니다.)
각각 3과 2를 출력합니다.
리트코드에서 살펴보니 문제에 majority ...
honjun3501
- 1
- Opened on Feb 12, 2024
- #172
안녕하세요.
책 455쪽에 Heap과 BST에 대한 time complexity analysis가 소개 되어 있는데요, BST에 비한 Heap의 장점은 find maximum value의 시간이 Heap은 O(1), BST는
O(logN)으로 빠르다는 점을 알려주셨습니다.
하지만, BST에서도 단순히 maximum or minimum value를 tracking하고 ...
joonleesky
- 1
- Opened on Sep 21, 2023
- #171
image 파이참에 리트코드 플러그인을 통해서 작성해서 제출했는데 오류가 발생했습니다. 확인해보니 책에 있는 입력,출력예시가 리트코드내 예시와 다름을 확인했습니다. 스크린샷 2023-07-08 033542 그런데
리트코드내에서 제출했을 때, 분명 output과 expected가 다른데도 불구하고 Accepted라고 뜹니다..
스크린샷 2023-07-08 033436 ...
ohseungtae
- 1
- Opened on Jul 7, 2023
- #169
안녕하세요! 책을 읽다가 헷갈리는 부분이 생겨 질문 드립니다.
p.501의 1번 풀이 중, cur.next, head.next, head = head, cur.next, head.next 코드중, cur의 구조에 대해 이해가 가지 않아 책의 예제인
head가 4- 2- 1- 3의 ListNode일 때를 구현해보았습니다.
cur의 변화를 print 해보니, ...
GGoYoungHee
- 1
- Opened on Jul 5, 2023
- #168
책의 307페이지에서 몇번 이상 등장하는 요소로 이야기하셨는데요.
K번 이상 등장하는 요소를 추출하라
LeetCoden 347에 따르면 다음과 같이 되어 있습니다.
return the k most frequent elements
K개의 최빈 요소를 추출하라가 맞지 않을까요?
책의 풀이도 K번 이상 등장하는 요소를 체크하는 것이 아니라 가장 빈도수가 ...
dalinaum
- 1
- Opened on Jun 3, 2023
- #167
책에는 왼쪽 자식 노드의 리프노드에서 현재노드까지의 거리와 오른쪽 자식노드의 리프노드에서 현재노드까지의 거리에 더하기 2라고 되어있는데 현재노드의 왼쪽노드의 상태값과 오른쪽 노드의 상태값에 더하기 2를 해야하는것
아닌지요? 왼쪽 자식 노드의 리프노드에서 현재노드까지의 거리와 오른쪽 자식노드의 리프노드에서 현재노드까지의 거리를 합하면 2를 더할 필요가 없을거같은데요. ...
phyljh
- 1
- Opened on Apr 17, 2023
- #166
그림 23-9 에
정상 n계단 n-1 계단 n-1 계단 …
으로 인쇄되었습니다.
정상 n계단 n-1 계단 n-2 계단 …
이 옳을 듯 싶습니다.
ruseel
- 1
- Opened on Apr 6, 2023
- #165
안녕하세요,
307쪽 31번 문제(상위 K 빈도 요소)에서 힙과 Counter() 객체를 활용한 풀이 2개에 대해 질문 몇 개를 여쭤보고자 합니다.
질문 1 - O(n log n) 시간 복잡도 풀이를 O(n log k)로 최적화하는 것이 의미가 있을까요? 책에 수록된, 최대힙을 활용한 풀이
def topKFrequent(self, nums: List[int], ...
nayeonshin
- 2
- Opened on Jan 27, 2023
- #164
Learn how you can use GitHub Issues to plan and track your work.
Save views for sprints, backlogs, teams, or releases. Rank, sort, and filter issues to suit the occasion. The possibilities are endless.Learn more about GitHub IssuesProTip!
Restrict your search to the title by using the in:title qualifier.Learn how you can use GitHub Issues to plan and track your work.
Save views for sprints, backlogs, teams, or releases. Rank, sort, and filter issues to suit the occasion. The possibilities are endless.Learn more about GitHub IssuesProTip!
Restrict your search to the title by using the in:title qualifier.