[Python] 리트코드 1493. Longest Subarray of 1's After Deleting One Element (슬라이딩 윈도우)


[Python] 리트코드 1493. Longest Subarray of 1's After Deleting One Element (슬라이딩 윈도우)

하나의 요소를 지워서, 연속되는 1의 개수가 가장 많은 경우를 구하는 문제 풀이 1 내 풀이 예시 : [1,1,0,1] nums 리스트를 문자열로 바꾸고 join 한 뒤에 : 1101 0을 기준으로 split : [11,1] 이후 연속되는 1의 개수를 구해서 리스트화하고(result) : [2,1] 이웃하는 숫자끼리 더해서 연속되는 최대 1의 길이를 구함 : [3] (예외) result의 길이가 2보다 작은 경우 (nums 길이가 1인 경우) : return 0 nums에 0이 없는 경우 : return len(nums)-1 class Solution: def longestSubarray(self, nums: List[int]) -> int: if 0 not in nums: return len(nums)-1 nums = [str(i) for i in nums] string = ''.join(nums) result = [len(i) for i in string.split('0')] i...



원문링크 : [Python] 리트코드 1493. Longest Subarray of 1's After Deleting One Element (슬라이딩 윈도우)