![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode做题总结
文章平均质量分 63
LeetCode做题总结
aPurpleBerry
这个作者很懒,什么都没留下…
展开
-
DP(1) | Java | LeetCode 509, 70, 746 做题总结
从前向后遍历。原创 2024-07-10 16:58:43 · 183 阅读 · 0 评论 -
DP(开篇) | Java | 动态规划相关知识点总结
动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。原创 2024-07-10 15:19:56 · 84 阅读 · 0 评论 -
贪心 | Java | LeetCode 122, 55, 45, 1005 做题总结 (未完)
贪心 | Java | LeetCode 122, 55, 45, 1005 做题总结 (未完)原创 2024-07-05 23:18:27 · 184 阅读 · 0 评论 -
贪心 | Java | LeetCode 455, 376, 53 做题总结
贪心 | Java | LeetCode 455, 376, 53 做题总结原创 2024-07-04 09:12:36 · 388 阅读 · 0 评论 -
回溯 | Java | LeetCode 39, 40, 131 做题总结
回溯 | Java | LeetCode 39, 40, 131 做题总结原创 2024-07-02 00:17:06 · 300 阅读 · 0 评论 -
回溯 | Java | LeetCode 77, 216, 17 做题总结
77. 组合 216.组合总和III 17.电话号码的字母组合原创 2024-06-29 16:35:20 · 299 阅读 · 0 评论 -
二叉树 | Java | LeetCode 669 108 538 做题总结,BST
依旧是用到BST的特性,以及对BST二叉树结构进行调整,还有使用了双指针原创 2024-06-26 11:23:03 · 448 阅读 · 1 评论 -
二叉树 | Java | LeetCode 235 701 450 做题总结,BST特性、 调整二叉树结构(增+删)
BST特性、 BST增加节点,调整BST结构原创 2024-06-25 11:54:54 · 497 阅读 · 0 评论 -
LeetCode 做题总结 101 对称二叉树
思路参考力扣题解,别人的思路。镜像对称,就是左右两边相等,也就是左子树和右子树是相当的,也就是说要递归的比较左子树和右子树。这是因为要先确认两个节点是否为空、然后是否有单个为空,最后才能比较两个节点的值。注意 dfs 中三个 if 的顺序,不可以更换。原创 2024-05-16 17:39:33 · 179 阅读 · 0 评论 -
LeetCode_LCR002做题总结(可变字符序列使用)
如果想要可变字符,使用StringBuilder(可变字符序列,效率高,线程不安全)、StringBuffer(可变字符序列,效率低,线程安全)String是使用char数组来存储数据,并且是使用final修饰的,所以String的值一经定义是不可变的。没考虑到一个大于0 一个小于零int tmp = (a[i]-‘0’) + (b[j]-‘0’)public StringBuffer append(String str):可以把。的数据插入到字符串缓冲区里面,并返回字符串缓冲区本身。原创 2024-05-14 22:09:50 · 335 阅读 · 0 评论 -
LeetCode做题总结 226. 翻转二叉树
LeetCode做题总结 226. 翻转二叉树原创 2024-01-24 14:54:04 · 443 阅读 · 0 评论 -
二叉树的层序遍历&力扣对应题 Java
跟着代码随想录学到了二叉树层序遍历,对相关的题进行解答&总结。原创 2024-01-17 10:31:43 · 489 阅读 · 0 评论 -
二叉树的遍历 Java
二叉树的遍历 递归法、迭代法原创 2024-01-15 17:10:49 · 610 阅读 · 0 评论 -
Java中的栈和队列操作,相互实现(力扣 232, 225)
Java中的栈和队列操作,相互实现(力扣 232, 225)原创 2024-01-11 17:17:17 · 483 阅读 · 0 评论 -
字符串专题 LeetCode做题总结 541. 反转字符串 II (Java)
字符串专题 LeetCode做题总结 541. 反转字符串 II (Java)原创 2024-01-05 09:49:44 · 382 阅读 · 0 评论 -
LeetCode做题总结 15. 三数之和、18. 四数之和 (Java)
LeetCode做题总结 15. 三数之和、18. 四数之和 (Java)原创 2024-01-03 18:06:05 · 440 阅读 · 0 评论 -
交换两个数字的三种方法-LeetCode做题总结 344
LeetCode做题总结 344原创 2023-12-29 13:19:59 · 487 阅读 · 0 评论 -
HashMap使用-LeetCode做题总结 454. 四数相加 II
HashMap使用-LeetCode做题总结 454. 四数相加 II原创 2023-12-29 10:33:02 · 754 阅读 · 0 评论 -
LeetCode做题总结 1. 两数之和
LeetCode做题总结 1. 两数之和原创 2023-12-22 10:23:37 · 438 阅读 · 0 评论 -
做题总结 202. 快乐数
力扣做题总结 202. 快乐数原创 2023-12-21 17:55:45 · 465 阅读 · 0 评论 -
HashSet使用-力扣349做题总结
HashSet使用-力扣349做题总结原创 2023-12-21 10:32:08 · 378 阅读 · 0 评论 -
HashMap使用-力扣242、383做题总结
LeetCode 做题总结 242. 有效的字母异位词原创 2023-12-19 17:09:08 · 1017 阅读 · 0 评论 -
做题总结 142. 环形链表 II
做题总结 142. 环形链表 II原创 2023-12-19 10:54:16 · 312 阅读 · 0 评论 -
做题总结 160.链表相交
LeetCode 做题总结 160.链表相交原创 2023-12-14 10:06:15 · 323 阅读 · 0 评论 -
做题总结 19. 删除链表的倒数第 N 个结点(快慢指针思想)
LeetCode 做题总结 19. 删除链表的倒数第 N 个结点(快慢指针思想)原创 2023-12-13 16:14:46 · 327 阅读 · 0 评论 -
做题总结 24. 两两交换链表中的节点
LeetCode 做题总结 24. 两两交换链表中的节点原创 2023-12-13 15:31:06 · 381 阅读 · 0 评论 -
做题总结 206. 反转链表
LeetCode 做题总结 206. 反转链表原创 2023-12-12 13:25:31 · 331 阅读 · 0 评论 -
做题总结 707. 设计链表
LeetCode 做题总结 707. 设计链表原创 2023-12-12 11:29:02 · 752 阅读 · 0 评论 -
做题总结 59. 螺旋矩阵 II
LeetCode 59. 螺旋矩阵 II 做题总结原创 2023-12-11 11:51:05 · 842 阅读 · 0 评论 -
滑动窗口 -(LeetCode 209. 长度最小的子数组、904. 水果成篮)
滑动窗口原创 2023-11-22 17:54:30 · 435 阅读 · 0 评论 -
leetcode做题中不会的Java语法总结
leetcode做题中不会的Java语法总结原创 2023-11-22 16:59:14 · 387 阅读 · 0 评论 -
做题总结 1991. 找到数组的中间位置
遍历数据,每次循环:计算当前元素 左边元素之和 与 右边元素之和 是否相同。需要注意的是,nums[0] 左边视作和为 0,nums[nums.size()-1] 右边视作和为0;遍历数组至目标元素时,因为左边和与右边和是相同的,左边和+右边和+当前元素 = 数组总和。数组总和是不变的,可以先算出整个数组的和,这样就只用算一边,减少一个for循环。要利用好前面的和,因为是一直做加法,前面的和可以一直保留,不需要重新计算。last:容器中最后一个元素之后的迭代器。init:初始值,即累加和的初值。原创 2023-11-03 17:13:38 · 21 阅读 · 0 评论 -
链表的删除—做题总结 203. 移除链表元素
力扣 203. 移除链表元素 做题总结原创 2023-11-10 15:38:37 · 225 阅读 · 1 评论 -
做题总结 283. 移动零
从头扫描数组,找到为 0 的下标 i , 在找到 nums[i] 右边第一个不为零的下标 j ,交换二者。直到某一次循环, 某一个 i 的右边没有一个不为零的元素(j == nums.size())。一定要反过来想,不要只盯着0,可以设置一个指针,就是专业收集不是零的数 收集一遍后,后面的一定是0,就再将空出来的位置设置为0,就解决问题了。从后往前加零,想法有误,因为顺序会变。冒泡排序,每次把0推到后面。原创 2023-11-02 17:06:12 · 24 阅读 · 1 评论 -
做题总结(二分查找相关)题目704、35、34
想法:数组nums是有序数组,且要求查找时间复杂度为 O(log n)。因此可以用二分查找,但是因为nums中元素重复,查找到的下标只有一个,所以设置left、right指针,分别往前往后找边界。int tnum;tpos = mid;break;return ans;left--;left++;right++;right--;return ans;报错8 / 88 个通过的测试用例。原创 2023-11-02 13:18:17 · 23 阅读 · 1 评论 -
做题总结 Leetcode 88. 合并两个有序数组
将nums2直接填入nums1最后(以官方示例1为例,nums1最终为1 2 3 2 5 6) ,然后使用sort函数 nums1.sort();即可解题。注意sort函数时间复杂度O(nlogn)原创 2023-10-31 17:32:14 · 35 阅读 · 1 评论 -
做题总结 Leetcode 1768. 交替合并字符串
最初的想法:因为题目 1原创 2023-10-25 16:13:49 · 82 阅读 · 1 评论 -
LeetCode报错解决 Char 5: error: non-void function does not return a value in all control paths
在做LeetCode第268题"丢失的数字"的时候报了这个错误。原创 2023-10-16 17:01:24 · 7032 阅读 · 2 评论