Commit7973e60

authored

Update Squares of a Sorted Array - Leetcode 977.py

1 parentf176b79 commit7973e60Copy full SHA for 7973e60

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,19 @@`
	`1`	`+# Brute Force Solution`
	`2`	`+classSolution:`
	`3`	`+defsortedSquares(self,nums:List[int])->List[int]:`
	`4`	`+n=len(nums)`
	`5`	`+foriinrange(n):`
	`6`	`+nums[i]=nums[i]**2`
	`7`	`+`
	`8`	`+nums.sort()`
	`9`	`+`
	`10`	`+returnnums`
	`11`	`+`
	`12`	`+# Time: O(n log n)`
	`13`	`+# Space: O(1)`
	`14`	`+`
	`15`	`+`
	`16`	`+# Optimal Solution`
`1`	`17`	`classSolution:`
`2`	`18`	`defsortedSquares(self,nums:List[int])->List[int]:`
`3`	`19`	`left=0`

Comments

(0)