leetcode

725 단어 leetcode
v 슬라이딩 창 알고리즘 알 아 보기!
몇 개의 0 과 1 로 구 성 된 배열 A 를 지정 하면 우 리 는 최대 K 개의 값 을 0 에서 1 로 바 꿀 수 있다.
1 만 포 함 된 최 장 (연속) 하위 배열 의 길 이 를 되 돌려 줍 니 다.예시 1:
입력: A = [1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, K = 2 출력: 6 해석: [1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1] 굵 은 숫자 가 0 에서 1 로 넘 어가 고 가장 긴 하위 그룹의 길 이 는 6 이다.예시 2:
입력: A = [0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1], K = 3 출력: 10 해석: [0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1] 굵 은 숫자 가 0 에서 1 로 넘 어 가 며 가장 긴 하위 그룹의 길 이 는 10 이다.


int longestOnes(int* A, int ASize, int K){
    int maxlength=0;
    int i=0,j=0;
    while(ij - i)?maxlength: j-i;
    }
    return maxlength;
}


좋은 웹페이지 즐겨찾기