//对饼干大小进行排序::
Collections.sort(s);
//对小朋友贪心指数进行排序
Collections.sort(i);
int sj = s.size()-1;//指向最大的饼干
int gi = i.size()-1;//指向最贪心的小朋友
int rest = 0;//记录满足的个数
while(sj >= 0 && gi >= 0){//sj 和 gi 都要大于 0 的时候
if(s.get(sj) >= i.get(gi)){ sj--; gi--; rest++;}
else gi--;
}
return rest;
}
波波老师,这个是使用Java的从小到大解决的问题,但是老师,感觉还是对贪心算法掌握不熟练,贪心是需要先排序然后取最大和最小值这样的才是贪心算法,还是?总感觉跟着老师视频看,然后有思路能写出来,但是遇到其他算法题感觉没思路了,这种要怎么突破了,感觉没找到学习算法的方式