https://github.com/youngyangyang04/leetcode-master#%E7%AE%97%E6%B3%95%E9%9D%A2%E8%AF%95%E6%80%9D%E7%BB%B4%E5%AF%BC%E5%9B%BE

这边是巩固自己的一个记录
这个老哥的公众号名： 代码随想录

0035.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

输入: [1,3,5,6], 0
输出: 0

解题思路：看到有序就知道这个是考察二分
总共有四种可能，不在这个数组中在最前面，不在这个数组中在最后面，在这个数组中且目标值在数组中出现，在这个数组中且目标值并没有在数组中出现。

class Solution {
    public int searchInsert(int[] nums, int target) {
          
          int left=0;
          int right=nums.length-1;
          while(left<=right)
          {
              int mid=left+(right-left)/2;
              if(nums[mid]>target)
                     right=mid-1;
              else if(nums[mid]<target)
                    left=mid+1;
              else
                   return mid;//这个对应情况3

          }
          return left;//这个对应情况2和4，如果是在最前面就对应情况1
    }
}

0027.移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,1,2,2,3,0,4,2], val = 2,

函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

注意这五个元素可为任意顺序。

你不需要考虑数组中超出新长度后面的元素。

解题思路:遇到不等于目标值的就进行重新赋值。

class Solution {
    public int removeElement(int[] nums, int val) {
        int index=0;//真正的下标
        for(int i=0;i<nums.length;i++)
          if(nums[i]!=val)
             nums[index++]=nums[i];
        return index;
    }
}

0026.删除排序数组中的重复项

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

解题思路：和上题有一点类似，一个新的下标来记录覆盖后的数组

class Solution {
    public int removeDuplicates(int[] nums) {
        int index=0;
        if(nums.length==0) return 0; //防止空的数组
        for(int i=0;i<nums.length-1;i++)
          if(nums[i]!=nums[i+1])
             nums[++index]=nums[i+1]; //上一题是从0开始，这里是nums[0]不变，我们来找下一个，和上题有点区别
        return index+1;  //这里是因为终止条件是nums.length-1 只记录了下标而不是长度。

    }
}

0209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

输入：s = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

解题思路：滑动窗口
动画可以看这个老哥的题解：

https://leetcode-cn.com/problems/minimum-size-subarray-sum/solution/209-chang-du-zui-xiao-de-zi-shu-zu-hua-dong-chua-6/

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
         int result=Integer.MAX_VALUE;
         int sum=0;
         int i=0;
         int sublength=0;
         for(int j=0;j<nums.length;j++)
           {
               sum+=nums[j];
               while(sum>=s)
               {
                   sublength=(j-i+1);
                   result=Math.min(result,sublength);
                   sum-=nums[i++];
               }
           }
        return result==Integer.MAX_VALUE ? 0:result;
    }
}

0059.螺旋矩阵II

给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:

输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

解题思路：从左到右，从上到下，从右到左，从下到上，注意边界。
参考：

https://leetcode-cn.com/problems/spiral-matrix-ii/solution/spiral-matrix-ii-mo-ni-fa-she-ding-bian-jie-qing-x/

class Solution {
    public int[][] generateMatrix(int n) {
       int l=0,r=n-1,t=0,b=n-1;
       int [][]mat=new int[n][n];
       int num=1;
       while(num<=n*n)
       {
           for(int i=l;i<=r;i++) mat[t][i]=num++;//从l到r
           t++;
           for(int i=t;i<=b;i++) mat[i][r]=num++;//从t到b
           r--;
           for(int i=r;i>=l;i--) mat[b][i]=num++;//从r到l
           b--;
           for(int i=b;i>=t;i--) mat[i][l]=num++;//从b到t
           l++;
       }
       return mat;
    }
}

今年滴滴秋招的第一题就是这个的一种变形。