双指针（有序数组的平方，力扣977）

原创 已于 2024-04-04 16:27:10 修改 · 527 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #数据结构

于 2024-04-04 16:05:05 首次发布
本文介绍了一种方法，通过定义头尾指针i和j操作原递减数组，将元素按非递减顺序放入新数组，利用指针k控制插入位置，以解决LeetCode977题中的问题。

方法：创建一个新的数组来存放排序好的元素，定义三个指针(i,j,k)分别指向原来数组的头尾(i)和新数组的尾部(j)（力扣977给的原数组是递减数组，要求输出的也是非递减数组），通过头尾指针对比大小放入新数组中，并用剩下的指针(k)来控制放入新数组的位置

力扣刷题笔记 数组篇02——双指针（快慢指针）法
weixin_45067603的博客
07-18 529
1
算法题打卡（004）-菜鸟进化-有序数组的平方
m0_54645840的博客
10-10 328
给你一个按非递减顺序排序的整数数组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] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pr...
数组 有序数组的平方 力扣977
Edward_Elric6的博客
04-11 232
查找赋值的细节：当头》尾，将头赋予新数组的位置指针，并将头的指针向后移一位；当头<尾，将尾赋予新数组的位置指针，并将尾的指针向前移一位；做完两者之后，新数组的指针向前移一位。有序数组的平方的最大值一定是在数组头尾出现，从头和尾进行查找，新设置一个数组，并设置指针，如果头》尾，则将头或尾中较大的值赋予指针的位置，再和头和尾中查找比较赋值。
力扣LeetCode977:有序数组的平方(python)
diemeng9339的博客
12-08 1860
力扣997：有序数组的平方，有四种解法，都有详细的解答，还有一些细节提醒，可以收藏再看
有序数组的平方(力扣977，双指针算法)
yaodec的博客
01-08 219
我们可以发现数组元素的大小是依次增大的，那么平方之后的最大数一定会由最左边的数或者最右边的数得来(因为可能会有负数，所有平方之后的最大数有可能在最左边)，而平方数最小的元素会出现在中间的某个地方。那么我们就可以使用两个指针，分别从最左边和最右边开始移动，每次循环都取两者中那个平方数较大的元素，然后两指针不断靠拢，最终遍历完所有的数。另外，为了保证新数组的元素是从小到大排序的，我们需要按新数组下标从大到小的顺序依次放入每次循环所得到的平方数较大的元素。看到这道题，自然会想到将所有的数先平方，然后再排序。
《力扣刷题》 有序数组的平方
weixin_51927215的博客
04-04 485
题目描述 若存在一个按非递减顺序排列的整数数组 nums，要求返回每个数字的平方组成的新数组（使其仍为非递减顺序） C 语言具体代码实现 先谈一下作者自己的想法！！！（直接排序） 将数组的每一个数字平方后保存在原位置，然后利用 qsort 函数排序（直接平方后排序） #include <stdio.h> #include <stdlib.h> int cmp(const void *_a, const void *_b){ int *a ...
力扣977.有序数组的平方
s4444sss的博客
05-24 290
977.有序数组的平方 思路1： 先将数组中每个元素的值改为该元素的平方，再用Arrays的sort方法排序即可 时间复杂度为O(nlogn) （因为sort方法的复杂度 O(nlogn)） 空间复杂度为O(logn) 需要O(logn)的栈空间进行排序 代码实现 class Solution { public int[] sortedSquares(int[] nums) { for (int i = 0; i < nums.length; i++) {
力扣977. 有序数组的平方 C++双指针法
chanforg1的博客
02-23 250
有序数组的平方 C++双指针法
力扣977.有序数组的平方（双指针）
Kevincxt的博客
03-03 220
操作方法如下：由于是非递减数组，并且其中可能有负数，那么平方后最大的两个数只有可能是第一个（即负数中最小的那个）和最后一个（即正数中最大的那个）。我们可以想到双指针，一个从前往后，一个从后往前，分别比较指向元素平方后的大小。比较后我们将较大的元素存到k这个位置，然后k自减，指向平方后较大的元素的指针就移动一位，重复上述过程。题目给我们的数组是一个非递减的数组，那么我们可以利用好这个条件减小时间复杂度。方法一：直接将每个元素的平方压入ans数组中，再对ans数组进行排序。组成的新数组，要求也按。
python刷力扣977.有序数组的平方
weixin_42798834的博客
05-09 705
因为是有序数组所以顺序更改只会出现在负数平方了之后变正数的情况，所以使用两个指针分别对左端和右端平方并比较大小，不断的将大的值加入新列表都右端。个人理解其实用其他任意值也行但就是有bug的时候不好找不容易直接定位到bug位置。是无穷大（infinity）的缩写。在数学中，无穷大是比任何实数都大的数。在Python中，它是。解法一：暴力求解，先挨个求平方再排序。类型，可以用于比较操作或作为。组成的新数组，要求也按。是一种表示正无穷大的方法。有些题解中定义数组用到了。或者用列表推导一行解决。
力扣题解-977. 有序数组的平方
lpp
10-17 5400
双指针方法
力扣 977. 有序数组的平方 js
09-14
通过上述代码，在给定的有序数组上进行双指针遍历，每次取左右指针所指元素的平方，将较大的平方值从结果数组的头部插入。最终返回按非递减顺序排列的平方结果数组。 希望能够帮助到你！如果有任何疑问，请随时提出...
LeetCode #977.有序数组的平方
张楚明的博客
05-25 360
力扣 | 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
代码随想录day2|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵II
m0_74099374的博客
06-22 1104
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。：每个元素进入滑动窗口操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)因为将 nums[start] 从 sum 中减去后，仍然可能满足 sum≥s，故该操作可能不止一次，并且将其元素平方之后，存储子数组（滑动窗口）中的元素和。
#leetcode#
wnaan的博客
01-01 926
/ leftMax[i]：表示「前缀区间 nums[0...i]」的最大子数组和（必须包含nums[0]，向右延伸）// 记录从数组末尾向左累加的「后缀和」(nums[i...n-1])// 剪枝条件：当前已选元素数(temp.size()) + 剩余可选元素数(n-cur+1) < k。// ========== 第二阶段：枚举【类型2：跨首尾的环形子数组】的最大和 ==========// 环形子数组和 = 后缀和(nums[i..n-1]) + 前缀最大和(nums[0..i-1])
LeetCode 97. 交错字符串 - 二维DP经典题解（C语言实现）
六六哥的博客
01-03 597
给定三个字符串 s1、s2、s3，判断 s3 是否可以由 s1 和 s2 交错组成。leetcode​交错的含义是：保持 s1、s2 各自字符相对顺序不变，把它们按某种顺序“插”在一起，形成 s3。leetcode​例如：s1 = “aabcc”，s2 = “dbbca”，可以拆成 “aa” + “bc” + “c” 和 “dbbc” + “a”，交错后得到 “aadbbcbcac”，所以返回 true。leetcode​。
LeetCode 462 - 最小操作次数使数组元素相等 II
记录从移动端、鸿蒙到物联网与AI的完整实战与思考。专注于分享可复用的工程方案与产品思维，尤其深入鸿蒙生态与全栈开发。以十年工程与管理沉淀，为你提供清晰的技术纵深路径。坚信技术的价值在于“贯通”与“落地”。
12-31 801
这道题看起来像个“数学题”，但其实更准确地说，它是一个非常典型的工程决策问题： 当你可以自由地调整每个元素，目标是让整体成本最低时，应该把大家“拉”到哪里？ 很多人第一反应是“取平均数”，但这道题偏偏不是。 真正的答案，其实和一个我们经常忽略、但非常重要的概念有关：中位数。
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 359
leetcode算法（144.二叉树的前序遍历）
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 832
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值