#include <stdio.h>
#include <stdlib.h>
int canPlaceFlowers(int* A, int size, int n) {
int i,sum=0,j,t;
for(i=0;i<size;i++)
{
if((A[i]==0)&&(A[i+1]==0))
{
A[i]=1;
sum++;
}
i=i+1;
}
if(size>=2&&A[size-2]==0&&A[size-1]==0)
{
A[size-1]=1;
sum++;
}
//printf("%d\n",sum);
//for(i=0;i<size;i++)
//printf("%d ",A[i]);
if(sum>=n)
return 1;
else
return 0;
}
int main()
{
int A[]={0,1,0};
int k=canPlaceFlowers(A,3,1);
if(k==1)
printf("true\n");
else
printf("false\n");
return 0;
}
LeetCode—665. 非递减数列
最新推荐文章于 2024-07-15 14:03:04 发布