代码随想录day30 加油站 | 分发糖果 | 柠檬水找零 | 根据身高重建队列
加油站
解题思路
局部最优就是全局最优,首先确定起始位置,由于本题要么不能循环一圈,要么就一定存在一个能够返回起始点的循环,我们只需要排除那些存储的油为负数的点即可。
知识点
贪心算法
心得
当我们需要做这种考虑数值加减的贪心算法时,优先考虑和的变化是否能帮助解题。
分发糖果
解题思路
把题目拆解成两步,把一个节点和相邻节点的比较拆解为从左往右比较和从右往左比较,根据贪心的思想,局部最优的思路是,评级大的人拥有的糖果数量只要比相邻的糖果数量+1就行。
知识点
贪心
心得
学会把题目拆解
柠檬水找零
解题思路
统计每个钞票的数量,当需要找20的时候优先找10的就行
知识点
贪心
心得
简单的一题
根据身高重建队列
解题思路
分开排列,先根据身高排,然后第二个数值是作为数组插入的下标位置
知识点
贪心
心得
没想到第二个参数是怎么用的