leetcode977

思路

代码

#include<iostream>
#include<vector>
using namespace std;class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {int len = nums.size();int left = 0;int right = len - 1;int write = len - 1;vector<int> return_list(len);while(left <= right && write >= 0){if(nums[left]*nums[left] > nums[right]*nums[right]){return_list[write] = (nums[left]*nums[left]);write--;left++;}else{return_list[write] = (nums[right]*nums[right]);write--;right--;}}return return_list;}
};int main(){vector<int> nums = {-4,-1,0,3,10};vector<int> &nums_r =nums; Solution s;vector<int> v = s.sortedSquares(nums_r);return 0;
}

leetcode977相关推荐

LeetCode-977有序数组的平方
LeetCode-977有序数组的平方方案1-直接平方后排序 (没啥好说的) 方案2-双指针排序方案2 数据可能有3中情况: 全为正数 (直接平方即可) 全为负数 (平方后逆序即可) 有正有负(双 ...
代码随想录第二天 |LeetCode977.有序数组的平方，LeetCode209.长度最小的子数组，LeetCode59.螺旋矩阵II
LeetCode977.有序数组的平方 977. 有序数组的平方 - 力扣(LeetCode) 暴力解法: 一开始不习惯用双指针解法,习惯性先平方再用双指针,发现做不出了HH.于是愉快的用传统暴力解法 ...
代码随想录训练营第二天|LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
day2 | LeetCode977.有序数组的平方.209.长度最小的子数组.59.螺旋矩阵II 创建时间: October 13, 2022 3:29 PM 一.今日任务 977.有序数组的平方 ...
代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II。
LeetCode977.有序数组的平方题目链接:LeetCode977.有序数组的平方暴力解法: class Solution { public:vector<int> sortedS ...
代码随想录算法训练营Day02 | LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977. 有序数组的平方题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 思路:看到题目的第一想法是使用暴力法 ...
代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵Ⅱ
算法训练营打卡第二天,今天的前两道题目重点练习了双指针的用法,最后一道题目将边界条件的限定作为关键点,额外锻炼了逻辑能力. LeetCode977.有序数组的平方题目链接 https://leetc ...
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...
leetcode977. 有序数组的平方(暴力+双指针)
一:题目二:暴力+双指针 1:暴力 class Solution {public:vector<int> sortedSquares(vector<int>& num ...
每日一题——LeetCode977（有序数组的平方）二种方法
977. 有序数组的平方难度:简单给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1, ...

leetcode977

leetcode977

思路

代码

leetcode977相关推荐

最新文章

热门文章