leetcode分类题解

置顶 已于 2023-08-26 16:52:55 修改
阅读量4.5k 收藏 16
点赞数 6
分类专栏： Leetcode题解 文章标签： leetcode 工作 优化
于 2017-12-18 19:45:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Irving_zhang/article/details/78835035
版权

leetcode的题解专栏多如牛毛，但很少有系统的全面的专栏。在专栏里，按照如下的分类方式进行刷题，从暴力解->优化解->最优解三个层次来分析题目，希望能够帮助到找工作的你。

数组

  1. 001. 两数之和 Two Sum
  2. 015. 三数之和 3Sum
  3. 016. 最接近的三数之和. 3Sum Closest
  4. 018. 四数之和 4Sum
  5. 026. 删除有序数组中的重复项 Remove Duplicates from Sorted Array
  6. 027. 移除元素 Remove Element
  7. 031. 下一个排列 Next Permutation
  8. 036. 有效的数独 Valid Sudoku
  9. 042. 接雨水 Trapping Rain Water
  10. 048. 旋转图像 Rotate Image
  11. 060. 排列序列 Permutation Sequence
  12. 066. 加一Plus One
  13. 070. 爬楼梯 Climbing Stairs
  14. 073. 矩阵置零 Set Matrix Zeroes
  15. 080. 删除有序数组中的重复项 II Remove Duplicates from Sorted Array II
  16. 089. 格雷编码 Gray Code
  17. 128. 最长连续序列 Longest Consecutive Sequence
  18. 134. 加油站 Gas Station
  19. 135. 分发糖果 Candy
  20. [Single Number]
  21. [Single Number II]

链表

  1. 002. 两数相加 Add Two Numbers
  2. 019. 删除链表的倒数第 N 个结点 Remove Nth Node From End of List
  3. 024. 两两交换链表中的节点 Swap Nodes in Pairs
  4. 025. K 个一组翻转链表 Reverse Nodes in k-Group
  5. 061. 旋转链表 Rotate List
  6. 082. 删除排序链表中的重复元素 II Remove Duplicates from Sorted List II
  7. 083. 删除排序链表中的重复元素 Remove Duplicates from Sorted List
  8. 086. 分隔链表 Partition List
  9. 138. 复制带随机指针的链表 Copy List with Random Pointer
  10. 141. 环形链表 Linked List Cycle
  11. 142. 环形链表 II Linked List Cycle II
  12. 143. 重排链表 Reorder List
  13. 146. LRU 缓存 LRU Cache
  14. 206. 反转链表 Reverse Linked List II

字符串

  1. 003. 无重复字符的最长子串 Longest Substring Without Repeating Characters
  2. 005. 最长回文子串 Longest Palindromic Substring
  3. 008. 字符串转换整数 (atoi) String to Integer (atoi)
  4. 010. 正则表达式匹配 Regular Expression Matching
  5. 012. 整数转罗马数字 Integer to Roman
  6. 013. 罗马数字转整数 Roman to Integer
  7. 014. 最长公共前缀 Longest Common Prefix
  8. 038. 外观数列 Count and Say
  9. 044. 通配符匹配 Wildcard Matching
  10. 058. 最后一个单词的长度 Length of Last Word
  11. 065. 有效数字 Valid Number
  12. [067. 二进制求和 Add Binary ]
  13. 071. 简化路径 Simplify Path
  14. 125. 验证回文串 Valid Palindrome
  15. 242. 有效的字母异位词 Anagrams

排序查找

  1. 004. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
  2. 033. 搜索旋转排序数组 Search in Rotated Sorted Array
  3. 081. 搜索旋转排序数组 II Search in Rotated Sorted Array II
  4. 704. 二分查找 Binary Search
    [Merge Sorted Array]
    [Merge Two Sorted Lists]
    [Merge k Sorted Lists]
    [Insertion Sort List]
    [Sort List]
    [First Missing Positive]
    [Sort Colors]
    [Search for a Range ]
    [Search Insert Position ]
    [Search a 2D Matrix]

栈队列

  1. 020. 有效的括号 Valid Parentheses
  2. 032. 最长有效括号 Longest Valid Parentheses
  3. 084. 柱状图中最大的矩形 Largest Rectangle in Histogram
  4. 150. 逆波兰表达式求值 Evaluate Reverse Polish Notation

二叉树

[Binary Tree Preorder Traversal]
[Binary Tree Inorder Traversal]
[Binary Tree Postorder Traversal]
[Binary Tree Level Order Traversal]
[Binary Tree Level Order Traversal II]
[Binary Tree Zigzag Level Order Traversal Recover Binary Search Tree]
[Same Tree]
[Symmetric Tree]
[Balanced Binary Tree]
[Flatten Binary Tree to Linked List]
[Populating Next Right Pointers in Each Node II]
[Construct Binary Tree from Preorder and Inorder Traversal]
[Construct Binary Tree from Inorder and Postorder Traversal]
[Unique Binary Search Trees]
[Unique Binary Search Trees II]
[Validate Binary Search Tree]
[Convert Sorted Array to Binary Search Tree]
[Convert Sorted List to Binary Search Tree]
[Minimum Depth of Binary Tree]
[Maximum Depth of Binary Tree]
[Path Sum]
[Path Sum II]
[Binary Tree Maximum Path Sum]
[Populating Next Right Pointers in Each Node]
[Sum Root to Leaf Numbers]

