🚴♀️ I like to brush leetcode, it is a way of my pastime. I really enjoy it, I will always update it.
✊ 不间断刷题天数：2天
🐘 最长连续刷题天数: 10天
🧗♂️ 已解题目：124道
| # | Title | Solution | Time | Space | Note |
|---|---|---|---|---|---|
| No01 | Two Sum | java | O(n) | O(n) | 采用map存储值和下标，然后再次遍历，判断得到结果。 |
| No26 | Remove Duplicates from Sorted Array | java | O(n) | O(1) | 定义i来记录不相等的个数，因为记录从下标0开始，最后长度需要加1. |
| No27 | Remove Element | java | O(n) | O(1) | 采用变量来记录相同的值。 |
| No35 | Search Insert Position | java | O(n) | O(1) | 1⃣ 找到给定数大于数组的元素。2⃣ 遍历，一个一个条件的判断。 |
| No53 | Maximum Subarray | java | O(n) | O(1) | 设置max字段的初始值为最小的整数。 |
| No66 | Plus One | java | O(n) | O(n) | 该算法解法中做了合适的小于9的判断。 |
| No88 | Merge Sorted Array | java | O(n) | O(1) | 插入之后采用Arrays.sort()排序。 |
| No121 | Best Time to Buy and Sell Stock | java | O(n) | O(1) | 一次死循环，利用中间值做判断。 |
| No122 | Best Time to Buy and Sell Stock II | java | O(n) | O(1) | 一次循环，判断后值比前值大。 |
| No167 | 两数之和 II - 输入有序数组 | java | O(N) | O(1) | 双指针进行操作。头和末尾同时开始。 |
| No169 | 求众数 | java | O(N) | O(1) | 计数，出现最多的数最后计数的值最大。 |
| No189 | 旋转数组 | java |
| # | Title | Solution | Time | Space | Note |
|---|---|---|---|---|---|
| No303 | Range Sum Query | java | O(1) | O(n) | sumRange被频繁的调用。 |
| No746 | Min Cost Climbing Stairs | java | O(N) | O(n) | 先计算到达每个楼梯最小数字，在做减法 |
| No1025 | Divisor Game | java | O(1) | O(1) |
| # | Title | Solution | Time | Space | Note |
|---|---|---|---|---|---|
| No67 | Add Binary | java | O(N) | O(1) | 相当于自己做了加法运算 |
| No344 | Reverse String | java | O(N) | O(1) | 利用中间值进行修改。 |
| # | Title | Solution | Time | Space | Note |
|---|---|---|---|---|---|
| No100 | 相同的树 | java | O(N) | O(1) | 很简单的使用递归，递归的条件，节点是否都为空，或者是否一个为空一个为非空。 |
| No101 | 对称二叉树 | java | O(N) | O(1) | 递归遍历，注意，比较的是相对称的节点。 |
| No104 | 二叉树的最大深度 | java | O(N) | O(1) | 分割成每个小块，比较每个节点左子节点的层级多还是右子节点的层级多。 |
| No108 | 将有序数组转换为二叉搜索树 | java | O(N) | O(1) | 生成树的时候每次都去找最合适的放在中间的节点。 |
| No110 | 平衡二叉树 | java | O(N) | O(1) | 每个节点的都需要比较左右节点。另外写一个方法计算子树的高度。 |
| No111 | 二叉树的最小深度 | java | O(N) | O(1) | 计算每个节点到最底节点的深度。 |
| No112 | 路径总和 | java | O(N) | O(1) | 递归的条件是，和减去当前节点的值最终等于0。 |
| No226 | 翻转二叉树 | java | O(N) | O(1) | 从最底层的子节点开始旋转。 |
| No235 | 二叉搜索树的最近公共祖先 | java | O(N) | O(1) | 递归寻找合适的root节点。 |
| No257 | 二叉树的所有路径 | java | O(N) | O(1) | 递归终止条件是root左右节点为空。自上往下的递归。 |
| No617 | 合并二叉树 | java | O(N) | O(1) | 计算两个树合并节点的值，然后采用递归依次向下计算。 |