LeetCode977 有序数组的平方|双指针解法

发布时间:2026/10/27 13:32:01
LeetCode977 有序数组的平方|双指针解法 1.27代码class Solution:def removeElement(self, nums: List[int], val: int) - int:slow 0for fast in range(len(nums)):# fast找到不等于val的元素就赋值给slow位置if nums[fast] ! val:nums[slow] nums[fast]slow 1return slow题解2.209代码from typing import Listclass Solution:def minSubArrayLen(self, target: int, nums: List[int]) - int:left 0cur_sum 0min_len float(“inf”) # 记录最小长度初始无穷大for right in range(len(nums)):cur_sum nums[right]# 当前窗口总和满足条件不断收缩左边界找更小窗口while cur_sum target:window_len right - left 1if window_len min_len:min_len window_lencur_sum - nums[left]left 1# 如果min_len没变说明没找到返回0否则返回min_lenreturn 0 if min_len float(“inf”) else min_len题解3.977代码from typing import Listclass Solution:def sortedSquares(self, nums: List[int]) - List[int]:left 0right len(nums) - 1# 结果数组和原数组一样长res [0] * len(nums)# k 指向结果数组的末尾从后往前放最大的数k len(nums) - 1while left right:left_sq nums[left] * nums[left]right_sq nums[right] * nums[right]if left_sq right_sq:res[k] left_sqleft 1else:res[k] right_sqright - 1k - 1return res题解

关于本文作者

来自尧图内容编辑团队

尧图内容编辑团队 内容团队

尧图内容编辑团队

本文由尧图网络内容编辑团队执笔。团队由资深项目经理、前端工程师与设计师组成,所有内容均来自亲手交付的真实项目,先讲清问题、再给出可落地的解法。尧图深耕北京网站建设十年,服务过京华建材集团、智造科技等各行业客户,把一线经验沉淀为可复用的行业观察。

  • 十年建站经验,覆盖建材、制造、服务、文创等
  • 项目经理把关选题与事实准确性
  • 工程师与设计师联合撰写专业细节
  • 统一编辑规范,保证文风与排版一致
  • 每月复盘转化数据,迭代选题方向

延伸阅读

相关资讯与近期热门内容

深度阅读推荐

建站决策前值得细读的三篇

网站改版的5个关键决策
2024-08-12

网站改版的5个关键决策

什么时候该改版、改到什么程度、如何避免流量掉光,京华建材集团改版复盘给出答案。

获取专属建站方案

看完文章,把您的行业与预算告诉我们,免费获取一份量身定制的官网建设方案与报价。

立即免费咨询