➕增加 leetcode

Author: 0xcaffebabe

算法与数据结构/leetcode/leetcode.md

@@ -3425,3 +3425,29 @@ class ParkingSystem {
 ```
 
 time: 16 beat:9
+
+## 977. 有序数组的平方
+
+<https://leetcode-cn.com/problems/squares-of-a-sorted-array/>
+
+```java
+class Solution {
+    public int[] sortedSquares(int[] nums) {
+        for(int i=0;i<nums.length;i++){
+            nums[i] = nums[i] * nums[i];
+        }
+        int p=0,q=nums.length - 1;
+        int[] ret = new int[nums.length];
+        for(int i = nums.length - 1; i>=0;i--){
+            if (nums[p] > nums[q]){
+                ret[i] = nums[p++];
+            }else if (nums[p] <= nums[q]) {
+                ret[i] = nums[q--];
+            }
+        }
+        return ret;
+    }
+}
+```
+
+time:1 beat:100