回溯

[Word Ladder ]
[Word Ladder II ]
[Surrounded Regions ]
[Palindrome Partitioning]
[Unique Paths]
[Unique Paths II]
[N-Queens]
[N-Queens II]
[Restore IP Addresses]
[Combination Sum]
[Combination Sum II]
[Generate Parentheses]
[Sudoku Solver]
[Word Search]
[Subsets]
[Subsets II]
[Permutations]
[Permutations II]
[Combinations]
[Letter Combinations of a Phone Number]

动态规划

[Triangle]
[Maximum Subarray]
[Palindrome Partitioning II]
[Maximal Rectangle]
[Best Time to Buy and Sell Stock III]
[Interleaving String]
[Scramble String]
[Minimum Path Sum]
[Edit Distance]
[Decode Ways Distinct Subsequences]
[Word Break]
[Word Break II]
[Jump Game]
[Jump Game II]
[Best Time to Buy and Sell Stock]
[Best Time to Buy and Sell Stock II]
[Longest Substring Without Repeating Characters]
[Container With Most Water]

模拟

[Reverse Integer]
[Palindrome Number]
[Insert Interval]
[Merge Intervals]
[Minimum Window Substring Multiply Strings]
[Substring with Concatenation of All Words]
[Pascal’s Triangle]
[Pascal’s Triangle II Spiral Matrix]
[Spiral Matrix II]
[ZigZag Conversion]
[Divide Two Integers]
[Text Justification]
[Max Points on a Line]

