Number of Substrings With Only 1s - Leetcode 1513 - Python
NeetCodeIO · 7:03 · Watch on YouTube
NeetCode는 LeetCode의 "Number of Substrings With Only 1s" 문제를 선형 시간에 해결합니다. k개의 연속된 1로 이루어진 런을 확장하는 새로운 '1'은 정확히 k개의 새로운 모두 1로만 이루어진 부분 문자열을 추가합니다(그 위치에서 끝나는 것들). 따라서 현재 런 길이를 누계에 더하고 '0'을 만날 때마다 카운트를 0으로 리셋합니다. 이는 O(n)...