当前位置:   article > 正文

[算法导论] 力扣高频1-100题 —— 【一刷方法总结】_1到100相乘力扣

1到100相乘力扣

本文回顾高频前100题,分为方法进行总结。 对于常用的方法,给出经典例题。

下一章,给出不同问题场景 (字符串/数组/矩阵) ,分别会对应哪些方法。

目录

1. 动态规划

2. 递归dfs / 回溯 / 层序遍历bfs(双端队列)

3. 单调栈

4. 双指针

5. 排序类: 快排/堆排(堆:记录最大值/最小值) / 归并

6. 链表操作:头插(反转链表)/快慢指针(链表判环/找环头)

7. 二分查找

8. 维护 堆/双端队列 堆顶/队首,来维护 最大值/最小值

9. 前缀和

1. 动态规划

72.编辑距离

300.最长递增子序列

2. 递归dfs / 回溯 / 层序遍历bfs(双端队列) 

200.岛屿数量  (回溯:每个位置都有n种选择)

103. 二叉树的锯齿形层序遍历 

236. 二叉树的最近公共祖先  (递归查找)  

46.全排列 (回溯:每个位置都有n种选择)

51.N皇后 (回溯:每个位置都有n种选择)

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/685060
推荐阅读
相关标签
  

闽ICP备14008679号