977有序数组的平方

题目描述： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

思路： 此题可以利用双指针的思想。有序数组的平方，中间可能有负数，负数的绝对值肯定更大。 由于只是进行平方，数组的数量不会变，可以大的放后面。首尾指针，从两端向中间比较。有点类似 27题移除元素的思路。 

代码： 

class Solution(object):def sortedSquares(self, nums):# https://leetcode.cn/problems/squares-of-a-sorted-array/submissions/# 有序数组的平方，中间可能有负数，负数的绝对值肯定更大。 由于只是进行平方，数组的数量不会变，可以大的放后面。首尾指针，从两端向中间比较left = 0right = len(nums) - 1# 最小的数 -float('inf')res = [-float('inf') for _ in range(len(nums))]res_index = len(nums) - 1while left <= right:if nums[left] * nums[left] < nums[right] * nums[right]:res[res_index] = nums[right] * nums[right]right -= 1else:res[res_index] = nums[left] * nums[left]left += 1res_index -= 1return res

209长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例：输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

解题思路： 

滑动窗口来做，因为是正整数数组，所以左右两侧滑动窗口前进（多个元素肯定是会让和增加的，少一个肯定是会让和减少，）

一个可变长度的滑动窗口

定义LR为窗口的左右两侧

首先R往前找，直到窗口内这个数组和>= target

此时内层不断缩短左侧，直到< target，过程中不断更新ans为最短的值

class Solution(object):def minSubArrayLen(self, target, nums):""":type target: int:type nums: List[int]:rtype: int"""### 参考题解，滑动窗口的思想"""## 思路: 滑动窗口来做，因为是正整数数组，所以左右两侧滑动窗口前进（多个元素肯定是会让和增加的，少一个肯定是会让和减少，）一个可变长度的滑动窗口定义LR为窗口的左右两侧首先R往前找，直到窗口内这个数组和>= target此时内层不断缩短左侧，直到< target，过程中不断更新ans为最短的值"""# left,right,total,ans = 0, 0, 0, len(nums)+1left,right=0,0cur_sum=0smallest=len(nums)+1 # 要取最小，给个大的初始值while right = target: while cur_sum >= target: #注意 此时内层不断缩短左侧，#直到< target，过程中不断更新ans为最短的值smallest = min( smallest ,right-left+1)cur_sum -= nums[left]left +=1right += 1 # 注意这个right+=1也不能少，因为这是缩短过左侧后小于，便也要考虑右侧加一else:right += 1if smallest != len(nums)+1 :return smallest else :return 0 

59螺旋矩阵

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例：输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]]

思路： 先建一个二维数组，给数组值时注意上下边界！注意正序和逆序给值的边界值！

class Solution(object):def generateMatrix(self, n):""":type n: int:rtype: List[List[int]]"""### 螺旋矩阵题目的汇总见： https://labuladong.github.io/algo/2/19/25/ 他这个总结的挺好# matrix=[[ j*n+i+1 for i in range(n)] for j in range(n)]matrix = [[0 for _ in range(n)] for _ in range(n)]top ,bottom,left,right=0,n-1,0,n-1num=1while num<=n*n:for i in range(left,right+1):matrix[top][i]=numnum+=1top +=1if top >bottom:breakfor i in range(top,bottom+1):matrix[i][right]=num num+=1right -=1if right right : break return matrix