北邮张博
关注
  • 6
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
leetcode分类-LeetCode:LeetCode分类题解
06-29
leetcode 分类 LeetCode LeetCode分类题解
OJ-OJ网站题目分类，分难度整理笔记（leetcode、牛客网）
关注网络安全、云原生安全
08-28 2万+
目录 前言 线性表 栈 队列 树 图 查找 排序 递归 递推 贪婪 动态规划 数论 模拟 简单 前言 目录与数据结构（严蔚敏版）与算法的实现（含全部代码）相对应，为这个专栏的实战，为了更方便，树之前使用STL进行解题，也算专栏C++ STL容器用法示例大全的实战。 语言使用c++，每篇文章题目为网站-题目（难度类型），每篇文章分为题目、思路、更优题解、提升笔记、优化代码、全部代码。 用于个人笔记，分享思路与代码优化。 线性表 栈 队列 树 ...
leetcode 精选刷题顺序
qq_43460108的博客
07-21 2883
题目分类及刷题顺序推荐 一. 数组 题目分类 题目编号 数组的遍历 485、495、414、628 统计数组中的元素 645、697、448、442、41、274 数组的改变、移动 453、665、283 二维数组及滚动数组 118、119、661、598、419 数组的旋转 189、396 特定顺序遍历二维数组 54、59、498 二维数组变换 566、48、73、289 前缀和数组 303、304、238 题解 数组篇 二. 字符串 题目分类 题目编号 字符 520 回文串的定义 125 公共前缀 14
Leetcode 分类顺序表
EternityPerson的博客
03-01 833
LeetCode分类刷题--回溯
渣渣眼里没有水题
04-10 167
回溯 2021.3.14-- 2021.3.20 22.78.77.46. 回溯==dfs+剪枝，是特殊的递归 ①流程：穷举所有的可能，一层层向下递归，找到答案=>尝试别的答案或返回答案，若没找到=>返回上层递归，尝试别的路径。 ②解决的问题：组合：77切割：子集：排列：棋盘： ③理解：因为回溯解决的都是在集合中递归查找子集，所以可以将问题抽象为树形结构，集合的大小为树的宽度，递归的深度为树的深度。 ④模板：void backtracking(参数) 1）终止条件 if (终⽌条件) {
leetcode题目分类 & 常用代码
Christiansh的博客
06-04 353
leetcode题目分类 & 常用算法模板 1、DFS+BFS https://leetcode-cn.com/problems/number-of-provinces/ https://leetcode-cn.com/problems/keys-and-rooms/ https://leetcode-cn.com/problems/deepest-leaves-sum/ https://leetcode-cn.com/problems/binary-tree-right-side-view htt
LeetCode刷题题解-Java版本
05-18
力扣解题java版本
leetcode316-leetcode_and_swordoffer:LeetCode分类题解，语言为C++
06-30
题目按类型分类 Hash 链表 双指针 快慢指针 滑动窗口 区间合并 字符串操作 数字操作 数组操作 栈 单调栈 堆 递归 分治/二分查找 动态规划 树形DP 0-1背包 [474_一和零] 完全背包 [322_零钱兑换] [518_零钱兑换ii] ...
leetcode分类-Leetcode:Leetcode题解
06-30
Leetcode代码题解 随缘刷题，选择性更新题解 LeetCode 94 144 145 二叉树的前中后序遍历： Leetcode 128 longest-consecutive-sequence 最长连续序列： Leetcode 155 Min Stack 最小栈： LeetCode 773 滑动谜题： .....
leetcode题解_leetcode_leetcode题解_
09-29
leetcode题解 算法和数据结构题目及解答
leetcode题目分类
12-10
这份文档列出了leetcode几乎所有题目（大约134题）的分类以及难度指示，是刷leetcode的必备良品。现在leetcode总的题目数已经达到150题，所以有部分题目没有包含在这个文档中，但是——足够了。po主刷leetcode的时候参照了这份文档中的难度分级，从1开始刷到5，最终刷完150题。当然里面的题目难度分级对每个人来说都有一些不准确，因为不同人擅长的题目类型不同，但是即便这样也具有一定的指导意义。 找到这份东西也不容易，所以就盛惠1分~哈哈~
leetcode | 分类整理3（搜索）
Nichole_sss进击之路
02-11 212
搜索： BFS：广度优先 每一层遍历的节点都与根节点距离相同。设 di表示第 i 个节点与根节点的距离，推导出一个结论：对于先遍历的节点 i 与后遍历的节点 j，有 di<= dj。利用这个结论，可以求解最短路径等最优解问题：第一次遍历到目的节点，其所经过的路径为最短路径。应该注意的是，使用 BFS 只能求解无权图的最短路径。 在程序实现 BFS 时需要考虑以下问题： 队列：...
LeetCode 101：和你一起你轻松刷题（python版） 第 1 章 题目分类
felixsa的博客
10-13 2574
LeetCode 101：和你一起你轻松刷题（python版） 注：作者：高畅 Chang Gao，原书为c++版本，解题思路清晰，知识点全面，是一本好书；翻译成python版本的解法可能未必是最优解法，由于本人是新手小白，算法实现是第一步，优化后面再弄。如有侵权，联系删除 第 1 章 题目分类 打开 LeetCode 网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索、双指针等等。本书将包括上述题型以及网站上绝大
Leetcode各种题型题目+思路+代码（共176道题及答案）
热门推荐
muli522的博客
05-16 4万+
文章目录 第一章：Leetcode 每日很多题 1、Leetcode-1047 删除字符串中的所有相邻重复项 2、剑指 Offer 53 - I. 在排序数组中查找数字 I 3、Leetcode704:二分查找 4、 Leetcode 227：基本计算器II 5、leetcode 224：基本计算器(带括号的计算) 6、Leetcode 15：三数之和：排序+双指针 7、剑指 offer 38.字符串的排列 8、Leetcode409：最长回文串 9、Leetcode 331：验证二叉树的前序序列化 10、
leetcode题型分类
shushi6969的博客
03-07 547
1.id:4（二分查找） 2.id:5(中心扩展法) 3.id:10(dp)
最长公共子序列、最长连续公共子序列、最长递增子序列
Irving_zhang的专栏
04-04 1万+
面试中除了排序问题，还会经常出现字符串的子序列问题，这里讲解使用动态规划解决三个常见的子序列问题： 1、最长公共子序列问题（LCS，longest-common-subsequence problem） 2、最长连续公共子序列问题 3、最长递增子序列（LIS，longest-increment-subsequence） 最长公共子序列问题LCS 问题描述： 给定两个序列X=&l...
面试中常用的排序算法
Irving_zhang的专栏
12-29 2478
排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、选择排序、基数排序、桶排序等。面试官对于这些排序可能会要
leetcode题解-33 Search in Rotated Sorted Array
Irving_zhang的专栏
10-10 1951
数组部分第三题。把一个严格升序的数组进行旋转，如[0,1,2,3,4,5]向前旋转3位成为[3,4,5,0,1,2]。在这样的数组中找到目标数字。如果存在返回下标，不存在返回-1。 例子： 输入: nums = [4, 5, 6, 7, 0, 1, 2], target = 6 输出: 2 输入: nums = [4, 5, 6, 7, 0, 1, 2], target = 3 输出:
leetcode刷题题解答案 云盘
最新发布
09-10
leetcode刷题题解答案云盘是一个为刷题爱好者提供的资源分享平台。在这个云盘中，用户可以找到各种不同类型的题解答案，包括算法、数据结构和面试题等。这些答案都是由刷题爱好者们经过自己的思考和实践总结出来的，经过上传到云盘后可以与其他用户进行分享和交流。 云盘提供了一个方便快捷的方式，让刷题者能够更容易地找到自己想要的题解答案。通过上传和分享答案，刷题者们可以彼此学习和借鉴，提高自己的算法和编程能力。 云盘中的题解答案按照不同的标签和分类进行整理，用户可以通过搜索或浏览来寻找自己需要的答案。同时，用户也可以自行上传自己的题解答案，为其他用户提供帮助和指导。 总而言之，leetcode刷题题解答案云盘是一个为刷题爱好者提供的资源共享平台，通过云端存储和分享，方便用户找到各种题解答案，并与其他用户进行交流和学习。这样的云盘有助于提高刷题者的算法和编程能力，促进技术的交流和共享。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值