欢迎来到我的博客，在这里我会用我的方式来讲解知识，请大家多多关照

再来[6,1] 前面有一个人比它高所以应该插入到[7,1]的前面 为 : [7,0][6,1][7,1]因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。再来[4,4] 为 :[5,0][7,0][5,2][6,1][4,4][7,1]再来[7,1] 前面有一个人比它高,直接插入到它的后面 [7,0][7,1]再来[5,2] 为 :[5,0][7,0][5,2][6,1][7,1]再来[5,0] 为 :[5,0][7,0][6,1][7,1]

从前往后遍历一遍数组,如果该孩子比它左边孩子评分高,就比左边孩子多一个糖果ratings[i]>ratings[i-1] ==> res[i] = res[i-1] +1;右边孩子比左边孩子糖果多,达到局部最优,最终给所有孩子分完,全局最优从后往前遍历一边数组,如果该孩子比它右边孩子评分高,就比右边孩子多一个糖果ratings[i]>ratings[i+1] ==> res[i] = res[i+1] +1;左边孩子比右边孩子糖果多,达到局部最优,最终给所有孩子分完,全局最优。

初三了,还不开始卷 ????

新年快乐啊,但是也不要忘了要提升自己奥,今天刷算法了么?

难度中等2162给定一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。false无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。用贪心做的题会发现代码都非常简单,但是特别难想,非常巧妙吧,虽然大部分都是常识,但是初学大部分都是想不出来,只能多见题型多总结了.

难度中等5619给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。6连续子数组 [4,-1,2,1] 的和最大，为 6。

难度中等827如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，是一个，因为差值是正负交替出现的。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。给你一个整数数组nums，返回nums中作为的。6整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3)。7这个序列包含几个长度为 7 摆动序列。

难度简单636假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。1你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。所以你应该输出1。2。