Day29: 134. Gas Station, 135. Candy, 860. Lemonade Change, 406. Queue Reconstruction By Height

作者：小舞很执着 | 2024-08-19 20:09:46

踩

134. Gas Station

题目难度：Medium

做题情况：没有思路，直接看了答案。贪心算法的题解都好巧妙啊，很难想到。

135. Candy

题目难度：Hard

做题情况：这题之前做过，看了一下答案，还是蛮简单的。先处理从左到右的情况，再处理从右到左的情况，这样就能保证每一个胃口比两边孩子都大的孩子有更多的糖果。

860. Lemonade Change

题目难度：Easy

做题情况：顺滑。但是我是用一个list来存储每种零钱的数量，其实只需要两个整数变量就行了。

406. Queue Reconstruction By Height

题目难度：Medium

做题情况：好巧妙的解法，根本想不出来！把身高从大到小排序，然后直接按照身高顺位插入队列就行了，好厉害！

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/1003597