题号 | 题目 | 难度 | 解题思路 |
---|---|---|---|
622 | 设计循环队列 | 中等 | 数组+头尾指针 |
752 | 打开转盘锁 | 中等 | 队列+BFS |
739 | 每日温度 | 中等 | 栈+数组下脚标 |
279 | 完全平方数 | 中等 | 队列+BFS |
232 | 用栈实现队列 | 简单 | 两个栈交替交换 |
200 | 岛屿数量 | 中等 | 队列+BFS/栈+DFS |
155 | 最小栈 | 简单 | 两个栈 |
150 | 逆波兰表达式求值 | 中等 | 栈 |
133 | 克隆图 | 中等 | 栈+递归+DFS |
94 | 二叉树的中序遍历 | 中等 | 栈+递归+DFS |
20 | 有效的括号 | 简单 | 栈 |
1 | 两数之和 | 简单 | ??? |
394 | 字符串解码 | 中等 | 两个辅助栈 |
542 | 01 矩阵 | 中等 | ??? DFS/BFS |
66 | 加一 | 简单 | 循环+1 |
724 | 寻找数组的中心索引 | 简单 | 两次遍历 |
733 | 图像渲染 | 简单 | DFS/BFS |
747 | 至少是其他数字两倍的最大数 | 简单 | 部分选择排序 |
67 | 二进制求和 | 简单 | 位数相加 |
28 | 实现 strStr() | 简单 | |
14 | 最长公共前缀 | 简单 | |
344 | 反转字符串 | 简单 | 双指针 |
561 | 数组拆分 | 简单 | 排序+循环+2 |
26 | 删除排序数组中的重复项 | 简单 | 快慢指针 |
167 | 两数之和 II - 输入有序数组 | 简单 | 两次循环 |
485 | 最大连续1的个数 | 简单 | 快慢指针变种 |
27 | 移除元素 | 简单 | 快慢指针 |
209 | 长度最小的子数组 | 中等 | 双指针+滑动窗口 |
141 | 环形链表 | 简单 | 双指针 |
142 | 环形链表 II | 中等 | 哈希表 |
160 | 相交链表 | 简单 | 双指针 |
19 | 删除链表的倒数第N个节点 | 中等 | 添加dummy节点解决节点删除问题 |
203 | 移除链表元素 | 简单 | 添加dummy节点解决节点删除问题 |
206 | 反转链表 | 简单 | 借助pre节点解决问题 |
328 | 奇偶链表 | 中等 | 借助节点/还是看题解图吧/比较直观 |
234 | 回文链表 | 简单 | 借助arrayList+双指针 |
704 | 二分查找 | 简单 | |
102 | 二叉树的层次遍历 | 中等 | BFS |
144 | 二叉树的前序遍历 | 中等 | DFS+递归 |
145 | 二叉树的后序遍历 | 困难 | DFS+递归 |
104 | 二叉树的最大深度 | 简单 | DFS/BFS |
349 | 两个数组的交集 | 简单 | |
226 | 翻转二叉树 | 简单 | bfd/dfs |
101 | 对称二叉树 | 简单 | bfs/dfs |
112 | 路径总和 | 简单 | 递归/dfs |
98 | 验证二叉搜索树 | 中等 | DFS/BFS |
189 | 旋转数组 | 简单 | 原地处理,空间复杂度O(1) |
136 | 只出现一次的数字 | 简单 | set |
217 | 存在重复元素 | 简单 | map |
350 | 两个数组的交集 II | 简单 | map |
283 | 移动零 | 简单 | 解题思路不错,值得学习 |
387 | 字符串中的第一个唯一字符 | 简单 | 使用chatAt + hash表 |
237 | 删除链表中的节点 | 简单 | 迷之题干 |
21 | 合并两个有序链表 | 简单 | 使用迭代的方式与归并排序差不多 |
108 | 将有序数组转换为二叉搜索树 | 简单 | 中序遍历的逆向处理 |
70 | 爬楼梯 | 简单 | 动态规划 |
待整理列表
24-两两交换链表
118-杨辉三角
119-杨辉三角二