LeetCode知识点总结 - 977
LeetCode 977. Squares of a Sorted Array
| 考点 | 难度 |
|---|---|
| Sorting | Easy |
题目
Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order.
思路
因为原数列是按照大小排序的，所以只需要比较首尾数字的平方。
答案
public int[] sortedSquares(int[] A) {int n = A.length;int[] result = new int[n];int i = 0, j = n - 1;for (int p = n - 1; p >= 0; p--) {if (Math.abs(A[i]) > Math.abs(A[j])) {result[p] = A[i] * A[i];i++;} else {result[p] = A[j] * A[j];j--;}}return result;
}
LeetCode知识点总结 - 977相关推荐
- LeetCode知识点总结 - 884
LeetCode 884. Uncommon Words from Two Sentences 考点 难度 Hash Table Easy 题目 A sentence is a string of s ...
- LeetCode知识点总结 - 868
LeetCode 868. Binary Gap 考点 难度 Math Easy 题目 Given a positive integer n, find and return the longest ...
- LeetCode知识点总结 - 1413
LeetCode 1413. Minimum Value to Get Positive Step by Step Sum 考点 难度 Prefix Sum Easy 题目 Given an arra ...
- LeetCode知识点总结 - 2073
LeetCode 2073. Time Needed to Buy Tickets 考点 难度 Simulation Easy 题目 There are n people in a line queu ...
- LeetCode知识点总结 - 347
LeetCode 347. Top K Frequent Elements 考点 难度 Array Medium 题目 Given an integer array nums and an integ ...
- LeetCode知识点总结 - 997
LeetCode 997. Find the Town Judge 考点 难度 Hash Table Easy 题目 In a town, there are n people labeled fro ...
- LeetCode知识点总结 - 606
LeetCode 606. Construct String from Binary Tree 考点 难度 String Easy 题目 Given the root of a binary tree ...
- LeetCode知识点总结 - 844
LeetCode 844. Backspace String Compare 考点 难度 Simulation Easy 题目 Given two strings s and t, return tr ...
- LeetCode知识点总结 - 377
LeetCode 377. Combination Sum IV 考点 难度 DP Medium 题目 Given an array of distinct integers nums and a t ...
最新文章
- 【重磅】斯坦福李飞飞《注意力与Transformer》总结，84页ppt开放下载！
- AtCoder AGC038D Unique Path (图论)
- linux查看进程和线程的命令
- 基于pip的安装lxml库报错解决方案
- system函数和popen函数使用方法
- 【卡法电子商务】-常用手机屏幕尺寸 ★★★★★
- opencv-api filter2D
- CCF NOI1072 爬楼梯
- SharePoint快速调试技巧
- 九章算法系列（#2 Binary Search）-课堂笔记
- 上司：我们为什么要使用企业云盘？
- 如何写一个播放器-解析MNVideoPlayer（一）
- 硬盘出现c7导致计算机蓝屏,硬盘存在问题_硬盘存在问题c7
- 微信公众平台开发之微信红包的实现
- 笔记本电脑怎么给别人开热点
- AD软件绘制stm32最小系统电路原理图与PCB图
- 计算机入门 零基础,电脑新手入门指南——零基础一分钟入门电脑硬件
- 软考中级选哪个比较合适？
- Splay(dispatching)
- 时钟表24进制HTML,24进制数字电子钟时计器、译码显示电路 具有自动清零功能