06 2022 档案
Leetcode摆动序列系列
摘要:摆动序列系列 Leetcode280 摆动排序 **题目:**给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] <= nums[1] >= nums[2] <= nums[3]... **题解:**设置双指针在排好序的一头一尾,这样先选取小的再选取大的,循环直至数组中的数都被选完
阅读全文
leetcode209 长度最小的子数组
摘要:方法一:暴力,两层for循环——会超时 Python class Solution: def minSubArrayLen(self, target: int, nums: List[int]) -> int: result = len(nums) + 1 for i in range(len(nu
阅读全文
Leetcode977 有序数组的平方
摘要:方法一:先平方,再排序 时间复杂度:O(n+nlogn) ⇒ O(nlogn) Python class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: for i in range(len(nums)): nums[
阅读全文