leetcode刷题从零开始(1)
一、贪心算法
题目难度:简单
解题思路:双指针
尽量只保证孩子的‘温饱’,多的给胃口大的
1.先排序
2.从饼干里挑选出满足孩子胃口的第一个饼干分给孩子,然后再给下一个孩子分,直到所有孩子已分到,或者饼干被挑完
3.优化:
(1)如果最大的饼干都不能满足第一孩子的胃口,返回0
(2)同样,如果第一个块饼干可以就满足最大胃口的孩子,那么所有饼干都满足(饼干不够就要只能返回饼干的数量)
python实现:
class Solution:
def findContentChildren(self, g:
原创
2020-07-27 23:30:15 ·
150 阅读 ·
0 评论