leetcode常见算法与数据结构汇总
2024-08-25 06:15:33
leetcode刷题之后，很多问题老是记忆不深刻，因此特意开此帖：
一、对做过题目的总结；
二、对一些方法精妙未能领会透彻的代码汇总，进行时常学习；
三、总结面试笔试常见题目，并讨论最优解法及各种解法的优劣；
1）排序相关
快排，归并，堆排，插入，选择
1.1）基础算法原理与实现：
1.2) 直接使用排序算法的题目：
1.4) 堆排序问题（包括topk）：
3）贪心算法
3.1）简单的贪心算法问题：
leetcode 55 跳跃游戏（easy）
leetcode 860. 柠檬水找零（easy）
3.2）旷视科技面试题（与区间调度问题相似）：
leetcode 452 用少量的箭射爆气球（medium）
3.3）股票买卖系列问题：
4）动态规划
4.2）中等动态规划题目
4.3）较难动态规划题目
leetcode 10. 正则表达式匹配（hard）
leetcode 72. 编辑距离（hard）
4.4）求路径问题
leetcode 64. 最小路径和（medium）
leetcode -1 count the path（medium）
leetcode 120. 三角形最小路径和（medium）
leetcode 62. 不同路径（medium）
leetcode 63 不同路径II（medium）
4.5）股票买卖问题
leetcode 123. 买卖股票的最佳时机 III （hard）
leetcode 188. 买卖股票的最佳时机 IV（hard）
leecode 309. 最佳买卖股票时机含冷冻期（hard）
leetcode 714. 买卖股票的最佳时机含手续费（hard）
4.6）最长最大子序列子串类问题
leetcode 53. 最大子序和（easy）
leetcode 300. 最长上升子序列（medium）
leetcode 152. 乘积最大子序列（medium）
leetcode 115不同的子序列（hard）
4.7）单词拆分
5）二叉树相关
5.1递归，层序迭代，中序迭代，后序迭代
5.2二叉查找树的题目
6）普通的数组字符串问题
7）全排列
全排列的递归法，八皇后，next_permutation，
8）图搜索问题
DFS，BFS， Djistra
最小生成树，最短路径
数独
8.1）并查集：
9）双指针法、哈希表法
9.1）哈希表：
10）trie树
11）LRUCache
12）Bloom过滤器
13）链表字符串
最新文章
- 向Android模拟器中批量导入通讯录联系人
- CSS3每日一练之选择器-结构性伪类选择器
- tomcat安装不成功-提示找不到JAVA虚拟机
- ExtJs中动态加载机制研究(转）
- Ant Table组件
- 百度前端技术学院Html&CSS学习资源
- JSP/Servlet-----charset 、pageEncoding差别
- idea无法正常使用SVN的解决方法
- POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置关系
- docker容器访问宿主机IP
- Sqlserver直接附加数据库和设置sa密码
- 转：判断js中的数据类型的几种方法
- 使用DevExpress Reports和PDF Viewer创建AcroForm Designer
- 尚硅谷springboot学习19-日志切换
- C# 如何实现邮件发送
- Java连接postgresql数据库
- cocos2d3.0rc编译android工程
- 【REACT NATIVE 系列教程之十二】REACT NATIVE(JS/ES)与IOS(OBJECT-C)交互通信
- vscode开发智能合约
- Go语言【第十四篇】：Go语言基础总结