- 博客(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
580
原创 力扣每日练习-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
380
原创 力扣每日练习-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
579
原创 力扣每日练习-java版（四）
力扣每日练习-java版（四）494. 目标和思路代码时空复杂度98. 验证二叉搜索树思路代码时空复杂度1189. “气球” 的最大数量思路代码时空复杂度备注215. 数组中的第K个最大元素思路代码时空复杂度备注55. 跳跃游戏思路代码时空复杂度540. 有序数组中的单一元素思路方法一：遍历偶数位置方法二：二分查找代码时空复杂度494. 目标和https://leetcode-cn.com/problems/target-sum/思路回溯+备忘录，每走一步可以选择+或-并维护当前和，当走到nums
2022-02-14 10:25:56
455
原创 力扣每日练习-java版（三）
力扣每日练习-java版（三）208. 实现 Trie (前缀树)思路代码时空复杂度备注198. 打家劫舍思路代码时空复杂度备注213. 打家劫舍 II思路代码时空复杂度备注337. 打家劫舍 III思路代码时空复杂度备注112. 路径总和思路代码时空复杂度备注69. x 的平方根思路代码时空复杂度备注64. 最小路径和思路代码时空复杂度备注208. 实现 Trie (前缀树)208. 实现 Trie (前缀树)思路Trie 树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构，主
2022-02-07 17:10:30
754
原创 力扣每日练习-java版（二）
力扣每日练习（二）1219. 黄金矿工思路代码时空复杂度备注19. 删除链表的倒数第 N 个结点思路代码时空复杂度备注146. LRU 缓存思路代码时空复杂度备注460. LFU 缓存思路代码时空复杂度备注704. 二分查找思路代码时空复杂度备注34. 在排序数组中查找元素的第一个和最后一个位置思路代码时空复杂度备注39. 组合总和思路代码时空复杂度备注题目思路代码时空复杂度备注1219. 黄金矿工1219.黄金矿工思路遍历所有可能的位置作为入口（值不为0）记枚举的起点为 (i, j)(i,j
2022-02-07 00:05:38
792
原创 力扣每日练习-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
1405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人