代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方  | 双指针

文章讲解:代码随想录

视频讲解: 双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili

 (1)思路总结

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II_第1张图片

 (2)双指针解法 -Java

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II_第2张图片

(3)暴力解法  -Java

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II_第3张图片

 209.长度最小的子数组 | 滑动窗口

文章讲解:代码随想录

视频讲解:拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

 (1)思路总结

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II_第4张图片

 (2)滑动窗口 -Java

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II_第5张图片

 59.螺旋矩阵II   | 模拟

文章讲解:代码随想录

视频讲解:一入循环深似海 | LeetCode:59.螺旋矩阵II_哔哩哔哩_bilibili

(1)思路总结

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II_第6张图片

 (2)模拟 -Java

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II_第7张图片

 其他补充

  1. 快速排序时间复杂度O(nlogn)
  2. int[] result=new int[nums.length]; //Java  定义int一维数组

    int[][] nums=new int[n][n];  //Java二维数组定义

  3. for(int i=0,j=nums.length-1;i<=j;)  // 符合Java语法

  4. Arrays.sort(nums);  Java sort排序(升序)

  5. java中min函数用法   Math.min(reslut,subL);

  6. 定义int最大值   int reslut=Integer.MAX_VALUE;

  7. 条件运算符   return reslut==Integer.MAX_VALUE ? 0 : reslut;

  8. System.out.println(n/2);  java 控制台输出

  9. while(loop++ < n/2)   循环圈数判断

你可能感兴趣的:(数组,算法,矩阵,数据结构)