leetcode常见算法与数据结构汇总

叁歲伎倆 2021-12-21 01:19 521阅读 0赞

leetcode刷题之后，很多问题老是记忆不深刻，因此特意开此帖：

一、对做过题目的总结；

二、对一些方法精妙未能领会透彻的代码汇总，进行时常学习；

三、总结面试笔试常见题目，并讨论最优解法及各种解法的优劣；

[leetcode探索中级算法][leetcode]

**1）排序相关**

快排，归并，堆排，插入，选择

**1.1）基础算法原理与实现：**

[十大排序算法：C++][C]

**1.2) 直接使用排序算法的题目：**

# [leetcode 628. 三个数的最大乘积][leetcode 628.] #

**1.3）通过归并排序求逆序数：**

# [微软面试题：求一个序列的逆序对数（hard）][hard] #

**1.4) 堆排序问题（包括topk）：**

# [leetcode 215 第K个最大的元素 (medium)][leetcode 215 _K_ _medium] #

# [leetcode 239 滑动窗口的最大值 （hard）][leetcode 239 _ _hard] #

**1.5) 大数据问题：**

[头条面试：针对海量且时时更新的点击数据][Link 1]

[教你如何解决海量数据问题][Link 2]

[十道海量数据题目][Link 3]

**3）贪心算法**

[入门级问题：货币选择问题、区间调度问题、字典序最小问题 (easy)；][_easy]

**3.1）简单的贪心算法问题：**

# [leetcode 55 跳跃游戏（easy）][leetcode 55 _easy] #

# [leetcode 860. 柠檬水找零（easy）][leetcode 860. _easy] #

**3.2）旷视科技面试题（与区间调度问题相似）：**

# [leetcode 452 用少量的箭射爆气球（medium）][leetcode 452 _medium] #

** 3.3）股票买卖系列问题：**

# [leetcode 121 买卖股票的最佳时机I (easy)][leetcode 121 _I _easy] #

# [leetcode 122 买卖股票的最佳时机II (easy)][leetcode 122 _II _easy]  #

**3.4）其他问题：**

# [leetcode 134加油站][leetcode 134] #

# [leetcode 135 分发糖果 （hard）][leetcode 135 _ _hard] #

**4）动态规划**

**4.1）简单动态规划题目**

# [leetcode 70 爬楼梯（easy）][leetcode 70 _easy] #

# [leetcode 509 斐波那契数列（easy）][leetcode 509 _easy] #

**4.2）中等动态规划题目**

# [leetcode 3 无重复字符的最长子串（medium）][leetcode 3 _medium] #

# [leetcode 91 解码方法（medium） ][leetcode 91 _medium] #

# [leetcode 322. 零钱兑换（medium）][leetcode 322. _medium] #

**4.3）较难动态规划题目**

# [leetcode 10. 正则表达式匹配（hard）][leetcode 10. _hard] #

# [leetcode 72. 编辑距离（hard）][leetcode 72. _hard] #

** 4.4）求路径问题**

# [leetcode 64. 最小路径和（medium）][leetcode 64. _medium] #

# [leetcode -1 count the path（medium）][leetcode -1 count the path_medium] #

# [leetcode 120. 三角形最小路径和（medium）][leetcode 120. _medium] #

# [leetcode 62. 不同路径（medium）][leetcode 62. _medium] #

# [leetcode 63 不同路径II（medium）][leetcode 63 _II_medium] #

**4.5）股票买卖问题**

# [leetcode 123. 买卖股票的最佳时机 III （hard][leetcode 123. _ III _hard]）    #

# [leetcode 188. 买卖股票的最佳时机 IV（hard）][leetcode 188. _ IV_hard] #

# [leecode 309. 最佳买卖股票时机含冷冻期（hard）][leecode 309. _hard] #

# [leetcode 714. 买卖股票的最佳时机含手续费（hard）][leetcode 714. _hard] #

**4.6）最长最大子序列子串类问题**

# [leetcode 53. 最大子序和（easy）][leetcode 53. _easy] #

# [leetcode 300. 最长上升子序列（medium）][leetcode 300. _medium] #

# [leetcode 152. 乘积最大子序列（medium）][leetcode 152. _medium] #

# [leetcode 115不同的子序列（hard）][leetcode 115_hard] #

**4.7）单词拆分**

# [leetcode 139 单词拆分（medium）][leetcode 139 _medium] #

# [leetcode 140 单词拆分2（hard）][leetcode 140 _2_hard] #

**5）二叉树相关**

5.1递归，层序迭代，中序迭代，后序迭代

5.2二叉查找树的题目

**6）普通的数组字符串问题**

**7）全排列**

全排列的递归法，八皇后，next\_permutation，

**8）图搜索问题**

DFS，BFS， Djistra

最小生成树，最短路径

数独

**8.1）并查集：**

# [leetcode 547朋友圈][leetcode 547] #

# [leetcode 200岛屿的个数][leetcode 200] #

**9）双指针法、哈希表法**

**9.1）哈希表：**

# [leetcode 1两数之和（easy）][leetcode 1_easy] #

