力扣977. 有序数组的平方

在这里插入图片描述
思路:暴力法:全部平方,然后调用排序API,排序算法最快是N*log(N)时间复制度。
双指针法:要利用好原本的数组本就是有序的数组这个条件,
只是有负数 导致平方后变大了,那么平方后的最大值就是在两端取到的,且逐渐往中间变小;所以新建一个数组用来存放平方后的内容,新建两个指针在老数组左右边界,往中间遍历,谁平方大谁就入新数组,再顺便移动边界。

class Solution {public int[] sortedSquares(int[] nums) {int [] ans = new int[nums.length];//老数组的左右边界下标int l = 0;int r = nums.length -1;//填充新数组for(int i=ans.length-1;i>=0;i--) {if(nums[l]*nums[l] <= nums[r]*nums[r]){ans[i] = nums[r]*nums[r];r--;}else {ans[i] = nums[l]*nums[l];l++;}}return ans;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/744229.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

算法时空复杂度分析:大O表示法

文章目录 前言大O表示法3个时间复杂度分析原则常见的时间复杂度量级空间复杂度参考资料 前言 算法题写完以后&#xff0c;面试官经常会追问一下你这个算法的时空复杂度是多少&#xff1f;&#xff08;好像作为一名算法工程师&#xff0c;我日常码代码的过程中&#xff0c;并没…

功能测试--APP专项测试

功能测试--APP专项测试 兼容性--云测平台模拟器兼容性怎么做安装卸载升级干扰测试推送规则--push推送服务器(是否按照规则去推送)手机端 用户体验 兼容性–云测平台模拟器 手机型号不同品牌商,不同机型(华为P30)操作系统版本:分辨率屏幕 1.尺寸:5.1. 5.5 4.7 2.类型: 刘海屏 水…

mineadmin 快速安装部署(docker环境)

前提条件&#xff1a;已安装docker 一、下载dnmp环境包 github地址&#xff1a;https://github.com/tomorrow-sky/dnmp gitee地址&#xff1a; https://gitee.com/chenjianchuan/dnmp 二、看一下dnmp包目录结构 三、打开docker-compose.yml 文件&#xff0c;将不需要…

Node.js入门基础—day01

个人名片&#xff1a; &#x1f60a;作者简介&#xff1a;一名大二在校生 &#x1f921; 个人主页&#xff1a;坠入暮云间x &#x1f43c;座右铭&#xff1a;给自己一个梦想&#xff0c;给世界一个惊喜。 &#x1f385;**学习目标: 坚持每一次的学习打卡 文章目录 初识node.js什…

【Kotlin】运算符函数、解构函数、中缀函数

1 一元运算符 1.1 符号和函数 符号函数aa.unaryPlus()-aa.unaryMinus()!aa.not()aa.dec()a--a.inc() 1.2 案例 fun main() {var stu Student("Tom", 13)println(-stu) // 打印: [moT, 31] }class Student(var name: String, var age: Int) {operator fun unaryM…

网络工程师笔记14

VLAN原理与配置 VLAN 的功能 划分广播域&#xff0c;隔离广播域 VLAN的应用划分 VLAN配置命令

RTX4090上运行Cuda10.1报错:ValueError: Unknown CUDA arch (8.9) or GPU not supported

原因是cuda&#xff08;我这里是cuda10.1&#xff0c;改为支持7.5&#xff09;的版本不支持当前算力&#xff08;8.9&#xff09; 参考compute capability的官方表格:https://developer.nvidia.com/cuda-gpus 修改算力过程: sudo vim ~/.bashrc # 在配置文件中添加如下一行 exp…

微信怎么定时群发消息,一键群发5000好友?

对微信运营的人来说&#xff0c;群发是一件很有必要的事情&#xff0c;但是用微信群发的话&#xff0c;微信自带的群发助手只能发送文字和图片消息&#xff0c;一次只能选200个人&#xff0c;而且也无法定时群发&#xff0c;有很多不方便的地方&#xff0c;这个时候&#xff0c…

下一跳写法和出接口写法的使用

MA网络建议使用下一跳&#xff0c;点到点网络建议出接口 若在MA网络中所有出接口写法&#xff0c;编辑静态路由&#xff1b;为获取精确的下一跳MAC地址&#xff0c;路由器将使用代理ARP和ICMP重定向&#xff1b; 代理ARP&#xff1a;若一台路由器接收到非本接口直连网段地址的…

Python itertools.chain()

itertools.chain() 是 Python 内置模块 itertools 中的一个函数&#xff0c;用于将多个可迭代对象连接成一个可迭代对象。它的作用是将传入的多个可迭代对象按顺序连接起来&#xff0c;返回一个可迭代的链对象。 函数签名如下&#xff1a; itertools.chain(*iterables)参数说…

iptables在arm环境和x86环境对数据包的状态标识不一致?

问题&#xff1a; 有两条自定义iptables链&#xff0c;其中第一条链规则为当数据包状态为RELATED和ESTABLISHED状态时执行ACCEPT操作&#xff0c;另一条链为执行DROP操作。实现的目的是已经连接成功的数据包就直接放行&#xff0c;其他数据包一律阻断。 但是问题是在arm环境下…

简单的思考(一):MATLAB实现心形线

今天刷B站的时候看见了&#xff1a; 于是想着自己能不能也做出来 clc;clear; % 定义x的范围 x -2:0.01:2;% 初始化图形 figure; set(gcf,position,[0,0,800,600],color,w); h1 plot(x,abs(x).^(2/3) (0.9*sqrt((3.3-x.^2))).*sin(0.1*pi*x),r,LineWidth,3); hold on xlim(…

day01.蓝桥杯

1.哈希算法&#xff1a; #include <bits/stdc.h> using namespace std; const int MAXN1000001; int a[MAXN]; int main(){int n,m;while(~scanf("%d %d",&n,&m)){//输入m和n memset(a,0,sizeof(a));//将a数组初始化为0 for(int i0;i<n;i){int t;c…

数据结构:顺序表(C++实现)

1 头文件 SeqList.h //SeqList.h #pragma once #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cassert> using namespace std; class SeqList { public://初始化SeqList();//销毁~SeqList();//头插void PushFront(int data);//头删void PopFront(…

Flutter 开发中踩坑笔记总汇

Flutter 踩坑笔记总汇 本篇主要是收集汇总开发过程中遇到的小困惑&#xff0c;都是些比较常见的问题。后续开发中遇到&#xff0c;也会持续更新在这里。 1、Flutter Packages upgrade后任务进入阻塞状态 问题&#xff1a;无法更新下载插件库。 解决&#xff1a;配置flutter官…

力扣(103、236、104)

103. 二叉树的锯齿形层序遍历 题目大意&#xff1a;将原先的层次遍历改为蛇形遍历&#xff0c;那么我们需要在102. 二叉树的层序遍历的基础上进行改进&#xff0c;首先蛇形走位&#xff08;先从左往右&#xff0c;再从右往左进行下一层遍历&#xff0c;以此类推&#xff0c;层…

SQL注入攻击与防范:案例分析与最佳实践

SQL注入是一种常见的安全漏洞&#xff0c;攻击者利用此漏洞向应用程序的数据库发送恶意SQL查询&#xff0c;以执行未经授权的操作或获取敏感数据。以下是一些预防SQL注入的常见方法&#xff1a; 使用参数化查询&#xff1a;使用参数化查询可以有效防止SQL注入攻击。参数化查询将…

C语言几个比较实用的宏定义

最近同事远程调试设备&#xff0c;为了定位问题临时发布了好几个版本&#xff0c;有些版本号改了有些没改&#xff0c;结果调试完&#xff0c;准备备份版本的时候&#xff0c;忘了哪个版本是最新的了 这里介绍几个比较使用的宏&#xff0c;把编译时间加入到执行文件中&#xf…

k8s部署InfluxDB

&#xff08;作者&#xff1a;陈玓玏&#xff09; 1. 拉取镜像 docker pull influxdb #拉取镜像 docker run -d influxdb:latest #后台运行容器 docker exec -it 89b /bin/bash #进入容器&#xff0c;89b是容器ID的前三位 cd /usr/bin #进入容器后&#xff0c;进入此文件夹…

SEO是什么?网站为什么要做SEO?#川圣SEO#蜘蛛池

baidu搜索&#xff1a;如何联系八爪鱼SEO&#xff1f; baidu搜索&#xff1a;如何联系八爪鱼SEO&#xff1f; baidu搜索&#xff1a;如何联系八爪鱼SEO&#xff1f; SEO&#xff0c;即搜索引擎优化&#xff0c;是一种通过了解和利用搜索引擎的运作规则来提高网站在搜索结果中…