2302_80378107的博客

给一个数组，单调性是递增的，需要找到缺失的数字，加上这个数字就变为等差数组了。

题目分析：给一个数组，然后这个数组可能是旋转过的，旋转是把最后一位放到前面，转一次就移动一次，找到最小值，并返回。

题目分析：有一个整数数组，要找到峰值并返回索引，还要条件Nums[-1],nums[n]=-∞。

题目分析：给一个数组，然后找到最大值位置的索引，也就是峰值的索引。

题目分析：给一个目标值，然后要在排序的整数数组中，找到跟目标值一样的，如果没有就把这个值插入进去，然后返回插入后的下标。

题目分析：给一个非负的整数，然后要开根号，返回正数的，还要向下取整，小数部分就要被舍弃掉。

题目分析：给一个数组，再给一个目标数字，然后要把等于目标数字的下标范围返回，没有就返回-1.

题目分析：给一个目标数字，然后在数组里找到对应目标数字的下标，找不到就返回0。

题目分析：会有俩个字符串，然后在s字符串中找一个连续的子串，使得子串包含了t字符串的所有元素，题目要的是最短的哪一个子串。

题目分析：有一个字符串s和字符串数组，如何字符串数组里面的元素可以组成一个字符串，然后要在字符串里面找到连续子串跟组成的字符串一样，返回起始地址。

题目分析：题目会给俩个数组，要在大的数组里面去找跟小的数组元素种类一样的子数组，并返回大数组中满足情况的第一个元素地址，就像例子1的abc和cba元素种类一样，就返回第一个元素的地址就行。

题目分析：就是给定一个数组，如何选择一个位置开始遍历，然后子数组里只能存在俩种原数组的元素，要得到一个子数组最大的情况，每摘一个就往右边移动。

题目分析：题目给出整数数组和整数x，整数x表示操作数值，可以移除数组的左右俩边一个数，每移除一次，x 就要减去移除数字的大小，如果x变为0就返回移除的次数，不等于0就返回-1.

题目分析：给一个数字k，可以把数组里的0改成1，但是只能改k次，然后该变得到的数组能找到最长的子串且都是1。

题目分析：给定的数组中，找到不重复的连续子串中长度最大的哪一个，需要注意的是连续和最长的哪一个。

题目分析：题目给出一个数组，然后要返回一个数字，这个数字表示的是子数组的长度，且这个子数组的元素之和是大于给定的一个值，这个数字是所有子数组中成员最少的大小，必须是连续的原数组成员组成的子数组。

给一个数组，在里面找到四个数字，满足四个数字之和等于给的特定值，四数之和可以拆分成三数之和，再继续拆分成二数之和，由简化繁。3.三数之和，固定第二个数，然后再剩下的区间内找到俩个数字，使和等于target-第一个固定的数字-第二个固定的数字。2.在第一个固定的数后面的区间内，利用三数之和找到三个数，使这三个数的和等于target-第一个固定的数。注意：要去重，不能漏。

题目分析：给出一个数组，然后找到里面所有能满足三个数字之和为0的组合，且不能有元素一样的组合。

题目分析：在给定的数组中，找到俩个数字，且这两个数字的和与给定的target相等就行，可能会有很多组，但只要返回一组就可以。

利用单调性和双指针算法来解决，先随机找一段数组，先以最大10为第三边，则第一个和倒数第二个作为俩边，可知2+9大于10，那么2再往右边是单调递增的，则与9相加也是大于10的，肯定满足，则右边-左边就可以得到满足三角形的个数，接着就要把9往左边移动，然后重复上面，只到小于10 ，而小于的情况出现就要把左边往右移动才能增大和值，只到大于10，终止条件是左>=右，第一层结束，然后把10往左移动开始第二轮，依次往下。这样第一件就是把给出的数组进行排序。

输入是一个数组，数组下标是第几条柱子，下标对应的元素就是高度，要找其中的俩条柱子进行组装成一个桶，使这个桶的体积最大。

一个数，假设是17，那么按照题意就是把19变成1和9，然后分别平方在相加一起就是82，然后再重复就是64+4为68，再来一次就是100，这时重复多少次都是一样的为1，则19就是快乐数。

双指针算法的运用，根据题意可知，最后的数组会被原数组包括，因为0会从一个变成俩个，这样就需要去找到0变为俩个后，哪一个成员会成为变化后的最后一个，就可以用双指针的思路来解决，定义cur和dest，用cur来遍历数组，遇到非零dest加一，需要注意dest初始值为-1，遇到零就加二，cur在遍历条件是dest还在数组范围内，当越界时，cur就停止遍历，cur停下的位置就是变化后的最后一个元素，如果没有超过cur就继续遍历。然后在反过来再执行一次向前的逻辑，因为由前到后会覆盖值，所以从后往前就不会出现。

双指针是利用数组下标来充当指针，可以把数组进行划分分块。俩个指针的作用：cur:从左往右扫描数组，遍历数组dest:已经处理的区间内，非零元素的最后一个位置。