- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣每日练习-java版（七）链表
力扣每日练习-java版（七）21. 合并两个有序链表思路代码时空复杂度备注23. 合并K个升序链表思路代码时空复杂度备注141. 环形链表（简单）思路代码时空复杂度备注142. 环形链表 II（中等）思路代码时空复杂度备注876. 链表的中间结点（简单）思路代码时空复杂度备注 21. 合并两个有序链表 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 思路 方法一：递归 如果 l1 或者 l2 一开始就是空链表 ，那么没有任何操作需要合并，
2022-02-18 14:35:30
451
原创 力扣每日练习-java版（六）
力扣每日练习-java版（六）75. 颜色分类思路代码时空复杂度96. 不同的二叉搜索树思路代码时空复杂度备注题目思路代码时空复杂度备注题目思路代码时空复杂度备注题目思路代码时空复杂度备注 75. 颜色分类 https://leetcode-cn.com/problems/sort-colors/ 思路 经典的荷兰过期问题 方法一：单指针，两次遍历。第一次把0交换到前面，第二次从最后一个0的下一个位置开始将后面的1交换，最终完成排序。 方法二：双指针，一次遍历。用指针p0来交换 0，p1来交换 1，初始值
2022-02-18 09:21:01
228
原创 力扣每日练习-java版（五）
力扣每日练习-java版（五）287. 寻找重复数思路方法1.暴力双重循环 - 力扣超时方法2.哈希表HashSet - 不符合题目复杂度要求方法3.二分法方法4.二进制方法5.快慢指针代码时空复杂度备注题目思路代码时空复杂度备注题目思路代码时空复杂度备注题目思路代码时空复杂度备注题目思路代码时空复杂度备注 287. 寻找重复数 https://leetcode-cn.com/problems/find-the-duplicate-number/ 思路 方法1.暴力双重循环 - 力扣超时 时间复杂度O(n2
2022-02-16 20:47:32
450
原创 力扣每日练习-java版（四）
力扣每日练习-java版（四）494. 目标和思路代码时空复杂度98. 验证二叉搜索树思路代码时空复杂度1189. “气球” 的最大数量思路代码时空复杂度备注215. 数组中的第K个最大元素思路代码时空复杂度备注55. 跳跃游戏思路代码时空复杂度540. 有序数组中的单一元素思路方法一：遍历偶数位置方法二：二分查找代码时空复杂度 494. 目标和 https://leetcode-cn.com/problems/target-sum/ 思路 回溯+备忘录，每走一步可以选择+或-并维护当前和，当走到nums
2022-02-14 10:25:56
344
原创 力扣每日练习-java版（三）
力扣每日练习-java版（三）208. 实现 Trie (前缀树)思路代码时空复杂度备注198. 打家劫舍思路代码时空复杂度备注213. 打家劫舍 II思路代码时空复杂度备注337. 打家劫舍 III思路代码时空复杂度备注112. 路径总和思路代码时空复杂度备注69. x 的平方根思路代码时空复杂度备注64. 最小路径和思路代码时空复杂度备注 208. 实现 Trie (前缀树) 208. 实现 Trie (前缀树) 思路 Trie 树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构，主
2022-02-07 17:10:30
618
原创 力扣每日练习-java版（二）
力扣每日练习（二）1219. 黄金矿工思路代码时空复杂度备注19. 删除链表的倒数第 N 个结点思路代码时空复杂度备注146. LRU 缓存思路代码时空复杂度备注460. LFU 缓存思路代码时空复杂度备注704. 二分查找思路代码时空复杂度备注34. 在排序数组中查找元素的第一个和最后一个位置思路代码时空复杂度备注39. 组合总和思路代码时空复杂度备注题目思路代码时空复杂度备注 1219. 黄金矿工 1219.黄金矿工 思路 遍历所有可能的位置作为入口（值不为0） 记枚举的起点为 (i, j)(i,j
2022-02-07 00:05:38
640
原创 力扣每日练习-java版（一）
力扣每日练习（一）2000. 反转单词前缀思路代码时空复杂度备注48. 旋转图像思路代码时空复杂度备注22. 括号生成思路代码时空复杂度备注617. 合并二叉树思路代码时空复杂度160. 相交链表思路代码时空复杂度备注78. 子集思路代码时空复杂度备注 2000. 反转单词前缀 https://leetcode-cn.com/problems/reverse-prefix-of-word/ 思路 1.找字符所在位置，没找到返回原字符串，否则进行第二步 2.反转0 ~ i位置的字符串，拼接上i+1 ~ n-
2022-02-02 14:11:57
1258
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人