这是一个数据结构和算法笔记本,书写 并 整理一些常见的数据结构和其对应的相关操作。这其中每一个类文件都是一个可以单独运行查看结果的main方法类 ,相关的关键描述和想说的话都在代码的注释中。(欢迎一同补充和完善,2019年01月04日00:07:40置为public)
-
数组
-
线性数据结构及其对应的常见算法
-
递归
-
分治
-
堆
-
求数
-
搜索
-
图
-
反转
-
二叉树
- 144.二叉树的前序遍历
- 二叉树的下一个节点
- 100.相同的树
- 101.对称二叉树
- 116.填充每个节点的下一个右侧节点指针
- 114.将二叉树展开为链表
- 654.最大二叉树
- 105.从前序与中序遍历序列构造二叉树
- 106.从中序与后序遍历序列构造二叉树
- 寻找重复的子树
- 297. 二叉树的序列化和反序列化(前序遍历的序列化方式实现)
- 297. 二叉树的序列化和反序列化(后序遍历的序列化方式实现)
- 110.平衡二叉树
- 剑指offer 55.二叉树的深度
- 104.二叉树的最大深度
- 559.N叉树的最大深度
- 111.二叉树的最小深度
- 二叉树的节点个数
- 222.完全二叉树的节点个数
- 572.另一个树的子树
- 404.左叶子之和
- 617.合并二叉树
- 236.二叉树的最近公共祖先
- 814.二叉树剪枝
- 965.单值二叉树
-
二叉查找树
-
二分查找
-
双指针
-
滑动窗口
-
数据结构设计
-
位运算
-
回溯(DFS) + 剪枝
-
广度优先搜索(BFS)
-
数组
-
链表
-
哈希表
-
字符串
-
排序
-
贪心
-
动态规划(DP)
-
栈
- 175.组合两个表
- 176.第二高的薪水
- 177.第N高的薪水
- 178.分数排名
- 180.连续出现的数字
- 181.超过经理收入的员工
- 182.查找重复的电子邮箱
- 183.从不订购的客户
- 196.删除重复的电子邮箱
- 197.上升的温度
- 511.游戏玩法分析I
- 584.寻找用户推荐人
- 595.大的国家
- 1757.可回收且低脂的产品
- 1873.计算特殊奖金
- 627.变更性别
- 586.订单最多的客户
- 620.有趣的电影
- 596.超过5名学生的课
- 1667.修复表中的名字
- 1484.按日期分组销售产品
- 1527.患某种疾病的患者
- 607.销售员
- 608.树节点
- 1084.销售分析III
- 626.换座位
- 1050.合作过至少三次的演员和导演
- 1148.文章浏览I
- 1179.重新格式化部门表
- 1407.排名靠前的旅行者
- 1581.进店却未进行过交易的顾客
- 1795.每个产品在不同商店的价格
- 1965.丢失信息的雇员
- 1729.求关注者的数量
- 1890.2020年最后一次登录
- 1393.股票的资本损益
- 1141.查询近30天活跃用户数
- 184.部门工资最高的员工
- 1741.查找每个员工花费的总时间
- 1587.银行账户概要II
- 1158.市场分析I