Leetcode周赛119

最新推荐文章于 2024-09-08 14:41:41 发布

「已注销」

最新推荐文章于 2024-09-08 14:41:41 发布

阅读量459

点赞数

本文链接：https://blog.csdn.net/Neo233/article/details/86560885

版权

本文记录了作者参加LeetCode周赛119的体验，完成两道题目，包括排序数组的平方和最长湍流子数组问题。作者对比赛中的解题策略进行了反思，并分享了部分题目解法和后续学习计划。

摘要由CSDN通过智能技术生成

已经累计打了10几场比赛了，之前忘记总结了，就从这一场开始总结吧。

本次比赛做出来2/4，前两个题，第三个题没想出思路，排名1700/3400，话说那些大佬真的是厉害，本次有400+大佬ak，强啊，最快的那个大佬在我刚做完第一题的时候就已经ak了，emmmmmm。

第一个：Squares of a Sorted Array（这个题相当简单，就是简单的做一个运算之后排个序就行了）

Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.

Example 1:

Input: [-4,-1,0,3,10]
Output: [0,1,9,16,100]

Example 2:

Input: [-7,-3,2,3,11]
Output: [4,9,9,49,121]

Note:

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A is sorted in non-decreasing order.

//代码呈上
class Solution {
    public int[] sortedSquares(int[] A) {
        //Arrays.sort(A);
        int[] B = new int[A.length];
        for(int i = 0 ; i < A.length ; i++){
            B[i] = A[i] * A[i];
        }
        Arrays.sort(B);
        return B;
    }
}

class Solution:
    def sortedSquares(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        return list(sorted(x * x for x in A))
//人生苦短啊