代码随想录：977. 有序数组的平方

2024-09-04 21:04

文章标签 随想录代码数组有序平方 977

本文主要是介绍代码随想录：977. 有序数组的平方，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

977. 有序数组的平方

法一：用函数sort来写

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {for(auto &i:nums)i*=i;sort(nums.begin(),nums.end());return nums;}
};

法二：双指针

因为原数组有序，所以我们用双指针遍历两边，把大的平方放入答案里面即可

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {int n = nums.size();vector<int> ant(n);for (int i = 0, j = n - 1, k = n - 1; i <= j; k--) {if (nums[i] * nums[i] > nums[j] * nums[j]) {ant[k] = nums[i] * nums[i];i++;} else {ant[k] = nums[j] * nums[j];j--;}}return ant;}
};

这篇关于代码随想录：977. 有序数组的平方的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/1137020。 23002807@qq.com

hdu2241（二分+合并数组）

题意：判断是否存在a+b+c = x，a，b，c分别属于集合A,B,C 如果用暴力会超时，所以这里用到了数组合并，将b,c数组合并成d，d数组存的是b，c数组元素的和，然后对d数组进行二分就可以了代码如下（附注释）： #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<que

活用c4d官方开发文档查询代码

当你问AI助手比如豆包，如何用python禁止掉xpresso标签时候，它会提示到这时候要用到两个东西。https://developers.maxon.net/论坛搜索和开发文档比如这里我就在官方找到正确的id描述然后我就把参数标签换过来

poj 1258 Agri-Net（最小生成树模板代码）

感觉用这题来当模板更适合。题意就是给你邻接矩阵求最小生成树啦。~ prim代码：效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n

hdu 1166 敌兵布阵（树状数组 or 线段树）

题意是求一个线段的和，在线段上可以进行加减的修改。树状数组的模板题。代码： #include <stdio.h>#include <string.h>const int maxn = 50000 + 1;int c[maxn];int n;int lowbit(int x){return x & -x;}void add(int x, int num){while

计算机毕业设计大学志愿填报系统 Java+SpringBoot+Vue 前后端分离文档报告代码讲解安装调试

🍊作者：计算机编程-吉哥 🍊简介：专业从事JavaWeb程序开发，微信小程序开发，定制化项目、源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事，生活就是快乐的。 🍊心愿：点赞 👍 收藏 ⭐评论 📝 🍅 文末获取源码联系 👇🏻 精彩专栏推荐订阅 👇🏻 不然下次找不到哟~Java毕业设计项目~热门选题推荐《1000套》目录 1.技术选型 2.开发工具 3.功能

代码随想录冲冲冲 Day39 动态规划Part7

198. 打家劫舍 dp数组的意义是在第i位的时候偷的最大钱数是多少如果nums的size为0 总价值当然就是0 如果nums的size为1 总价值是nums[0] 遍历顺序就是从小到大遍历之后是递推公式对于dp[i]的最大价值来说有两种可能 1.偷第i个那么最大价值就是dp[i-2]+nums[i] 2.不偷第i个那么价值就是dp[i-1] 之后取这两个的最大值就是d

pip-tools：打造可重复、可控的 Python 开发环境，解决依赖关系，让代码更稳定

在 Python 开发中，管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等，都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。什么是 pip-tools？ pip-tools 是一组命令行工具，旨在简化 Python 依赖关系的管理，确保项目环境的稳定性和可重复性。它主要包含两个核心工具：pip-compile 和 pip

D4代码AC集

贪心问题解决的步骤：（局部贪心能导致全局贪心） 1.确定贪心策略 2.验证贪心策略是否正确排队接水 #include<bits/stdc++.h>using namespace std;int main(){int w,n,a[32000];cin>>w>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);int i=1

C语言：柔性数组

数组定义柔性数组 err int arr[0] = {0}; // ERROR 柔性数组 // 常见struct Test{int len;char arr[1024];} // 柔性数组struct Test{int len;char arr[0];}struct Test *t；t = malloc(sizeof(Test) + 11);strcpy(t->arr,

C 语言基础之数组

文章目录什么是数组数组变量的声明多维数组什么是数组数组，顾名思义，就是一组数。假如班上有 30 个同学，让你编程统计每个人的分数，求最高分、最低分、平均分等。如果不知道数组，你只能这样写代码： int ZhangSan_score = 95;int LiSi_score = 90;......int LiuDong_score = 100;int Zhou

代码随想录：977. 有序数组的平方

977. 有序数组的平方

法一：用函数sort来写

法二：双指针

相关文章