Maximum Number of Operations to Move Ones to the End - Leetcode 3228 - Python
NeetCodeIO · 12:19 · Watch on YouTube
답은 탐욕 규칙입니다: 항상 가장 왼쪽의 움직일 수 있는 1을 먼저 이동합니다. 이렇게 하면 0의 틈이 열려있어서 이전의 1들이 나중에 다시 밀려날 수 있습니다. 총 개수는 단일 선형 스캔으로부터 나옵니다. 0의 블록을 지날 때마다, 왼쪽의 모든 1이 하나의 작업을 추가합니다. 동등하게, 각 1은 오른쪽의 0 블록 하나당 하나의 작업을 추가합니다. 두 버전 모두 O(n) 시간과 O(1)...