代码随想录算法训练营第37期 第二天 | LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II 一、977.有序数组的平方 解题代码C++： class Solution {public:vector<int> sortedSquares(vector<int>& nums) {int len = nums.size();for(int i = 0; i

文章目录 第一题解法一[双指针法]解法二[暴力法]总结 第二题解法一[暴力法]解法二[滑动窗口]总结 第三题解法一[左闭右闭]解法二[左闭右开]总结: 学到的基础知识Int 极限值二维数组定义迭代器array与vector 第一题 LeetCode977有序数组平方 解法一[双指针法] class Solution {public:vector<int> sortedSq

题目描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 解题思想1 平方后直接使用排序 class Solution {publ

LeetCode977题： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100] 示例 2： 输入：nums = [-7,-3,

暴力解法是平方之后排序复杂度是n+nlogn 优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。 当原始数组nums第一个元素大于零时，无需排序，直接平方之后返回nums即可！ class Solution {public:vector<int> sortedSquares(vector<int>& nu

题目1：977.有序数组的平方 暴力排序 给数组中的每个数平方，然后排序 class Solution {public:vector<int> sortedSquares(vector<int>& nums) {for (int i = 0; i < nums.size(); i++) { //遍历数组nums[i] *= nums[i];

方法一 个人方法： 以示例1为例：把[-4,-1,0,3,10] 中n<=0的元素拆分出来，把他们的平方从小到大放入arr数组，则arr=[0,1,16]  ,那数组就还剩[3,10] 对于剩下的元素，看arr里面有没有比他们平方更小的元素先放入res数组，3的平方为9,0和1都小于9 ，所以先把0和1先加入res，再把3的平方9加入res，对于10也是如此。 有两种特殊情况需要考虑：

今天来分享的是LeetCode977有序数组的平方的实现方法，我们先来看下题目： 提示：我们在读题的时候一定要仔细，注意题目给定的条件是有序数组。 方法1：我们在看到题目的第一时间是无非是将数组每个元素进行平方，对平方之后的数组排个序即可，那么第一种方法的实现如下： class Solution {public int[] sortedSquares(int[] nums) {int len=

LeetCode977.有序数组的平方 1.问题描述2.解题思路3.代码4.知识点 1.问题描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组

LeetCode977——有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求新数组也按 非递减顺序 排序。 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 输入：nums = [-7,-3,2,3,