JavaImplementation-Algorithm 题目来自于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. 分发糖果 记录从头开始已经从尾端开始每个位置最小需要的糖果数量 贪心算法