m0_62756404的博客

【代码】34. 在排序数组中查找元素的第一个和最后一个位置(快手二面手撕)

窗口固定元素是abcd任意顺序------HashMap并且四个value都是1就是找到了一组正确答案！窗口固定是4---------一旦窗口大于4，左指针移动。注意维护count的。

（由于两个不重复的数字在这一位上是不同的，所以它们将被分到不同的组中。* 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。* 输入: nums = [1,2,3,4,5,6,7], k = 3。不重复的两个数必然在倒数第1位和倒数第二位是不一样的！* 向右轮转 1 步: [7,1,2,3,4,5,6]* 向右轮转 2 步: [6,7,1,2,3,4,5]* 向右轮转 3 步: [5,6,7,1,2,3,4]* 输出: [5,6,7,1,2,3,4]* 输出：[3,5]

思路：比较绕，简单来说就是规定每2k个单位之中，反转前k个字符。一开始我没搞懂题目，直接以为是每隔2交换字符= = ，但是注意，涉及到。接下来，我们就要分析如何确保我们每一轮都是比较【0，2k-1】【2k，4k-1】.......所以在收集答案的时候要(s.sustring(i+1,j+1)+" ");用全部反转再局部反转的思路很难！我写不出来，因为涉及到去除空格的操作。然后就是我们代码逻辑结构了：反转前k个字符，如果不够就反转全部。就要通过for循环中的i定义基准，思路：比较简单的双指针算法。

数组是存放在连续内存空间上相同类型的数据集合通过下标可以访问（支持随机访问的），下标从0开始数组元素不能删除，只能覆盖java中 二维数组中例如int[2][4]，不是2*4的连续空间！而是类似这种因此应该是4条连续的空间二分法（注意最好采用左闭右闭区间，while（

在数组里用双指针的话，必须是我们得去挖掘数组的信息（有序？还是趋势是什么？），要么就是通过速度差去完成某一个前后的动作等等！

集合！

总结MAP

为了保证传输的内容不被修改，可以将传输的内容计算出⼀个【指纹】，对⽅收到后，也把接收的内容计算出⼀个 【指纹】，然后进⾏对⽐，如果【指纹】相同，则说明内容没有被篡改常常会使⽤摘要算法（哈希函数）来计算 出内容的哈希值，通过摘要算法可以⽣成数据的唯⼀标识，从⽽验证数据的完整性。

简要总结拥塞避免！

力扣222

111.二叉树的最小深度（递归）

力扣572.另一棵树&&100.相同的树