- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
97
原创 leetcode刷题从零开始(1)
一、贪心算法 题目难度：简单 解题思路：双指针 尽量只保证孩子的‘温饱’，多的给胃口大的 1.先排序 2.从饼干里挑选出满足孩子胃口的第一个饼干分给孩子，然后再给下一个孩子分，直到所有孩子已分到，或者饼干被挑完 3.优化： （1）如果最大的饼干都不能满足第一孩子的胃口，返回0 （2）同样，如果第一个块饼干可以就满足最大胃口的孩子，那么所有饼干都满足（饼干不够就要只能返回饼干的数量） python实现： class Solution: def findContentChildren(self, g:
2020-07-27 23:30:15
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人