알고리즘 5 종 꽃

790 단어 알고리즘 훈련
제목: 당신 이 긴 여러 개의 화단 을 가지 고 있다 고 가정 하면 그 중 일부 땅 에 꽃 을 심 고 어떤 것 은 심 지 않 습 니 다.조건 은 꽃 은 인접 한 땅 에 심 을 수 없다 는 것 이다. - 그들 은 물 을 쟁취 하고 둘 다 죽는다.화단 을 지정 합 니 다.사고: 화단 에 int a = [1, 0, 0, 0, 1] 이 있다 고 가정 하면 a [2] 는 1 을 심 을 수 있 고 n 이 1 일 때 true, 기타 false 로 돌아 갈 수 있다.이 땅 의 좌우 에 꽃 코드 를 심 었 는 지 를 고려 하 다.
public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int i = 0, count = 0;
        while (i < flowerbed.length) {
            if (flowerbed[i] == 0 && (i == 0 || flowerbed[i - 1] == 0) && (i == flowerbed.length - 1 || flowerbed[i + 1] == 0)) {
                flowerbed[i] = 1;
                count++;
            }
            if (count>=n){
                return true;
            }
            i++;
        }
        return false;
    }

좋은 웹페이지 즐겨찾기