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

Posted 2023-06-09 Smartisan

977.有序数组的平方

• 1，因为是有序数组，所以会导致，两边大，中间小
  
• 2，又因为要排序所以可以仿照这个特点
  
• 3，从首尾两端，进行排序
  
• 　　代码：

•  //平方之后，列顺序 从低到高
   vector<int> sortedSquares(vector<int>& nums) 
   
       vector<int> result(nums.size());
       int resultId = nums.size() - 1;
   
       //因为有序数组，所以他是两边最大，中间最小，所以可以 从两边往里，找出来最大的数值
       //注意可以不加 l++ r --
       for (int l = 0, r = nums.size() - 1; l <= r;)
       
           int l_sq = nums[l] * nums[l];
           int r_sq = nums[r] * nums[r];
           if (l_sq > r_sq)
           
               result[resultId] = l_sq;
               l++;
           
           else //如果等于的话，是社么情况
           
               result[resultId] = r_sq;
               r--;
           
           resultId--;
       
   
       return result;
   

   

代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代

 

第六章 二叉树part01

今日内容： 

 

●  理论基础

●  递归遍历  

●  迭代遍历

●  统一迭代

 

 

 详细布置 

 

 理论基础 

 

需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义 

 

文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

 

 递归遍历 （必须掌握）

 

二叉树的三种递归遍历掌握其规律后，其实很简单 

 

题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html

 

 迭代遍历 （基础不好的录友，迭代法可以放过）

 

题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%BF%AD%E4%BB%A3%E9%81%8D%E5%8E%86.html

 

 统一迭代   （基础不好的录友，迭代法可以放过）

 

这是统一迭代法的写法， 如果学有余力，可以掌握一下

 

题目链接/文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E7%BB%9F%E4%B8%80%E8%BF%AD%E4%BB%A3%E6%B3%95.html

往日任务

●  day 1 任务以及具体安排：训练营一期day 1 

●  day 2 任务以及具体安排：day 2 第一章数组

●  day 3 任务以及具体安排：day 3 第二章 链表

●  day 4 任务以及具体安排：day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排：day 6 第三章 哈希表

●  day 7 任务以及具体安排：day 7 第三章 哈希表

●  day 8 任务以及具体安排：day 8 第四章 字符串

●  day 9 任务以及具体安排：day 9 第四章 字符串

●  day 10 任务以及具体安排：day 10 第四章 字符串

● day 11 任务以及具体安排：day 11 第五章 栈与队列

● day 12 周日休息 

● day 13 任务以及具体安排：day 13 第五章 栈与队列

 

 

跋： 由于本人初来乍到，水平有限，难免有疏漏错误，万望指教，不胜感激。