긍정적 곱을 가장 긴 연속 부분 배열 찾기 알고리즘
문제 설명
정수 배열 nums가 주어졌을 때, 곱이 양수인 가장 긴 부분 배열의 길이를 찾아보세요.
부분 배열은 원래 배열에서 연속된 0개 이상의 숫자로 이루어진 배열입니다.
예시 1:
입력: nums = [1,-2,-3,4]
출력: 4
설명: 배열 자체의 곱이 양수 24입니다.
예시 2:
입력: nums = [0,1,-2,-3,-4]
출력: 3
설명: 곱이 양수인 가장 긴 부분 배열은 [1,-2,-3]이며, 곱은 ...
7월 6일 04:19에 게시됨