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