【中等】力扣算法题解析LeetCode167：两数之和 II-输入有序数组

已于 2025-08-25 16:26:27 修改
阅读量919 收藏 15
点赞数 12
CC 4.0 BY-SA版权
分类专栏： LeetCode算法深度解析（1-200） 文章标签： leetcode 算法 java 笔记 数据结构 力扣 经验分享
于 2025-07-28 07:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylumwd/article/details/149697690

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode167：两数之和 II-输入有序数组

问题抽象： 给定一个 按非递减顺序排列 的整数数组 numbers 和一个目标值 target，要求找出数组中 两个不同下标（下标从 1 开始）的元素，使它们的和等于 target，并返回下标数组 [index1, index2]（满足 index1 < index2），满足以下核心需求：

  1. 下标要求：

    • 返回的下标必须满足 1 ≤ index1 < index2 ≤ numbers.length；
    • 下
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【中等】力扣算法题解析LeetCode80：删除有序数组中的重复项 II
ylumwd的博客
07-22 593
题目要求原地删除有序数组中重复出现超过两次的元素，保留最多两次重复，返回新长度。使用双指针法：j指针指向新数组写入位置，i指针遍历原数组。比较nums[i]与nums[j-2]，若不相等则保留并移动j。时间复杂度O(n)，空间复杂度O(1)。例如，输入[1,1,1,2,2,3]处理后返回长度5，数组变为[1,1,2,2,3]。
【中等】力扣算法题解析LeetCode81：搜索旋转排序数组 II
ylumwd的博客
07-22 396
题目要求在旋转后的非降序数组中查找目标值，数组可能包含重复元素。核心思路是二分查找，但需处理重复元素干扰。通过判断有序区间（左半或右半）并调整搜索范围，时间复杂度最优为 O(log n)，最坏情况（全重复）为 O(n)。代码实现中处理了重复元素，确保正确缩小搜索范围。示例输入验证了算法的正确性，如 nums = [2,5,6,0,0,1,2] 查找 target = 0 返回 true，查找 3 则返回 false。
【中等】力扣算法题解析LeetCode264：丑数 II
ylumwd的博客
08-10 843
题目要求找出第n个丑数（质因子仅为2、3、5的正整数）。采用动态规划结合三指针法高效求解： 定义数组dp存储丑数序列，初始化dp[0]=1。 三指针p2,p3,p5分别标记乘以2、3、5的候选位置。 迭代生成：每次取dp[p2]*2、dp[p3]*3、dp[p5]*5的最小值作为新丑数，并更新对应指针。 结果：dp[n-1]即为答案。
LeetCode中等题--167.两数之和II-输入有序数组
2301_80071187的博客
07-19 502
本文介绍了一种高效的"两数之和"解法，适用于已排序数组。通过双指针法（一个从数组头开始，一个从数组尾开始），不断调整指针位置来寻找和等于目标值的两个数。当和大于目标值时，右指针左移；当和小于目标值时，左指针右移。该方法时间复杂度为O(n)，空间复杂度为O(1)，利用了数组已排序的特性，能够快速定位解而无需额外空间。示例展示了如何返回符合要求的下标（从1开始计数）。
【中等】力扣算法题解析LeetCode275：H指数 II
ylumwd的博客
08-11 534
给定一个非降序整数数组 citations，表示研究者每篇论文的引用次数，计算其 h 指数（至少有 h 篇论文被引用至少 h 次）。要求设计对数时间复杂度的算法。 解法：二分查找 核心逻辑：在有序数组中二分查找第一个满足 citations[i] >= n - i 的位置 i，其中 n - i 表示从 i 到末尾的论文数量。 步骤：初始化双指针，循环比较中点值，调整指针范围，最终返回 n - left。 边界处理：全零引用时返回 0。
【中等】力扣算法题解析LeetCode244：最短单词距离 II
ylumwd的博客
08-08 282
题目要求设计一个类，能够高效查询单词列表中的最短距离。核心思路是预处理单词索引，使用哈希表存储每个单词的所有出现位置，查询时通过双指针法比较有序索引列表的最小绝对差。该方法优化了频繁调用的场景，避免重复遍历。
【LeetCode面试150】——167两数之和II输入有序数组
Junmo12345的博客
08-14 1206
【LeetCode面试150】——167两数之和II输入有序数组题目讲解和代码实现
【算法入门】LeetCode 31：下一个排列 - 掌握字典序的奥秘（Java & JavaScript）|# 力扣31. 下一个排列题解：Java与JavaScript双实现详解
南北极之间
05-25 663
LeetCode 31：下一个排列 问题描述 给定一个整数数组，找出其下一个字典序更大的排列。若已是最大排列，则返回最小排列。 解题思路 找逆序点：从后向前找到第一个满足 nums[i] < nums[i+1] 的索引 i 找交换点：在 i 右侧找到最小的大于 nums[i] 的值 nums[j] 交换元素：交换 nums[i] 和 nums[j] 反转后半：反转 i+1 到末尾的子数组 复杂度 时间 O(n)，空间 O(1) 核心代码 void nextPermutation(int[] nums)
力扣面试经典150题--80. 删除有序数组中的重复项 II
weixin_51396342的博客
08-21 693
本文介绍了一种原地删除有序数组中重复元素的方法，要求每个元素最多出现两次。解决方案采用双指针技术：快指针遍历数组，慢指针标记有效区域末尾。核心逻辑是比较当前元素与慢指针前两个位置的元素，不同则保留。该算法时间复杂度O(n)，空间复杂度O(1)，适用于已排序数组的高效去重处理。通过索引控制和元素比较，确保结果数组满足要求，最后返回新数组长度。
javalruleetcode-leetcode:力扣算法题解
06-29
两数之和 整数反转 相同的树 最长回文串 链表的中间节点 三维形体的表面积 卡牌分组 可以被一步捕获的棋子数 不用加号的加法 最小的K个数 不用加减乘除做加法 构建乘积数组 n个骰子的点数 扑克牌中的顺子 圆圈中最后...
LeetCode刷题经验分享：数据结构与算法核心
AI天才研究院
05-19 1065
本文旨在为LeetCode刷题者提供系统化的知识框架与实战经验，覆盖数据结构（数组、链表、树、图等）和算法（排序、搜索、动态规划、贪心等）的核心内容。通过深度解析典型题目，阐述如何将理论知识转化为解题策略，重点提升代码实现能力与算法优化思维。本文采用“概念解析→算法原理→实战应用→工具资源”的逻辑结构，通过理论结合代码的方式，逐步拆解LeetCode高频题型的解题思路。核心章节包括数据结构底层原理、算法复杂度分析、典型题目代码实现、实战项目案例等，帮助读者建立从问题建模到代码优化的完整思维链路。数据结构。
Leetcode每日一练--11
m0_59300085的博客
09-02 192
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。，请返回第 n 个泰波那契数 Tn 的值。
【LeetCode&数据结构】栈和队列的应用
2302_80761497的博客
09-02 1022
本文介绍了三种数据结构相关的算法实现：1）使用栈结构判断括号有效性，通过匹配左右括号并处理边界情况；2）用两个队列实现栈功能，通过数据转移模拟栈操作；3）用两个栈实现队列功能，通过数据倒换完成队列操作。每种方法都包含完整的思路分析和代码实现，重点解决了边界条件处理问题，如空栈/队列判断、单元素处理等。这些算法展示了数据结构间的相互转换技巧，体现了栈和队列的特性差异。
【优化版-面试4家12K给了3个offer】LeetCode 热题 100刷题记录-12.最大子数组和
winnerrrrrrrr的博客
09-04 257
易错点如果题目要求的是连续的数组 是不是就意味着不需要两层遍历啊？我有时候在想。遇到好多个算法题目都是要连续的。只要是要求连续的。那么这个数组肯定有规律！这个题目我的暴力枚举，题目说不行。不行 能咋办。学呗！我打算把这个记住。当前 = Math.max(当前 ， 过往+当前)– 精髓！复杂度分析时间复杂度： O(n^2) – 到 – O(n)空间复杂度： O(1)相似题目无进阶思考无。
力扣152:乘积最大子数组
最新发布
weixin_74285822的博客
09-05 467
本文介绍了力扣152题"乘积最大子数组"的解法。该题要求找出数组中乘积最大的非空连续子数组。文章首先分析了一种基于动态规划的初步思路，指出其在处理负数时会失效的问题。随后提出更优的双向遍历解法：通过同时计算从头到尾和从尾到头的乘积，分别处理全正数、奇数个负数和偶数个负数三种情况，并特别处理0值的情况。最终代码实现中，维护两个乘积变量pre和bck，在遍历过程中比较当前值、pre和bck，同时遇到0时重置乘积，从而保证能够正确找到最大乘积。这种方法有效解决了负数乘积反转的问题，时间复杂度为
【LeetCode热题100道笔记】子集
DavidXu的笔记
09-03 859
子集问题的本质是“从n个元素中选择任意k个元素（k=0,1,…,n）”，每个元素有“选”或“不选”两种状态。除结果存储外，仅需O(n)空间存储当前子集（结果本身的空间复杂度为O(n·2ⁿ)，通常不计入算法额外空间）。，将“子集枚举”转化为“二进制数枚举”，通过迭代遍历所有可能的二进制状态，直接映射出所有子集。输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]共2ⁿ个状态，每个状态需遍历n个元素判断是否选中，总操作次数为n·2ⁿ。输出：[[],[0]]
LeetCode算法日记 - Day 29: 重排链表、合并 K 个升序链表
Miraitowa_cheems的博客
09-02 1057
本文解析了两道链表算法题：重排链表和合并K个升序链表。重排链表采用三步法：快慢指针找中点、反转后半段、交替合并前后段，实现O(n)时间O(1)空间复杂度。合并K个升序链表提出两种解法：分治合并（递归二分后两两合并）和小根堆（优先队列选取最小节点），均达到O(Nlogk)时间复杂度。文章详细说明了算法思路、关键步骤和易错点，并提供了Java代码实现和复杂度分析。
LeetCode 3025.人员站位的方案数 I：既然是I，那就先暴力吧（三层循环）
<font color="Pink">Tisfy的博客</font>
09-02 802
LeetCode 3025.人员站位的方案数 I：既然是I，那就先暴力吧（三层循环） 给你一个 n x 2 的二维数组 points ，它表示二维平面上的一些点坐标，其中 points[i] = [xi, yi] 。 计算点对 (A, B) 的数量，其中 A 在 B 的左上角，并且 它们形成的长方形中（或直线上）没有其它点（包括边界）。 返回数量。
Leetcode 206. 反转链表 迭代/递归
想买很多漂亮衣服但是买不起的博客
09-04 132
本文介绍了反转链表的两种解法：迭代法和递归法。迭代法通过三个指针（pre、now、next）逐步反转链表节点指向；递归法则通过递归到链表末尾，然后依次反转每个节点的指向。两种方法时间复杂度均为O(n)，空间复杂度迭代法为O(1)，递归法为O(n)（递归栈空间）。递归解法更直观但可能栈溢出，迭代解法更高效。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

达文汐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值