文章链接: 134. 加油站、 135. 分发糖果、 860.柠檬水找零、 406.根据身高重建队列
视频链接: 134. 加油站、 135. 分发糖果、 860.柠檬水找零、 406.根据身高重建队列
题目链接: 134. 加油站、 135. 分发糖果、 860.柠檬水找零、 406.根据身高重建队列
134.加油站
思路:
局部最优:到一个加油站 存的油 要比去下一个站点所 消耗的油 多(或等于);
135.分发糖果
思路:
重要思想:处理好一边再处理另一边,不要两边想着一起兼顾。
1.先从前往后,将要确定糖果数目的孩子与他的左边比较;
2.再从后往前,将要确定糖果数目的孩子与他的右边比较;
860.柠檬水找零
思路:
分为三种情况:
1.顾客支付5元:直接收;
2.顾客支付10元:返回顾客一张5元;
3.顾客支付20元:返回顾客三张5元;或者返回顾客一张10元和一张5元;
406.根据身高重建队列
思路:
重要思想:处理好一边再处理另一边,不要两边想着一起兼顾。
1.先将身高从大到小排;
2.根据k的大小调整位置。
补充:
static用法: C/C++ 中 static 的用法全局变量与局部变量 | 菜鸟教程 (runoob.com)
简单理解:静态全局变量