2022-07
题号 | 方法 | 日期 | Java源码 |
---|---|---|---|
剑指 Offer 09. 用两个栈实现队列 | 栈 | 2022-07-08 | 戳我 |
剑指 Offer 30. 包含min函数的栈 | 栈 | 2022-07-08 | 戳我 |
剑指 Offer 06. 从尾到头打印链表 | 栈 | 2022-07-11 | 戳我 |
2022-03
题号 | 方法 | 日期 | Java源码 |
---|---|---|---|
468. 验证IP地址 | 字符串截取/取值判断 | 2022-03-03 | 戳我 |
2021-09
题号 | 方法 | 日期 | Java源码 |
---|---|---|---|
二叉树的遍历系列 | 递归、非递归 | 2021-09-02 | 戳我 |
104. 二叉树的最大深度 | DFS、BFS | 2021-09-02 | 戳我 |
101. 对称二叉树 | 递归、非递归 | 2021-09-02 | 戳我 |
112. 路径总和 | 深度优先、广度优先 | 2021-09-05 | 戳我 |
105. 从前序与中序遍历序列构造二叉树 | 递归 | 2021-09-05 | 戳我 |
106. 从中序与后序遍历序列构造二叉树 | 递归 | 2021-09-05 | 戳我 |
116. 填充每个节点的下一个右侧节点指针 | 队列peek处理;链表处理 | 2021-09-05 | 戳我 |
236. 二叉树的最近公共祖先 | 递归 | 2021-09-05 | 戳我 |
剑指 Offer 04. 二维数组中的查找 | 双指针 | 2021-09-07 | 戳我 |
剑指 Offer 05. 替换空格 | 字符串处理 | 2021-09-07 | 戳我 |
剑指 Offer 11. 旋转数组的最小数字 | 二分查找+遍历 | 2021-09-07 | 戳我 |
剑指 Offer 17. 打印从1到最大的n位数 | 数学计算 | 2021-09-07 | 戳我 |
剑指 Offer 29. 顺时针打印矩阵 | 指针模拟 | 2021-09-07 | 戳我 |
剑指 Offer 39. 数组中出现次数超过一半的数字 | 摩尔投票法 | 2021-09-08 | 戳我 |
剑指 Offer 53 - I. 在排序数组中查找数字 I | 二分查找优化 | 2021-09-08 | 戳我 |
剑指 Offer 53 - II. 0~n-1中缺失的数字 | |||
剑指 Offer 57. 和为s的两个数字 | 双指针 | 2021-09-09 | 戳我 |
剑指 Offer 57 - II. 和为s的连续正数序列 | 数学计算/滑动窗口 | 2021-09-20 | 戳我 |
剑指 Offer 45. 把数组排成最小的数 | 快速排序/内置排序 | 2021-09-20 | 戳我 |
2021-08
题号 | 方法 | 日期 | Java源码 |
---|---|---|---|
118. 杨辉三角 | 二维数组+数学推导+动态规划 | 2021-08-22 | 戳我 |
119. 杨辉三角 II | 滚动数组-优化空间 | 2021-08-22 | 戳我 |
557. 反转字符串中的单词 III | 字符串处理:原数组修改 | 2021-08-23 | 戳我 |
剑指 Offer II 076. 数组中的第 k 大的数字 | partition优化 | 2021-08-24 | 戳我 |
剑指 Offer 11. 旋转数组的最小数字 154. 寻找旋转排序数组中的最小值 II | 数组遍历 + 二分查找优化 | 2021-08-27 | 戳我 |
283. 移动零 | 双指针 | 2021-08-28 | 戳我 |
141. 环形链表 | 快慢指针 | 2021-08-28 | 戳我 |
142. 环形链表 II | 快慢指针+数学计算 | 2021-08-28 | 戳我 |
160. 相交链表 | 双指针 + 换位 | 2021-08-30 | 戳我 |
19. 删除链表的倒数第 N 个结点 | 双指针 | 2021-08-30 | 戳我 |
203. 移除链表元素 | 链表删除 或 拆节点重组 | 2021-08-30 | 戳我 |
328. 奇偶链表 | 拆分链表重组 | 2021-08-31 | 戳我 |
234. 回文链表 | 快慢指针+反转链表 | 2021-08-31 | 戳我 |
2021-04
题号 | 是否已完成 | 日期 |
---|---|---|
200.岛屿数量 | 深度优先 | 2021-04-01 |
141.环形链表 | 不同速度 | 2021-04-01 |
144.二叉树前序遍历 | 递归、栈 | 2021-04-01 |
LRU缓存机制 | 哈希表 + 双向链表 | 2021-04-01 |
剑指 Offer 09. 用两个栈实现队列 | 进栈 + 出栈 | 2021-04-01 |
225. 用队列实现栈 | 结果队列+临时队列 | 2021-04-01 |
剑指 Offer 38. 字符串的排列 | 回溯 + 剪枝 | 2021-04-01 |
1188. 设计有限阻塞队列 | synchronized + wait + notifyAll | 2021-04-01 |
剑指 Offer 40. 最小的k个数 | 快速选择(partition) | 2021-04-01 |
215. 数组中的第 K 个最大元素 | 快速选择(partition) | 2021-04-01 |
56. 合并区间 | 已完成 | 2021-04-01 |
面试题 16.26. 计算器 | 已完成 | 2021-04-01 |
772. 基本计算器 III | 字符串处理 | 2021-04-01 |
124. 二叉树中的最大路径和 | 全局变量记录最大值,递归 | 2021-04-01 |
4. 寻找两个正序数组的中位数 | 二分查找 | 2021-04-01 |
剑指 Offer 32 - I. 从上到下打印二叉树 | 已完成 | 2021-04-01 |
面试题34. 二叉树中和为某一值的路径 | 递归 | 2021-04-01 |
23. 合并K个升序链表 | 已完成,k -1次两两合并 | 2021-04-01 |
5. 最长回文子串 | 动态规划 | 2021-04-01 |
516. 最长回文子序列 | 动态规划 | 2021-04-01 |
剑指 Offer 22. 链表中倒数第k个节点 | 2021-04-01 | |
222. 完全二叉树的节点个数 | 2021-04-01 | |
1047. 删除字符串中的所有相邻重复项 | 2021-04-01 | |
215. 数组中的第 K 个最大元素 | 快速排序的partition思想 | 2021-04-01 |
面试题 02.01. 移除重复节点 | 2021-04-01 | |
回文链表 | 2021-04-01 | |
88. 合并两个有序数组 | 双指针 | 2021-04-01 |
189. 旋转数组 | 2021-04-01 | |
329. 矩阵中的最长递增路径 | 2021-04-01 | |
504. 七进制数 | 2021-04-01 | |
405. 数字转换为十六进制数 | 2021-04-01 | |
进制转换 | 2021-04-01 | |
剑指 Offer 52. 两个链表的第一个公共节点 | 2021-04-01 |