力扣每日一练：有序数组的平方

最新推荐文章于 2024-11-08 15:35:46 发布

未到结局，焉知生死

最新推荐文章于 2024-11-08 15:35:46 发布

阅读量105

点赞数 3

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/xunixianshicg/article/details/142066076

版权

题解一：很简单，先全部平方后排序

题解二：

由于题目已知数组原先为升序，我们可以根据负数与正数之间的分界点，使用指针来排序和翻倍。此时时间复杂度为O(n),空间复杂度为O(1)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

未到结局，焉知生死

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

力扣LeetCode977:有序数组的平方(python)

diemeng9339的博客

12-08

1701

力扣997：有序数组的平方，有四种解法，都有详细的解答，还有一些细节提醒，可以收藏再看

力扣(C++): 有序数组的平方

persistence_Y的博客

02-03

601

题目描述给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 示例 2：输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 题目来源力扣网. 代码示例: class Solution { public: vector<int> ...

参与评论您还未登录，请先登录后发表或查看评论

力扣3：有序数组的平方

qq_53340107的博客

10-18

136

分析一下题目不难看出，数组本身是非递减的，就算平方之后，最大值也是在两端，要么最左边，要么最右边，越往中间越小，那么就可以定义两个指针，分别在数组两端，新建一个数组，定义新的指针k，放在数组最右端，原数组的两个指针比较后，大的元素往k指针处填，每填一个，k向左移动一格，直到比较完所有元素。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]先挨个平方，再用sort函数排序。注意：在for循环的比较过程中，组成的新数组，要求也按。

力扣：有序数组的平方（C语言）

weixin_61838030的博客

12-14

240

力扣：有序数组的平方（C语言）

力扣刷题997：有序数组的平方之双指针

2302_76229594的博客

05-02

245

快慢指针

力扣题：977. 有序数组的平方

qq_46111138的博客

03-23

401

题目链接：977. 有序数组的平方题目：给你一个按非递减顺序排序的整数数组 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,2,3,11] 输出：[4,9,9,49,121] 进阶：请你设计时间复杂度为

力扣学习笔记：997:有序数组的平方

和BUG做朋友的zhi的博客

10-16

100

题目：算法：我们用双指针算法解题写题过程：一开始我找的标准是第一个大于等于0的数，用mid_z表示从零增加的指针，用mid_f表示从零减少的指针。再来一次循环，在循环里分别对两个指针对应的值比较，并选择较小的插入ans容器。可是最后提交的时候超时了。仔细想想，这里有两个for循环，而且里面还有好多比较，这样子效率还不如先输入平方再排序的效率高。最后发现我的标准选错了，我应该从两头往中间走，这样子节约了很多次比较。算法主体：定义两个指针，分别指向头尾，并在循环里比较大小，并插入ans容器中即可。时

力扣：有序数组的平方、

qq_56762247的博客

02-07

396

力扣：有序数组的平方代码随想录地址题目：给你一个按非递减顺序排序（即递增）的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。注意负数此时可以通过比较开头平方以及末尾平方从而知道最大值。因此可以从大到小逆向排序。此时开辟一个放置元素的最终数组result，三个指针 i , j , k。 i 指向当前数组首，j 指向当前数组尾，k 指向 result 数组尾来方置元素。循环结束条件：两值比较塞一值留一值，最后有一个值剩余此时i = j 此值也要塞入，所以条

力扣: 有序数组的平方

m0_73865822的博客

07-30

title: 有序数组的平方 date: 2023-07-30 23:04:11 tags: - 双指针 categories: - 力扣

LeetCode算法题：有序数组的平方sortedSquares

Mike的博客

08-15

387

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 示例 2：输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 提示： 1 <= A.length <= 10000 -10000 <= A[i] <= ...

力扣 977. 有序数组的平方 js

09-14

这是一个关于有序数组的平方的问题。给定一个按非递减顺序排序的整数数组，你需要返回每个数字的平方，并按非递减顺序返回新的数组。下面是一个使用 JavaScript 解决该问题的示例代码： ```javascript var ...

LeetCode #977.有序数组的平方

张楚明的博客

05-25

271

力扣 | 977.有序数组的平方题目截图方法一：直接排序 class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted(num * num for num in nums) 测试用全部代码 from typing import List class Solution: def sortedSquares(self, nums: List

开启力扣刷题之路＞【数组】＞二分法

爱写bug的王六六

05-25

376

【代码随想录】力扣刷题攻略 <<< 这是大佬的git链接，感兴趣的小伙伴一起追随大佬的脚步,少走弯路噢。---- 搬运工是我了。。。根据大佬总结的刷题攻略开始力扣刷题！冲鸭！文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入...

数据结构与算法---有序数组的平方

m0_50046535的博客

04-28

1437

力扣977题给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。第一种方法：直接求平方然后进行排序，这个应该是想起来最简单的。我第一反应就是用这个方法 c++代码 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { for(int i = 0;i<nums.size();i++)

抓住问题的关键解决LeetCode第3337题字符串转换后的长度II

2302_79682652的博客

11-04

549

将s[i]替换为字母表中后续的nums[s[i]-'a']个连续字符。例如，如果s[i]='y'且nums[24]=3，则字符'y'转换为它后面的3个连续字符，结果为"zab"。输入：s="abcyy",t=2,nums=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2]输入：s="azbk",t=1,nums=[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2]

【LeetCode】【算法】160.相交链表

passer__jw767的博客

11-05

305

Leetcode 160. 相交链表

leetcode动态规划（二十四）-最长递增子序列

weixin_40198632的博客

11-04

388

给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。

LeetCode 876.链表的中间结点