JoYnHaNg

题干 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果

题干 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] **升。 你有一辆油箱容量无限的的汽车，从第 **i **个加油站开往第 **i+1 **个加油站需要消耗汽油 cost[

题干 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部

本题的关键在于发现h指数的取值范围，定了h指数的取值范围，就可以采用像是计数排序和二分查找的方法进行求解

本题区别于LeetCode 55，求的是在可达的前提下的最小跳数。通过维护一个滑动窗口，标识当前跳数下的可达范围，在这个可达范围内寻找下一跳可能的位置，期间维护一个最大可达位置来判断是否达到终点。

本题多种方法可解，最简单的是贪心算法，一开始并没有想到贪心，想使用递归或动态规划去解决，其实是没有想到不需要每次都遍历一个点可达的点能不能到达终点，只需要维护一个最大可达距离，用贪心去解决就行了

给一个股票价格变化的序列，可以多次买卖，本质上考察贪心算法，贪心的获得所有的正收益，最后的收益一定是最大的。本题还有动态规划的做法，但是不如贪心简单

考察滑动窗口，滑动窗口的关键在于窗口移动的条件，本题中移动的条件是找到了一个更低的买点，意味着之前的买点再往后遍历也找不到比这个更低的买点更高的利润了，因此窗口向后移动。

本题最简单的方法是空间复杂度为O(n)的算法，只需要按照题目要求计算新的元素位置，存放在一个新的数组中即可。较难的是原地操作的方法，其中，反转列表的方法比较简单且容易理解，交换法很难想到。