《LeetCode题解》是一本专注于算法学习与实践的书籍,由作者siddon tang编著。本书集合了LeetCode平台上的大量算法题目,并提供了详细的解答、思路解析以及相关知识点的探讨,旨在帮助读者深入理解和掌握算法。 1. **数组(Array)**: - **Remove Element**:移除数组中的指定元素,要求不改变其他元素的相对顺序。 - **Remove Duplicates from Sorted Array**:从已排序的数组中移除重复项,保持结果数组有序。 - **Plus One**:给定一个整数数组,将其加一。 - **Pascal's Triangle**:生成帕斯卡三角形的某一行。 - **Merge Sorted Array**:合并两个已排序的数组,使合并后的数组仍然有序。 - **Sum**:计算数组的总和。 - **Find Minimum in Rotated Sorted Array**:在一个旋转了的有序数组中找到最小值。 - **Largest Rectangle in Histogram**:在直方图中找到最大的矩形面积。 - **Maximal Rectangle**:在二维矩阵中找到最大的矩形。 - **Palindrome Number**:判断一个数字是否是回文数。 - **Search a 2D Matrix**:在二维矩阵中搜索目标值。 - **Search for a Range**:在一个排序数组中查找目标值的第一个和最后一个位置。 - **Search Insert Position**:在排序数组中查找目标值的插入位置。 2. **位操作(Bit Manipulation)**: - **Missing Number**:在一个整数序列中找出缺失的数字。 - **Power of Two**:判断一个整数是否为2的幂次方。 - **Number of 1 Bits**:计算一个整数中1的个数。 3. **树(Tree)**: - **Depth of Binary Tree**:计算二叉树的深度。 - **Construct Binary Tree**:根据给定的数组构建二叉树。 - **Binary Tree Level Order Traversal**:二叉树的层次遍历。 - **Symmetric Tree**:判断一个二叉树是否是对称的。 - **Same Tree**:判断两棵二叉树是否相同。 - **Balanced Binary Tree**:判断一个二叉树是否是平衡的。 - **Path Sum**:判断是否存在一条路径,其节点值之和等于给定的目标值。 - **Binary Tree Depth Order Traversal**:二叉树的深度优先遍历。 - **Populating Next Right Pointers in Each Node**:连接二叉树每个节点的下一个右侧节点。 - **Convert Sorted List/Array to Binary Search Tree**:将有序列表或数组转换为二叉搜索树。 - **Path Sum II**:寻找所有从根节点到叶节点的路径,其路径和等于给定的目标值。 - **Flatten Binary Tree to Linked List**:将二叉树展平为单链表。 - **Validate Binary Search Tree**:验证一个二叉树是否为二叉搜索树。 - **Recover Binary Search Tree**:恢复二叉搜索树中的两个错误节点。 - **Binary Tree Path**:找到二叉树中和为目标值的路径。 - **Sum Root to Leaf Numbers**:计算二叉树所有从根到叶子节点的路径之和。 4. **动态规划(Dynamic Programming)**: - **Best Time To Buy and Sell Stock**:股票交易的最佳时机问题。 - **Unique Paths**:计算机器人到达目标位置的唯一路径数。 - **Maximum Subarray**:寻找数组中的最大子数组和。 - **Climbing Stairs**:模拟爬楼梯,每次可以爬1阶或2阶。 5. **回溯(Backtracking)**: - **Combination**:求解组合问题。 - **Subsets**:找出所有可能的子集。 - **Permutation**:生成全排列。 6. **贪心(Greedy)**: - **Jump Game**:跳跃游戏,判断是否能到达数组末尾。 - **Gas Station**:寻找最短的加油路线。 - **Candy**:分糖果,确保每个孩子至少得到一块糖,尽可能公平。 - **Word Break**:判断一个字符串是否可以拆分为一个词汇表中的单词序列。 7. **链表(Linked List)**: - **Linked List Cycle**:检测链表中的环。 - **Remove Duplicates from Sorted List**:从已排序的链表中移除重复项。 - **Merge Sorted Lists**:合并两个已排序的链表。 - **Reverse Linked List**:反转链表。 - **Swap Nodes in Pairs**:交换链表中的相邻节点。 - **Sort List**:对链表进行排序。 - **Rotate List**:将链表顺时针旋转指定次数。 - **Reorder List**:按照特定规则重新排列链表。 - **Partition List**:将链表按值分割成两个部分。 - **Add Two Numbers**:两个非负整数相加,结果存储在链表中。 - **Copy List with Random Pointer**:复制带有随机指针的链表。 8. **数学(Math)**: - **Reverse Integer**:反转一个整数。 9. **字符串(String)**: - **Add Binary**:将两个二进制数相加。 - **Basic Calculator II**:实现一个基本计算器,读取一个表达式并返回计算结果。 本书通过实际编程案例,讲解了各种算法思想和技巧,涵盖了从基础的数据结构(如数组、链表、树)到复杂的问题解决策略(如动态规划、回溯、贪心),适合于有一定编程基础,希望提升算法能力的读者。通过这本书的学习,读者能够巩固基础,提升算法分析和解决问题的能力,为自己的编程技能树添砖加瓦。
剩余146页未读,继续阅读
- riyagooo2024-08-19资源是宝藏资源,实用也是真的实用,感谢大佬分享~
- oslinux2024-03-11资源是宝藏资源,实用也是真的实用,感谢大佬分享~
- m0_670060232024-01-16资源值得借鉴的内容很多,那就浅学一下吧,值得下载!
- 粉丝: 15w+
- 资源: 284
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Python基础学习-06字典Dict
- 测试用例及测试计划.zip
- PHP安卓苹果APP在线封装打包制作源码 H5手机网站转APP 免签封装绿标
- C#ASP.NET手机终端进销存系统源码数据库 SQL2008源码类型 WebForm
- 8款不同的404页面,告诉用户“页面未找到”
- 通过@property实现可控进度条 vue 进度条
- (源码)基于C和Java的网络通信与数据处理系统.zip
- C#ASP.NET多用户微信商城分销直销平台源码数据库 SQL2008源码类型 WebForm
- (源码)基于Spring Cloud Alibaba的微服务管理系统.zip
- (源码)基于C#的电动车销售管理系统.zip