LeetCode 大纲

最新推荐文章于 2024-04-14 02:59:11 发布
原创 最新推荐文章于 2024-04-14 02:59:11 发布 · 置顶 · 464 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#LeetCode

本文汇总了LeetCode上经典的数组问题解决方案，包括Ksum系列问题的求解思路及实现方法，如TwoSum、3Sum及其变种问题；同时探讨了数组元素删除与移动的相关技巧，例如Remove Element和Move Zeros等题目的高效解决策略。

自己刷LeetCode的题目链接汇总以及分类

数组问题

1.K sum问题
求数组内K个元素之和为某定值的集合

Leetcode 1.Two Sum2Sum通过HashMap辅助，找到相加为target的值
Leetcode 15.3Sum3Sum确定一个数，然后找另外两个数相加等于其相反数即可
Leetcode 16.3Sum Closest
Leetcode 18. 4Sum4Sum与3Sum类似

2.数组删除或者移动某元素
按某些条件删除或移动数组内的元素
LeetCode 27. Remove Element删除掉数组中某定值，将不是该定值全部移动到数组前端即可
Leetcode 283. Move Zeros所有的0移到最后，将不为0的数全部移动到数组前端即可，后面直接全等于0
LeetCode 26.Remove Duplicates from Sorted Array有序数组去重，将不重复的数移动到数组前端
LeetCode 80. Remove Duplicates from Sorted Array II有序数组去重，每个重复数字嘴多可保留两个

