1、要求 给定一个入栈序列和一个出栈序列，判断这个出栈序列是否合法。 例如： 入栈序列：pushV:[1, 2, 3, 4, 5, 6, 7] 出栈序列：popV:[1, 3, 2, 5, 7, 6, 4] 2、实现思路 我们使用栈模拟的方式来做这道题： 使用一个辅助栈来模拟出入栈的过程 用两个指针来遍历出栈序列和入栈序列 指针 i 用来遍历入栈序列，开始指向1（入栈序列的第一位）。 指针j用来遍历出栈序列，开始指向1（出栈序列的第一位）。 对于 1 这个元素，由于 pushV[i] == popV[j]。让 1 入栈后立马出栈就能得到出栈时1的位置。因此我们不管1，...

1、算法思路 这道题我们使用额外数组可以轻易做出，但是题目要求不允许使用额外数组。 思路：循环右移相当于从第m个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd 可以看成 AB 翻转成 BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们可以用到reverse函数。 step1：因为m可能大于n，因此需要对n取余，因为每次长度为n的旋转数组相当于没有变化。 step2：第一次将整个数组翻转，得到数组的逆序，它已经满足了右移的整体出现在了左边。 step3：第二次就将左边的m个元素单独翻转，因为它虽然移到了左边，但是逆序了。 step4：第三次就将右边的n...

1、算法思路 把所有孩子的糖果数初始化为 1；先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的糖果数加 1；再从右往左遍历一遍，如果左边孩子的评分比右边的高，且左边孩子当前的糖果数不大于右边孩子的糖果数，则左边孩子的糖果数更新为右边孩子的糖果数加 1。通过这两次遍历，分配的糖果就可以满足题目要求了。这里的贪心策略即为，在每次遍历中，只考虑并更新相邻一侧的大小关系。 比如对于样例[1, 1, 2]。从左到右遍历一遍糖果数组为[1,1,2]。从右往左遍历一遍糖果数组为[1,1,2]。故返回总和4。 2、代码实现 class Solution { public...

开搞

寄

不要忘记锻炼

computer network ，start！

带病打卡