数组力扣复习-北京尧图网络

56. 合并区间 - 力扣LeetCodeclass Solution: def merge(self, intervals: list[list[int]]) - list[list[int]]: intervals.sort(keylambda it: it[0]) res[] for start,end in intervals: if res and startres[-1][1]: res[-1][1]max(res[-1][1],end) else: res.append([start,end]) return res思路按左端点排序重叠就扩右端否则开新区间易错点① 右端更新必须取max[1,10]后跟[2,3]直接赋值会将 10 错改成 3② 重叠判断用[1,2]和[2,3]相接也需合并③ 时间复杂度由 .sort() 方法主导为 O(nlogn)④ .sort() 是一个原地操作会直接改变对象内部的排序情况改变后对应次序不会被消除189. 轮转数组 - 力扣LeetCodeclass Solution: def rotate(self, nums: list[int], k: int) - None: Do not return anything, modify nums in-place instead. nlen(nums) k%n def reverse(i,j): while ij: nums[i],nums[j]nums[j],nums[i] i1 j-1 reverse(0,n-1) reverse(0,k-1) reverse(k,n-1)口诀整体反转负责换位局部反转负责复原易错点①k % n取模不能漏k n 时应原样不动k n 时不取模会越界② 原地修改、无返回值时间复杂度 O(n)空间复杂度 O(1)238. 除了自身以外数组的乘积 - 力扣LeetCodeclass Solution: def productExceptSelf(self, nums: List[int]) - List[int]: nlen(nums) res[1]*n for i in range(1,n): res[i]res[i-1]*nums[i-1] suffix1 for i in range(n-1,-1,-1): res[i]*suffix suffix*nums[i] return res易错点① 第二遍res[i] * suffix与suffix * nums[i]的顺序不能反suffix 必须是严格右侧的积先更新就将自己乘入了逻辑错误② 第一遍下标从 1 开始、乘nums[i-1]因为res[0]左侧没有元素追问如果允许除法怎么处理 0 元素0 多于一个全 0恰好一个 0只有 0 那个位置是其余数之积其他位置全 0没有 0总积除以自己

数组力扣复习

相关推荐

HDFS写数据流程源码解析：从DFSClient到DataNode的管道机制

S7-200 SMART程序上传提示密码？维修、改造和换机怎么选处理路径？

VTK 截图为什么是黑的？离屏渲染、缓冲区与 PNG 导出的排错方法

更多资讯

2026年本科生降AIGC率指南：10个实用工具与组合策略

从零搭建个人技能图谱：技能资产管理、熟练度评估与缺口量化实战

图表设计实战：从需求澄清到版本管理的完整指南

基于Spark的地铁客流分析与预测系统设计与实现

STM32F103C8T6入门：从点灯到精准控舵机的嵌入式实战

百考通AI搭起科研第一步：从模糊想法到可执行方案

今日更新

悟空开源无代码平台实战：从实体建模到应用设计避坑指南

基于.NET9的多租户权限系统：数据权限与动态API落地实践

场地预约小程序毕设实战：SSM+微信小程序+MySQL数据库设计到避坑

本周精选

金融AI落地指南：从调研报告到技术选型与工程实践

大模型上下文成本与注意力优化技术深度解析——为何O(n²)平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测

基于GMM的语音识别系统原理与MATLAB实现详解

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？