CS & 算法
2021-08-28 02:33:36 0 举报AI智能生成
计算机算法 & CS
作者其他创作
大纲/内容
排序 & 查找
排序
插入排序
希尔排序
复杂度
插入排序
复杂度
交换排序
冒泡排序
复杂度
快速排序
复杂度
选择排序
简单选择排序
复杂度
堆排序
复杂度
其他
计数排序
复杂度
桶排序
复杂度
基数排序
复杂度
归并排序
复杂度
查找
二分查找
树
搜索树
属性
700.二叉搜索树中的搜索
98.验证二叉搜索树
530.二叉搜索树的最小绝对差
501.二叉搜索树中的众数
538.把=叉搜索树转换为累加树
修改与构造
701.二叉搜索树中的插入操作
450.删除=叉搜索树中的节点
669.修剪二叉搜索树
108.将有序数组转换为二叉搜索树
公共祖先
235.二叉搜索树的最近公共祖先
常规二叉树
遍历方式
144 前序遍历
145 中序遍历
94 后序遍历
102 层次遍历
BFS
DFS
回溯法
属性
101.对称二叉树
104.叉树的最大深度
111.二叉树的最小深度
222.完全二叉树的节点个数
110.平衡二叉树
257.二叉树的所有路径
404.左叶子之和
513.找树左下角的值
112.路径总和
构造与修改
226.翻转二叉树
106.从中序与后序遍历序列构造二叉树
654.最大二叉树
617.合并二叉树
公共祖先
236.二叉树的最近公共祖先
扩展
其他算法
图论
最短路径
数据库
数组、字符串、链表、栈、队列
数学
定理
数字可以由二进制组合
设计
递归, 尾递归, 尾调用
大数据
基础数据结构 & 算法
堆
字典树
倒排索引
BloomFilter
海量数据去重
超大文件找相同
海量数据TopN
题解
动态规划
理论基础
打家劫舍
198 打家劫舍
213 打家劫舍2
337 打家劫舍3
动态基础
509.斐波那契数
70.爬楼梯
746.使用最小花费爬楼梯
62.不同路径
63.不同路径2
343.整數拆分
96.不同的二叉搜索树
子序列问题
连续子序列
674.最长连续递增序列
7 18.最长重复子数组
53.最大子序和
非连续子序列
300.最长上升子序列
1143.最长公共子序列
1035.不相交的线
回文
647.回文子串
516.最长回文子序列
编辑距离
300.最长上升子序列
1143.最长公共子序列
1035.不相交的线
高级
区间DP
股票问题
121买卖股票的最佳时机(只能买卖一-次 )
122.买卖股票的最佳时机II (可以买卖多次)
123.买卖股票的最佳时机II (最多买卖两次)
188.买卖股票的最佳时机IV (最多买卖k次)
309最佳买卖股票时机含冷冻期(买卖多次，卖出有一天冷冻期)
714买卖股票的最佳时机含手续费(买卖多次,每次有手续费)
背包
01背包
0416.分割等和子集
1049.最后-块石头的重量II
0494.目标和
0474.-和零
多重背包
完全背包
0518 零钱兑换2
0377 组合总和IV
0070.爬楼梯(完全背包解法)
0322.零钱兑换
0279.完全平方数
0139单词拆分
贪心算法
简单
455.分发饼干
1005.K次取反后最大化的数组和
860.柠檬水找零
中等
376.摆动序列
738.单调递增的数字
122.买卖股票的最佳时机II
714.买卖股票的最佳时机含手续费
135.分发糖果
406.根据身高重建队列
困难
区间
55.跳跃游戏
45.跳跃游戏|I
452.用最少数量的箭引爆气球
435.无重叠区间
763.划分字母区间
56.合并区间
53.最大子序和
134.加油站
968.监控二_叉树
回溯
组合
77.组合
17.电话号码的字母组合
39.组合总和
40.组合总和II
216.组合总和III
分割
131.分割回文串
93.复原!P地址
子集
78.子集
90.子集II
排列
46.全排列
47.全排列II
棋盘
51. N皇后
37.解数独
其他
491.递增子序列
332.重新安排行程
预备知识
计算机基础（外部链接
0 条评论
下一页