# [leetcode 49. 字母异位词分组（medium）][leetcode 49. _medium] #

# [leetcode 128最长连续序列（hard）][leetcode 128_hard] #

**9.2）双指针：**

# [leetcode 15 三数之和][leetcode 15] #

**10）trie树**

# [leetcode 212 单词搜索II][leetcode 212 _II] #

**11）LRUCache**

# [leetcode 146LRU cache][] #

**12）Bloom过滤器**

**13）链表字符串**

# [leetcode 2 两数相加][leetcode 2] #

转载于:https://www.cnblogs.com/joelwang/p/10640599.html

[leetcode]: https://www.cnblogs.com/joelwang/p/10914663.html
[C]: https://blog.csdn.net/real_lisa/article/details/82685407
[leetcode 628.]: https://www.cnblogs.com/joelwang/p/10845012.html
[hard]: https://www.cnblogs.com/joelwang/p/10682604.html
[leetcode 215 _K_ _medium]: https://www.cnblogs.com/joelwang/p/10640651.html
[leetcode 239 _ _hard]: https://www.cnblogs.com/joelwang/p/10678319.html
[Link 1]: https://blog.csdn.net/bntX2jSQfEHy7/article/details/80276225
[Link 2]: https://blog.csdn.net/v_july_v/article/details/7382693
[Link 3]: https://blog.csdn.net/v_july_v/article/details/6279498
[_easy]: https://www.cnblogs.com/joelwang/p/10635650.html
[leetcode 55 _easy]: https://www.cnblogs.com/joelwang/p/10637661.html
[leetcode 860. _easy]: https://www.cnblogs.com/joelwang/p/10636665.html
[leetcode 452 _medium]: https://www.cnblogs.com/joelwang/p/10636934.html
[leetcode 121 _I _easy]: https://www.cnblogs.com/joelwang/p/10676797.html
[leetcode 122 _II _easy]: https://www.cnblogs.com/joelwang/p/10676966.html
[leetcode 134]: https://www.cnblogs.com/joelwang/articles/10279080.html
[leetcode 135 _ _hard]: https://www.cnblogs.com/joelwang/p/10638086.html
[leetcode 70 _easy]: https://www.cnblogs.com/joelwang/p/10480827.html
[leetcode 509 _easy]: https://www.cnblogs.com/joelwang/p/10816137.html
[leetcode 3 _medium]: https://www.cnblogs.com/joelwang/p/10913437.html
[leetcode 91 _medium]: https://www.cnblogs.com/joelwang/p/10480984.html
[leetcode 322. _medium]: https://www.cnblogs.com/joelwang/p/10874648.html
[leetcode 10. _hard]: https://www.cnblogs.com/joelwang/p/10872617.html
[leetcode 72. _hard]: https://www.cnblogs.com/joelwang/p/10875673.html
[leetcode 64. _medium]: https://www.cnblogs.com/joelwang/p/10306704.html
[leetcode -1 count the path_medium]: https://www.cnblogs.com/joelwang/p/10816167.html
[leetcode 120. _medium]: https://www.cnblogs.com/joelwang/p/10818058.html
[leetcode 62. _medium]: https://www.cnblogs.com/joelwang/p/10829063.html
[leetcode 63 _II_medium]: https://www.cnblogs.com/joelwang/p/10829219.html
[leetcode 123. _ III _hard]: https://www.cnblogs.com/joelwang/p/10865258.html
[leetcode 188. _ IV_hard]: https://www.cnblogs.com/joelwang/p/10863013.html
[leecode 309. _hard]: https://www.cnblogs.com/joelwang/p/10868665.html
[leetcode 714. _hard]: https://www.cnblogs.com/joelwang/p/10868717.html
[leetcode 53. _easy]: https://www.cnblogs.com/joelwang/p/10868702.html
[leetcode 300. _medium]: https://www.cnblogs.com/joelwang/p/10874271.html
[leetcode 152. _medium]: https://www.cnblogs.com/joelwang/p/10844986.html
[leetcode 115_hard]: https://www.cnblogs.com/joelwang/p/10909056.html
[leetcode 139 _medium]: https://www.cnblogs.com/joelwang/p/10327932.html
[leetcode 140 _2_hard]: https://www.cnblogs.com/joelwang/p/10328210.html
[leetcode 547]: https://www.cnblogs.com/joelwang/p/10876557.html
[leetcode 200]: https://www.cnblogs.com/joelwang/p/10875921.html
[leetcode 1_easy]: https://www.cnblogs.com/joelwang/p/10914473.html
[leetcode 49. _medium]: https://www.cnblogs.com/joelwang/p/10686249.html
[leetcode 128_hard]: https://www.cnblogs.com/joelwang/p/10876881.html
[leetcode 15]: https://www.cnblogs.com/joelwang/p/10289830.html
[leetcode 212 _II]: https://www.cnblogs.com/joelwang/p/10813821.html
[leetcode 146LRU cache]: https://www.cnblogs.com/joelwang/p/10897093.html
[leetcode 2]: https://www.cnblogs.com/joelwang/p/10914523.html