LeetCode

Posted 2021-05-16 蒲公英291

树

94 二叉树的中序遍历    (DFS)

95. 不同的二叉搜索树 II
96. 不同的二叉搜索树
99. 恢复二叉搜索树

102 二叉树的层序遍历     (BFS)

103 二叉树的锯齿形状遍历  (BFS)

145 二叉树的后续遍历      (DFS)

 

 

 

数组

03  数组中的重复数

04  寻找两个有序数组的中位数

11  盛水最多的容器

15  三数之和

31  下一个排列

 

 

链表

19 删除链表的倒数第N个节点
21. 合并两个有序链表
25  k个一组翻转链表
61  旋转链表
82  删除排序链表中的重复元素 II
83. 删除链表中的重复元素
86. 分隔链表
92. 反转链表 II

 

 

 

DFS

* 022. 括号生成

94 二叉树的中序遍历

* 098. 验证二叉搜索数

* 126.

* 129.

145 二叉树的后续遍历

* 200. 岛屿数量

* 301. 删除无效的括号

* 306.

 

 

 

 

BFS

 

* 102. 二叉树的层序遍历

* 103. 二叉树的锯齿形状遍历

* 104. 二叉树的最大深度

* 126. 单词接龙 II

* 127. 单词接龙

* 130. 被围绕的区域

* 199. 二叉树的右视图

* 310. 最小高度树

* 322. 零钱交换

 

 

# 回溯（DFS ??）

 

* 022. 括号生成

* 039. 组合总和

* 046. 全排列 

* 047. 全排列 II

* 051. N皇后

* 052. N皇后 II

* 079. 单词搜索

 

动态规划

5. 最长回文子串
53. 最大子序和
62. 不同路径
63. 不同路径 II

 

 

贪心

* 055. 跳跃游戏

* 045. 跳跃游戏 II

* 122. 买卖股票的最佳时机 II

* 134. 加油站

* 316. 去除重复字母

 

 

 

 

二分查找

* 004. 寻找两个正序数组的中位数

* 033. 搜索旋转排序数组

* 034. 在排序数组中查找元素的第一个和最后一个位置

* 069.  x的平方根

* 074. 搜索二位矩阵

 

 

字符串

* 006. Z自行转换

* 008. 字符串转换证书

* 014. 最长公共前缀

* 017. 电话号码的字母组合

* 028. 实现strStr()

 

 

堆

* 023. 合并K个升序链表

* 347. 前K个高频元素

 

 

 

双指针

* 011. 盛最多水的容器

* 015. 三数之和

* 019. 删除链表的第N个节点

* 042. 接雨水

* 075. 颜色分类

* 141. 环形链表