-
Leetcode 1493. Longest Subarray of 1's After Deleting One Element개발/Leetcode 2023. 7. 5. 11:40
https://leetcode.com/problems/longest-subarray-of-1s-after-deleting-one-element/description/
Longest Subarray of 1's After Deleting One Element - LeetCode
Can you solve this real interview question? Longest Subarray of 1's After Deleting One Element - Given a binary array nums, you should delete one element from it. Return the size of the longest non-empty subarray containing only 1's in the resulting array.
leetcode.com
문제
이진수로 이루어진 배열 nums가 주어진다. 이 배열에 반드시 1개의 원소는 삭제되어야 한다.
이때 삭제된 배열의 비어있지 않으면서 1만 포함된 부분배열 중 가장 긴 부분배열의 길이를 반환하시오. 만약 부분배열이 없다면 0을 반환하라
코드
class Solution:def longestSubarray(self, nums: List[int]) -> int:if 0 in nums:m = 0nn = "".join(map(str, nums)).split('0')nn = list(map(lambda x: x.count('1'), nn))for i in range(len(nn) - 1):m = max(m, nn[i] + nn[i + 1])return melse:return len(nums) - 1
'개발 > Leetcode' 카테고리의 다른 글
Leetcode 2024. Maximize the Confusion of an Exam (0) 2023.07.07 Leetcode 209. Minimum Size Subarray Sum (0) 2023.07.06 Leetcode 137. Single Number II (0) 2023.07.04 Leetcode 859. Buddy Strings (0) 2023.07.03 Leetcode 2114. Maximum Number of Words Found in Sentences (0) 2023.07.02