当前位置:网站首页>[leetcode] 977 - carré du tableau ordonné
[leetcode] 977 - carré du tableau ordonné
2022-07-02 15:35:00 【Croustillant】
Pour vous donner un coup de pouce Ordre non décroissant Tableau entier trié nums,Retour Au carré de chaque nombre Nouveau tableau composé,Les exigences sont également conformes à Ordre non décroissant Trier.
Exemple 1:
Entrée: nums = [-4,-1,0,3,10]
Produits: [0,1,9,16,100]
Explication: Au carré,Le tableau devient [16,1,0,9,100]
Après tri,Le tableau devient [0,1,9,16,100]
Exemple 2:
Entrée: nums = [-7,-3,2,3,11]
Produits: [4,9,9,49,121]
Conseils:
- 1 <= nums.length <= 104
- -104 <= nums[i] <= 104
- nums Appuyez sur Ordre non décroissant Trier
Niveau avancé:
S'il vous plaît concevoir la complexité du temps pour O(n) Algorithme pour résoudre ce problème
#Tri direct
class Solution(object):
def sortedSquares(self, nums):
return sorted(num*num for num in nums)
#Complexité temporelle:O(n \log n)O(nlogn)
#Complexité spatiale:O(\log n)O(logn)
#Double pointeur
#Parce que la séquence du tableau est ascendante,Les carrés sont tous des nombres positifs,Donc commencez par les deux extrémités,Les nombres dont la valeur absolue est grande sont d'abord carrés dans la séquence
class Solution(object):
def sortedSquares(self, nums):
a = 0
b = len(nums)-1
result = []
while a<=b:
if abs(nums[a])>=abs(nums[b]):
result.append(nums[a]*nums[a])
a+=1
else:
result.append(nums[b]*nums[b])
b-=1
return result[::-1]
边栏推荐
猜你喜欢
Data analysis thinking analysis methods and business knowledge - business indicators
Custom exception
Leetcode skimming -- verifying the preorder serialization of binary tree # 331 # medium
语义分割学习笔记(一)
Yolov5 code reproduction and server operation
LeetCode刷题——奇偶链表#328#Medium
03_线性表_链表
LeetCode刷题——验证二叉树的前序序列化#331#Medium
Leetcode skimming -- sum of two integers 371 medium
Leetcode skimming -- incremental ternary subsequence 334 medium
随机推荐
Let your HMI have more advantages. Fet-g2ld-c core board is a good choice
Tidb data migration tool overview
Huffman tree: (1) input each character and its weight (2) construct Huffman tree (3) carry out Huffman coding (4) find hc[i], and get the Huffman coding of each character
14_ Redis_ Optimistic lock
Steps for Navicat to create a new database
4. Jctree related knowledge learning
Mavn builds nexus private server
搭载TI AM62x处理器,飞凌FET6254-C核心板首发上市!
Pytoch saves tensor to Mat file
05_ queue
04_ 栈
Tidb data migration scenario overview
Build your own semantic segmentation platform deeplabv3+
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases(sigmod‘2019)
JVM architecture, classloader, parental delegation mechanism
飞凌嵌入式RZ/G2L处理器核心板及开发板上手评测
How to conduct TPC-C test on tidb
【LeetCode】695-岛屿的最大面积
Summary of the first three passes of sqli Labs
List set & UML diagram