小香蕉

110. 平衡二叉树 我上来就是BFS dfs 如果是空树，返回0； 如果不是空树，判断左孩子节点是否为左叶子节点 然后继续遍历左子树和右子树中的孩子节点，并把结果累加起来...

104. 二叉树的最大深度 迭代（BFS）方法已经在Day18的第9题用过，今天主要用的是递归(DFS) （1）后序遍历 （2）前序遍历 559. N 叉树的最大深度 递归...

226. 翻转二叉树 递归（DFS） 迭代（BFS） 101. 对称二叉树 递归DFS 迭代BFS。...

# 二叉树的广度优先遍历BFS BFS 遍历使用**队列**数据结构： ``` void bfs(TreeNode root) { Queue queue = new Ar...

二叉树的深度优先遍历 结合代码随想录和力扣大佬部分解析https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9...

347. 前 K 个高频元素 堆（官解） 二叉树理论基础 二叉树的种类 满二叉树 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。 完全二叉树 二叉搜索...

150. 逆波兰表达式求值 1、栈（官解） 2、用数组模拟栈（还是直接用栈比较容易理解）239. 滑动窗口最大值 单调队列，超级妙...

20. 有效的括号 我自己想的有点复杂 代码随想录解法 1047. 删除字符串中的所有相邻重复项 栈（自己想的）官解也是用了栈的思想，只不过直接在String上操作...

栈和队列 理论基础 队列是先进先出，栈是先进后出 232. 用栈实现队列 双栈法(力扣官方解法 225. 用队列实现栈 方法一：双队列（官解） 方法2：一个队列（官解）...

双指针复盘 27. 移除元素 344. 反转字符串 LCR 122. 路径加密 151. 反转字符串中的单词 206. 反转链表 19. 删除链表的倒数第 N 个结点 面试...

字符串 LCR 182. 动态口令 方法一：subtring一行解决 方法二：局部反转+整体反转 28. 找出字符串中第一个匹配项的下标 方法一：暴力 官方的暴力解法...

字符串 344. 反转字符串 541. 反转字符串 II LCR 122. 路径加密 方法1：数组替换 方法2：数组复制 方法3：库函数 方法4：双指针...

哈希表 383. 赎金信 HashMap 15. 三数之和 方法一：纯哈希 方法二：双指针 18. 四数之和 双指针...

哈希表 454. 四数相加 II 分组+哈希。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...

哈希表 242. 有效的字母异位词 方法一：排序法 方法二：哈希表 349. 两个数组的交集 我的思路 HashMap+暴力 代码随想录提供的两个方法 第一种hashSet...

链表 142. 环形链表 II 双指针法 哈希表 1. 两数之和 方法一：暴力 方法二：哈希表。。。...

链表 206. 反转链表 方法一：双指针法/迭代 方法2：递归 24. 两两交换链表中的节点 迭代。...

From代码随想录 链表 理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针...

数组 209. 长度最小的子数组 暴力解法，力扣超时 滑动窗口 59. 螺旋矩阵。。。。。。。。。。...

数组 27. 移除元素 双指针法 977. 有序数组的平方 方法一：直接排序 方法二：双指针法。。。...