- 博客(2)
- 收藏
- 关注
原创 leetcode刷题从零开始(2)
一、贪心算法 题目:柠檬水找零 题目难度:简单 解题思路:贪心算法 1.假设满足,分情况: 如果收顾客5美元,不用找,5美元钱币增加一张 如果收顾客10美元,需要找顾客5美元,5美元减少一张 如果收顾客20美元,需要找顾客一张10美元一张5美元,如果10美元不够,那么需要3张五美元 2.如果发现5美元不够,说明不能满足 3.优化:无 python实现: class Solution: def lemonadeChange(self, bills: List[int]) -> bool:
2020-07-28 00:15:59 98
原创 leetcode刷题从零开始(1)
一、贪心算法 题目难度:简单 解题思路:双指针 尽量只保证孩子的‘温饱’,多的给胃口大的 1.先排序 2.从饼干里挑选出满足孩子胃口的第一个饼干分给孩子,然后再给下一个孩子分,直到所有孩子已分到,或者饼干被挑完 3.优化: (1)如果最大的饼干都不能满足第一孩子的胃口,返回0 (2)同样,如果第一个块饼干可以就满足最大胃口的孩子,那么所有饼干都满足(饼干不够就要只能返回饼干的数量) python实现: class Solution: def findContentChildren(self, g:
2020-07-27 23:30:15 173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人