JavaImplementation Algorithm
1.0.0
题目来自于leet-code中国,记录了一些自己使用java的实现 题目主要是中等难度以及简单难度,持续更新
| 题目 | 实现 | 解答思路 |
|---|---|---|
| 338. 比特位计数 | O(n)时间复杂度实现 | |
| 222. 完全二叉树的节点个数 | 递归实现 | |
| 287. 寻找重复数 | O(n)时间复杂度实现 | |
| 134. 加油站 | O(n)时间复杂度实现 | |
| 367. 有效的完全平方数 | O(log(n))时间复杂度实现 | 使用binary search,需要注意int值相乘可能会溢出的问题 |
| 477. 汉明距离总和 | O(n)时间复杂度实现 | |
| 142. 环形链表 II | 两次遍历实现 | |
| 48. 旋转图像 | O(n^2)实现 | |
| 189. 旋转数组 | O(n)时间复杂度实现 | |
| 718. 最长重复子数组 | O(n * m)时间复杂度实现 | |
| 209. 长度最小的子数组 | 最坏情况下时间复杂度位O(n ^ 2) | |
| 54. 螺旋矩阵 | 当矩形的长或者高收敛到1的时候需要注意重复打印的问题 | |
| 135. 分发糖果 | 记录从头开始已经从尾端开始每个位置最小需要的糖果数量 | 贪心算法 |