[leetcode] 977. Squares of a Sorted Array

最新推荐文章于 2025-09-07 19:33:12 发布
转载 最新推荐文章于 2025-09-07 19:33:12 发布 · 66 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/guweixin/p/10433217.html
文章标签：

#c/c++ #数据结构与算法

本文介绍了一种算法，用于将一个非递减排列的整数数组中每个元素的平方值再次按非递减顺序排列。通过两个示例进行说明：输入[-4,-1,0,3,10]，输出[0,1,9,16,100]；输入[-7,-3,2,3,11]，输出[4,9,9,49,121]。该算法适用于处理需要保持排序特性的数组操作。

原文:

Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.

Example 1:

Input: [-4,-1,0,3,10]
Output: [0,1,9,16,100]

Example 2:

Input: [-7,-3,2,3,11]
Output: [4,9,9,49,121]

思路:

 

c++代码实现:

 

转载于:https://www.cnblogs.com/guweixin/p/10433217.html

LeetCode --- 977. Squares of a Sorted Array 解题报告
杨鑫newlife的专栏
08-08 301
Given an integer arraynumssorted innon-decreasingorder, returnan array ofthe squares of each numbersorted in non-decreasing order. Example 1: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] Explanation: After squaring, the array becomes [16...
LeetCode github集合，附CMU大神整理笔记
村里的原振侠的博客
09-24 1835
Github LeetCode集合 本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。 目前大概280个题目 Github 项目链接：https://github.com/sunliancheng/leetcode_github ...
Leetcode 977. Squares of a Sorted Array
SnailTyan
08-18 279
文章作者：Tyan 博客：noahsnail.com  |  优快云  |  简书 1. Description 2. Solution **解析：**Version 1，采用双指针，先计算平方和，再比较大小，较大的更新到结果数组中。Version 2先比较二者绝对值大小，再将平方更新到结果中。 Version 1 class Solution: def sortedSquares(self, nums: List[int]) -> List[i
leetcode 977. Squares of a Sorted Array
weixin_41554427的博客
05-01 323
用right表示原数组中负数和非负数的分界线。nums[0,right-1]的是负数，nums[right,nums.size()-1]是非负数。然后用合并两个有序数组的方法。合并即可。
LeetCode 977. Squares of a Sorted Array
HelloWorld
03-23 289
class Solution { public: vector<int> sortedSquares(vector<int>& A) { for(int i=0;i<A.size();i++) A[i]=A[i]*A[i]; sort(A.begin(),A.end()); ret...
[LeetCode] 977. Squares of a Sorted Array
u013383813的博客
01-20 492
题：https://leetcode.com/problems/squares-of-a-sorted-array/ 题目大意 对于非递减数组A，对所有元素的平方进行排序。 思路 元素的平方 较大的元素 只可能是 A中 很小的（负数）或 A中较大的元素。 于是使用双 指针，指向A 的 首元素 与 末尾元素。 比较两者的绝对值。 讲较大值放入 res 的末尾。 class Solution { ...
Leetcode 977. Squares of a Sorted Array, Java解法
YuanTheCoder的博客
07-12 444
Given an array of integersAsorted in non-decreasing order,return an array of the squares of each number,also in sorted non-decreasing order. Example 1: Input: [-4,-1,0,3,10] Output: [0,1,9,16,1...
LeetCode977.Squares of a Sorted Array(有序数组的平方）
hongtaonihao的博客
08-31 159
本文介绍了如何解决LeetCode上"有序数组的平方"问题。给定一个非严格递增数组，要求返回各元素平方后仍保持递增顺序的新数组。关键点在于利用双指针法，从数组两端向中间遍历，比较左右指针所指元素的绝对值大小，将较大的平方值逆序填入结果数组。这种方法避免了直接排序的时间复杂度O(nlogn)，达到了O(n)的时间复杂度。文章包含题目分析、C++代码实现及简要总结，展示了高效解决该问题的思路。
leetcode 977. Squares of a Sorted Array（python）
王大呀呀的博客
12-17 316
描述 Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order. Example 1: Input: [-4,-1,0,3,10] Output: [0,1,9,16,100] Example 2: Input: [-7,-3,2,3,11] Output: [4,9,9,49,
LeetCode：977. Squares of a Sorted Array - Python
Growth Diary
01-21 1461
977. Squares of a Sorted Array 问题描述： Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order. Example 1: Input: ...
Leetcode 977. Squares of a Sorted Array (C++)
qq_37821701的博客
10-29 250
题目 解法： class Solution { public: vector<int> sortedSquares(vector<int>& A) { // get the dividing position of the negative and positive elements int n = size(A); int div_pos=0; for (int i=0;i<n;i++){
Leetcode 977. Squares of a Sorted Array (python+cpp)
qq_37821701的博客
09-03 383
Leetcode 977. Squares of a Sorted Array题目解法1：two pass with two pointer解法2：improved two pass with two pointers解法3：one pass with two pointers 题目 解法1：two pass with two pointer class Solution: def sortedSquares(self, A: List[int]) -> List[int]:
Leetcode刷题笔记-array
Sengo的博客
08-04 1653
723.Candy Crush class Solution(object): def candyCrush(self, board): # 只有横着或者竖着连续3个才可以消去。 # 把满足消去的设置为负数，比如2设置为-2，最后再一起消去 r, c = len(board), len(board[0]) fo...
Leetcode高频算法题——字节跳动篇
Erazer_Control
04-15 7792
众所周知，字节跳动面试非常喜欢考算法题。 Leetcode官方的企业题库不仅付费，而且题量非常大。 因此，我从20年7月开始，手动整理牛客面经涉及的Leetcode算法题，并按照频度由高到低进行了排列。以下列出的250多道高频题目。 如果你想查看按部门、岗位查看高频算法题，或者查看其他大厂的题库，可以使用我开发的CodeTop：https://codetop.cc 字节跳动题库已覆盖抖音、飞书、架构、data、商业变现、懂车帝、电商、今日头条等20多个部门。 字节跳动高频题（更新至2021年4.10日）
LeetCode 热题100题解（Java版本）
编程小鹏的博客
04-21 1428
使用HashMap，遍历数组，判断当前元素的“补数”是否存在，如果存在直接返回结果，否则在Map中记录当前元素及其下标。 2、字母异位词分组 3、最长连续序列 先使用HashSet去重，如果对当前元素x存在x-1，那么肯定从x-1开始算序列长度会更长，所以当x-1存在时，就跳过x，去计算x-1。 二、双指针 1、移动零 不用双指针，先将非0数重新放入nums，最后放入0。 2、盛最多水的容器 3、三数之和 排序+双指针 4、接雨水 三、滑动窗口 1、无重复字符的最长子串 如果
C++20格式化字符串：std::format的使用与实践
最新发布
软件开发领域中最需要你关注的博主！
09-07 480
C++20之前的主要字符串格式化方法包括printf、sstream和boost.format，它们各有优缺点：printf简单但类型不安全，sstream类型安全但语法繁琐，boost.format功能强大但需额外依赖。C++20引入的std::format整合了这些方法的优点，提供现代、安全且灵活的解决方案，支持多种数据类型、自定义格式和日期时间格式化，语法类似Python，显著提升了代码的可读性和维护性。
C++八股 —— 手撕字典
m0_46329175的博客
09-03 1023
如何使用C++实现一个类似Python字典的数据结构，支持任意类型的value
【C＋＋】六个默认成员函数(下)
tangsl1552的博客
09-07 904
本文介绍了C++运算符重载的核心概念。运算符重载通过定义特殊函数（如operator+）为类类型对象赋予运算能力，需遵循特定规则：函数名以operator开头、必须包含类类型参数、不能改变内置运算符含义。重点讲解了流插入/提取运算符（<<、>>）的全局重载方法，需配合友元函数访问私有成员；详细分析了赋值运算符重载的参数传递、返回值优化和自赋值检查；区分了拷贝构造与赋值重载的使用场景；还介绍了const成员函数对this指针的修饰作用，以及取地址运算符重载的注意事项。编译器会为未显式定
【C++高阶八】哈希的应用—位图和布隆过滤器
2201_75570391的博客
09-04 1327
哈希最常用的应用是unordered系列的容器，但是当面对海量数据，如：如果要使用unordered_set来解决40亿个整数，一个整数占4四节，总共大约占16个G的内存空间，并且set容器中不止有整型数据还有其他的数据，所以需要另一种解决方法，而一个数在或不在可以用1/0来表示，也就是说只需要一个比特位就可以知道一个数在不在其中，于此诞生了位图位图就是用每一位来存放某种状态，适用于海量数据且数据无重复的场景，通常是用来判断某个数据存不存在的。
提升编程效率：leetcode.vim插件详解
标题“leetcode.vim：解决Vim中的LeetCode问题！”揭示了这个Vim插件的核心功能。开发者们创造了这个插件，以利用Vim的编辑效率和LeetCode的练习平台，让程序员可以在自己熟悉的文本编辑器中直接解决算法和数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值