代码随想录day30 加油站 | 分发糖果 | 柠檬水找零 | 根据身高重建队列

加油站

加油站

解题思路

局部最优就是全局最优,首先确定起始位置,由于本题要么不能循环一圈,要么就一定存在一个能够返回起始点的循环,我们只需要排除那些存储的油为负数的点即可。

知识点

贪心算法

心得

当我们需要做这种考虑数值加减的贪心算法时,优先考虑和的变化是否能帮助解题。

分发糖果

分发糖果

解题思路

把题目拆解成两步,把一个节点和相邻节点的比较拆解为从左往右比较和从右往左比较,根据贪心的思想,局部最优的思路是,评级大的人拥有的糖果数量只要比相邻的糖果数量+1就行。

知识点

贪心

心得

学会把题目拆解

柠檬水找零

柠檬水找零

解题思路

统计每个钞票的数量,当需要找20的时候优先找10的就行

知识点

贪心

心得

简单的一题

根据身高重建队列

根据身高重建队列

解题思路

分开排列,先根据身高排,然后第二个数值是作为数组插入的下标位置

知识点

贪心

心得

没想到第二个参数是怎么用的

posted @ 2024-07-20 02:56  不进育碧不改名  阅读(116)  评论(0编辑  收藏  举报