1-bit and 2-bit Characters - Leetcode 717 - Python
0:00 · Watch on YouTube
NeetCode는 LeetCode의 "1비트 및 2비트 문자" 문제를 단일 탐욕적 좌에서 우로의 통과로 해결합니다. 현재 비트가 0이면 한 칸 앞으로 이동하고, 1이면 두 칸 앞으로 이동합니다. 포인터가 정확히 마지막 인덱스에 도달할 때만 답이 참이며, 솔루션은 O(n) 시간과 O(1) 공간에서 실행됩니다.
0:00 · Watch on YouTube
NeetCode는 LeetCode의 "1비트 및 2비트 문자" 문제를 단일 탐욕적 좌에서 우로의 통과로 해결합니다. 현재 비트가 0이면 한 칸 앞으로 이동하고, 1이면 두 칸 앞으로 이동합니다. 포인터가 정확히 마지막 인덱스에 도달할 때만 답이 참이며, 솔루션은 O(n) 시간과 O(1) 공간에서 실행됩니다.