LeetCode:本仓库为《每日一道 LeetCode》 的代码仓库，欢迎点赞、收藏
05-27
「每天一道 LeetCode 题」代码仓库 序号 标题 难度 1 简单 2 简单 3 简单 4 简单 5 简单 6 简单 7 简单 8 简单 9 简单 10 简单 11 简单 12 简单 13 简单 14 简单 15 简单 16 「每日一道 LeetCode (16)：求 x 的平方根」 简单 17 「每日一道 LeetCode (17)：爬楼梯」 简单 18 「每日一道 LeetCode (18)：删除排序链表中的重复元素」 简单 19 「每日一道 LeetCode (19)：合并两个有序数组」 简单 20 「每日一道 LeetCode (20)：相同的树」 简单 21 「每日一道 LeetCode (21)：对称二叉树」 简单 22 「每日一道 LeetCode (22)：二叉树的最大深度」 简单 23 「每日一道 LeetCode (23)：二叉树的层次遍历 II」 简单 24 「每
leetcode答案-leetcode:算法复盘
06-30
大纲 解算法 = 思路->思路验证->直译->结果验证 进步 = 解算法->看高手答案->临摹->形成后续TODO 我的毛病 容易跑偏，要直译，要直译，要直译！重要的事情说三遍。No.43 爱用缓存，特别是lst。很多都是可以直接求...
leetcode大纲
weixin_30786617的博客
08-19 122
参考文献 leetcode别人解题思路：https://blog.youkuaiyun.com/love905661433/article/details/84980135 转载于:https://www.cnblogs.com/erdanyang/p/11378802.html
Leetcode刷题大纲
Massssk的错题本
03-15 4257
刷了两三天题了，感觉确实是很久没有写过代码了，有些许生疏。 写这个文章就当是鼓励自己走下去+错题本+自我学习归纳总结吧～ 刷题思路： 第一阶段： 《剑指offer》作为提纲，在leetcode上面刷，每做完一小节内容，在《热题100》上选择简单的题目完成。23+75道，给自己定一下预计每天10道？花十天完成+每日复习？（尽量 第二阶段： 《热题100》剩下完成，大概对每种题稍微有点数，准备开始简历投递，预计3.31日结束这个过程。 第三阶段： 边简历投递边继续top200吧，因为最终还是剑指
【算法专题】《程序员面试金典 - 学习计划 - 力扣（LeetCode）》学习大纲 & 学习笔记（持续更新中......)
Shipley_Leo的博客
06-10 3334
【算法专题】程序员面试金典 - 学习计划 - 力扣（LeetCode）
前端Leetcode刷题
weixin_44208404的博客
04-19 1230
1 两数之和 function sum(numbers,target){ let map=new Map() for (let i=0,len=numbers.length;i<len;i++) { if(map.has(target-numbers(i))){ return [map.get(target-numbers(i)),i] }else{ map.set(numbers(i),i) } } } 2 链表反转 function reverseList(he
精选资源
leetcode分类-leetcode-js-roadmap:算法学习路线图
06-30
leetcode 分类 前端力扣刷题路线图（简单部分） 不积跬步无以至千里，许多人在学习算法的路上放弃，...题目大纲 视频操作指引 调试方法 调试：设置断点 + F5 快速执行：安装Code Runner插件后，快捷键执行Ctrl+Shift+N
leetcode2-msds689:USF的MSDS689课程大纲、笔记、项目
06-29
leetcode 2 MSDS689 数据结构和算法 本课程是 . 目标是让学生对数据结构和算法有更深入、更全面的了解。 虽然学生已经检查了许多数据结构，例如二叉树，但本课程提供了更深入的研究。 这种深度将使他们在高级机器...
leetcode-LeetCode:力码
06-29
leetcode 力码 问题合并到 . [02/09/2016]此仓库不再更新。 托管来自 LeetCode() 问题的 Java 解决方案。...一旦出现新问题或新测试用例，我将尝试修改解决方案。...[建筑大纲.java]( Outline.java) Java 10 [Burst Bal
leetcode答案-Leetcode:力码
06-30
＃＃＃＃大纲 介绍和效率 课程介绍 句法 效率 效率符号 基于列表的集合 列表/数组 链表 堆栈 队列 搜索和排序 二分查找 递归 冒泡排序 归并排序 快速排序 映射和哈希 地图 散列 碰撞 哈希约定 树木 树木 树遍历 ...
leetcode中国-front-end:前端书
06-29
leetcode中国 前端手册 对于html,css,js基础语法并不给出详细文档，只给出个人认为比较好的学习资料和资源的链接，其他类目更是如此，持续完善中 javascript js技巧 js优质代码 js常用代码片段 // 求数组最大元素 // ES5 的写法 Math.max.apply(null, [14, 3, 77]) // ES6 的写法 Math.max(...[14, 3, 77]) // 通过push函数，将一个数组添加到另一个数组的尾部 // ES5的 写法 let arr1 = [0, 1, 2]; let arr2 = [3, 4, 5]; Array.prototype.push.apply(arr1, arr2); // ES6 的写法 let arr1 = [0, 1, 2]; let arr2 = [3, 4, 5]; arr1.push(...arr2); // 复制数组 // ES5 let a1 = [1, 2]; let a2 = a1.concat(); // ES6 let a1 = [1, 2]; let a2 = [...a1]; //
leetcode 最常见的 150 道前端面试题（简单题上）
热门推荐
前端开发博客
08-22 1万+
大家好，之前分享leetcode 最常见的150道前端面试题（简单题下）上篇来了。前言本文题目选自LeetCode 精选 TOP 面试题[1]，而这些题在自己和同事亲身经历中，确实遇到...
前端 | 每天一个 LeetCode
weixin_33701564的博客
11-26 518
这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。 完整题目列表 从 2018 年 11 月 11 日起，每天更新一题，顺序从易到难，目前已更新 93 个题。 题目 源码 公众号原文解析 难度 437 路径总和 III Path Sum III ↗ Easy 434 字符串中的单词数 Number o...
前端工程师leetcode算法面试必备-二分搜索算法（中）
js2030code的博客
01-02 490
二分搜索算法本身并不是特别复杂，核心点主要集中在：指的是一个递增或者递减的区间（特殊情况如：【852. 山脉数组的峰顶索引】）；用来确定搜索目标落在左半区间还是右半区间；进入 Medium 难度之后，这两个条件一般不会直接给出，需要解题者根据题目自行构造。这道题目相对比较简单，但是它与前面题目的差异在于：搜索目标不一定存在有序数组中，那么在搜索结束后，就需要注意特殊情况的处理。传送门写在最后算法作为计算机的基础学科，用 JavaScript 刷，一点也不丢人ε=ε=ε=┏(゜ロ゜;)┛。
JavaScript两数之和target
楚楚梦厦的博客
12-07 646
给定一个整数数组nums和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2：输入：nums = [3,2,4], target = 6
leetcode 最常见的150道前端面试题（简单题下）
zz_jesse的博客
05-30 533
本文题目选自 LeetCode 精选 TOP 面试题[1]，这些题在自己和同事亲身经历中，确实遇到的几率在百分之80%以上（成都和北京的前端岗位）。本篇是简单题（下）20题左右，上半部分详见leetcode 最常见的 150 道前端面试题（简单题上）二叉树（DFS）二叉树前中后遍历套路详解前序遍历题目如下：root节点是A节点（下图的A节点），然后让你按照下图数字的顺序依...
leetcode 最常见的前端基础算法面试题汇总
weixin_52546522的博客
08-13 2382
目录二叉树二叉树前中后遍历套路详解对称二叉树二叉树的最大深度将有序数组转化为二叉搜索树栈有效的括号最小栈动态规划最大子序和爬楼梯数学问题加一x的平方根Excel表序列号阶乘中的零颠倒二进制位丢失的数字的幂Fizz Buzz环问题环形链表快乐数前端面试题人事+项目小程序HTML5\CSS3JSReact 把这些基础算法题掌握好，基础不牢地动山摇，后面中级题很多都是在这些基础题的基础上的。 二叉树 二叉树前中后遍历套路详解 前序遍历题目如下： root节点是A节点（下图的A节点），然后让你按照下图数字的顺序依次
leetcode 最常见的150道前端面试题（简单题下），2024最新腾讯前端高级面试题总结
m0_60635609的博客
04-14 1034
如果 pos 是 -1，则在该链表中没有环。= 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 其中，除了10 = 2 * 5和本身有一对2 * 5，所以有两个0，这样这道题的规律就出来了，我们再精进一步。输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。
leetcode二分查找
最新发布
10-04
<think>首先，用户查询的是关于LeetCode平台上二分查找的相关内容，包括题目、解题思路和代码实现。系统指令要求我使用中文回答，结构清晰，逐步帮助用户解决问题，并保证回答真实可靠。 回顾提供的引用： - 引用[1]: 描述了一个简单的二分查找算法，用于查找插入位置，代码是Java。 - 引用[2]: 展示了二分查找的递归实现，语言是Python。 - 引用[3]: 提到了一个例题，涉及查找平方根，使用二分查找优化暴力查找。 - 引用[4]: 汇总了多个LeetCode二分查找题目，包括704题二分查找和另一个错误版本的问题。 - 引用[5]: 讲解了二分查找的基本思想和算法复杂度（O(log n)）。 用户的问题是：“我想查找关于LeetCode平台上二分查找的相关内容，可能是题目、解题思路、代码实现等 请问LeetCode上的二分查找题目及解题方法”。我需要基于引用生成一个综合回答。 系统指令还要求在回答中引用的段落末尾自然地添加引用标识，如[^1]。由于引用是系统提供的，我必须正确引用它们。引用来自[1]到[5]，所以我应该在相关部分标注引用标识。 此外，指令要求生成相关问题。在示例中，相关问题放在最后，以“§§相关问题§§”开头。所以我需要在回答结束后添加相关问题。 回答结构： - 开头介绍：简要解释二分查找及其在LeetCode上的应用。 - 核心部分：讨论LeetCode上的二分查找题目、解题思路和代码实现。 - 使用引用中的具体例子。 - 确保代码块格式正确，使用LaTeX语法。 - 行内数学表达式用$...$，独立公式用$$...$$。 - 结尾：总结，并添加相关问题。 关键点来自引用： - 二分查找的基本思想：分治策略，O(log n)时间复杂度。[^5] - 题目示例：704题（简单的二分查找）、查找插入位置、搜索插入位置、第一个错误版本、平方根查找等。 - 代码实现：迭代和递归版本（Java和Python）。 我需要组织内容： 1. **介绍二分查找**：简述定义、算法思想和重要性。[^5] 2. **LeetCode上常见的二分查找题目**： - LeetCode 704: 二分查找（经典问题）。[^4] - LeetCode 35: 搜索插入位置。[^1] - LeetCode 69: x 的平方根（使用二分查找优化）。[^3] - 其他，如第一个错误版本（LeetCode 278）。[^4] 3. **解题思路**： - 基本实现：迭代 vs. 递归。[^1][^2] - 关键点：边界条件、循环不变量、返回值。 4. **代码示例**： - 提供迭代和递归版本的代码，基于引用。 - 引用[1]的Java代码（搜索插入位置）。 - 引用[2]的Python递归代码。 - 引用[4]的二分查找基础代码（Java）。 - 必须格式化代码块。 5. **总结**：强调二分查找的应用和变种。 添加引用标识：在每个基于引用的段落末尾添加，例如解释完一个点后。 最后，生成相关问题： - 类似于示例，生成3-4个相关问题。 - 主题围绕二分查找的进一步学习、优化、应用等。 相关问题想法： 1. 二分查找在LeetCode其他题目中的变种有哪些？ 2. 如何避免二分查找中的常见错误，如边界问题？ 3. 二分查找的性能分析，包括时间复杂度？ 4. 二分查找在实际应用中的例子？ 确保LaTeX语法： - 数学表达式如时间复杂度：$O(\log n)$ - 独立公式如果需要，但可能不需要太多。 回答语言：中文。 大纲回答： - 开头：二分查找的定义和重要性。 - 主体： - 常见题目介绍。 - 解题思路分析。 - 代码实现示例。 - 结尾：总结。 - 相关问题。 </think>以下是针对您的查询“LeetCode上的二分查找题目及解题方法”的详细解答。二分查找（Binary Search）是一种高效的分治算法，时间复杂度为 $O(\log n)$，广泛应用于有序数组的搜索问题[^5]。在LeetCode平台上，二分查找题目涵盖了基础查找、插入位置、边界条件优化等变种。我将基于LeetCode真题，逐步解释常见题目类型、解题思路和代码实现（参考了站内引用内容）。回答结构清晰，内容真实可靠，引用均来自LeetCode社区和算法知识库。 ### 1. **LeetCode常见的二分查找题目** LeetCode上有多个经典二分查找题目，主要分为基础查找和变种应用两类： - **基础查找类**：直接查找目标值的位置。 - **LeetCode 704: 二分查找**：在一个升序数组中查找目标值，返回其索引；若不存在，返回-1。这是最基础的二分查找问题[^4]。 - **LeetCode 35: 搜索插入位置**：在有序数组中查找目标值，若存在返回索引；若不存在，返回它将被插入的位置（即第一个大于目标值的索引）[^1]。 - **变种应用类**：二分查找用于解决特定边界或优化问题。 - **LeetCode 69: x 的平方根**：计算非负整数 x 的平方根（只保留整数部分），使用二分查找替代暴力搜索以提高效率[^3]。 - **LeetCode 278: 第一个错误的版本**：在版本序列中（已排序），查找第一个错误版本的位置，需处理边界条件[^4]。 这些题目共享核心思想：通过不断缩小区间（左指针 `left` 和右指针 `right`），高效定位目标值。解题关键是定义清晰的循环不变量（如区间一致性）和边界处理。 ### 2. **二分查找的解题思路** 二分查找的核心是分治策略：将数组分成两半，比较中间元素 `mid`，缩小搜索范围。解题步骤如下： 1. **初始化指针**：设 `left = 0`（数组起始索引），`right = length - 1`（数组结束索引）。 2. **循环条件**：通常使用 `while (left <= right)` 确保区间有效（当 `left > right` 时终止）。 3. **计算中间索引**：`mid = left + (right - left) // 2`。避免使用 `(left + right) // 2` 防止整数溢出[^1][^4]。 4. **比较与调整**： - 如果 `nums[mid] == target`，直接返回 `mid`。 - 如果 `nums[mid] > target`，说明目标在左半区，设 `right = mid - 1`。 - 如果 `nums[mid] < target`，说明目标在右半区，设 `left = mid + 1`。 5. **处理未找到情况**：循环结束后，根据题目要求返回（例如，在插入位置问题中返回 `left`）[^1][^5]。 变种题目的思路： - **插入位置问题（35题）**：当目标值不存在时，返回 `left` 指针位置，因为它代表第一个大于目标值的索引[^1]。 - **平方根问题（69题）**：将问题转化为在区间 `[0, x]` 中查找最大整数 `num`，使得 `num * num <= x`，使用二分查找代替线性搜索[^3]。 - **错误版本问题（278题）**：检查 `isBadVersion(mid)` 函数，调整指针以找到第一个错误版本。 时间复杂度始终为 $O(\log n)$，空间复杂度为 $O(1)$（迭代）或 $O(\log n)$（递归），适合大数据集[^5]。 ### 3. **代码实现示例** 以下是基于LeetCode题目和引用内容的代码实现。我提供迭代和递归两种版本（Java和Python），并添加注释说明关键点。 #### **迭代实现（LeetCode 704和35题的Java代码）** 引用[1]和[4]展示了迭代方法高效简洁。以下代码用于**LeetCode 704: 二分查找**（查找目标值索引）： ```java class Solution { public int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 循环条件：确保区间[left, right]有效 while (left <= right) { int mid = left + (right - left) / 2; // 避免溢出 if (nums[mid] == target) { return mid; // 找到目标值 } else if (nums[mid] > target) { right = mid - 1; // 目标在左半区 } else { left = mid + 1; // 目标在右半区 } } return -1; // 目标值不存在 } } ``` 对于**LeetCode 35: 搜索插入位置**（查找插入位置），代码修改返回值： ```java class Solution { public int searchInsert(int[] nums, int target) { int left = 0; int right = nums.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (nums[mid] == target) { return mid; } else if (nums[mid] > target) { right = mid - 1; } else { left = mid + 1; } } return left; // 插入位置：第一个大于目标值的索引 [^1] } } ``` #### **递归实现（LeetCode 704的Python代码）** 引用[2]提供了一个递归版本，便于理解分治思想。以下用于**LeetCode 704: 二分查找**： ```python class Solution: def search_recur(self, nums: List[int], low: int, high: int, target: int) -> int: if low > high: return -1 # 终止条件：区间无效 mid = low + (high - low) // 2 if nums[mid] == target: return mid elif nums[mid] > target: return self.search_recur(nums, low, mid - 1, target) # 搜索左半区 else: return self.search_recur(nums, mid + 1, high, target) # 搜索右半区 [^2] def search(self, nums: List[int], target: int) -> int: n = len(nums) low = 0 high = n - 1 return self.search_recur(nums, low, high, target) ``` #### **变种题目示例（LeetCode 69: x 的平方根）** 引用[3]讨论了该题的二分查找优化。以下Python代码实现： ```python class Solution: def mySqrt(self, x: int) -> int: if x == 0 or x == 1: return x left, right = 0, x while left <= right: mid = left + (right - left) // 2 sq = mid * mid if sq == x: return mid elif sq < x: left = mid + 1 else: right = mid - 1 return right # 返回最大整数满足 num*num <= x [^3] ``` ### 总结 二分查找在LeetCode上常用于有序数组的搜索问题，核心是分治策略和指针调整。基础题如704和35题训练边界处理，变种题如69和278题拓展应用场景。所有实现强调时间复杂度 $O(\log n)$，适用于大数据集。通过练习这些题目，您能掌握算法的精髓。如需深入，可参考LeetCode官方题解或算法教材[^4][^5]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值