- 博客(13)
- 收藏
- 关注
RSS订阅原创 986. 区间列表的交集(交集的小秘密)
假设第一个区间列表的长度为m，第二个区间列表的长度为n。由于我们只需要遍历两个区间列表一次，因此时间复杂度为O(m+n)。由于两个区间列表都已经排序，我们可以使用双指针法来寻找交集。由于只需要保存交集的结果集，空间复杂度为O(1)。是一组实数，要么为空集，要么为闭区间。每个区间列表都是成对。
2023-08-01 17:51:19
188
1
原创 2681. 英雄的力量(小小动态规划)
对数组进行排序，因为要用子序列的最小值与最大值。这样就转化为找两个端的问题和该两端的情况下的次数。，它表示英雄的能力值。如果我们选出一部分英雄，这组英雄的。由于答案可能非常大，请你将结果对。「滚动数组」空间优化版。
2023-08-01 17:07:14
188
1
原创 21. 合并两个有序链表（一个题学习递归、迭代、堆）
对于给定的两个升序链表，我们可以使用迭代的方式将其合并成一个新的升序链表。递归法是一种简洁的解决方法，可以将链表的合并操作转化为子问题的合并。新链表是通过拼接给定的两个链表的所有节点组成的。使用优先队列（堆）可以更高效地合并链表。将两个升序链表合并为一个新的。
2023-08-01 10:01:42
154
1
原创 66. 加一（leetcode,小白也可以使用多种方法三分钟搞定）
题目要求在给定的整数数组表示的非负整数的基础上加一。我们可以从数组的最后一位开始，依次向前遍历数组。如果当前数字是9，则将其置为0，并继续向前遍历。如果遍历完数组后仍然没有返回结果，则说明最高位进位，此时在数组的最前面插入1。根据题目的要求，数组表示一个非负整数，我们需要在给定的整数基础上加一。由于整数的最高位存放在数组的首位，我们从数组的末尾开始处理。转换为数字，然后对这个数字加 1，再将结果转换为数组返回。最高位数字存放在数组的首位， 数组中每个元素只存储。数组所表示的非负整数，在该数的基础上加一。
2023-08-01 08:53:27
28
1
原创 88. 合并两个有序数组（小白也会）
都是非递减排列的数组，我们可以使用双指针方法将两个数组合并成一个有序数组。最终，合并后数组不应由函数返回，而是存储在数组。你可以设计实现一个时间复杂度为。个元素表示应合并的元素，后。中，使合并后的数组同样按。的算法解决此问题吗？
2023-08-01 06:28:09
38
1
原创 142. 环形链表 II（加计算环的长度）
根据上述分析，我们可以发现，当快慢指针相遇时，如果我们再让一个指针从头节点开始与慢指针同步移动，它们最终会在环的入口节点相遇。这种方法的时间复杂度为O(n)，其中n是链表的长度。在快慢指针相遇之后，将快指针重新指向链表的头节点，从链表的头节点开始和慢指针同步幅移动，直到它们再次相遇。c , 要想找到环的入口也就是找到a的长度，我们需要慢指针在环里转圈转到开始的位置，也就是慢指针走的路程是让s等于a+m。假设链表的头节点到环的入口节点的距离为a，环的入口节点到快慢指针相遇的节点的距离为b，环的长度为c。
2023-07-30 16:17:42
252
1
原创 141.环形链表
接下来进入循环，在每次循环中，快指针每次移动两步，慢指针每次移动一步。然后判断快慢指针是否相遇，如果相遇则说明链表中存在环，返回 True。这部分代码首先检查链表是否为空或只有一个节点，如果是，则肯定不存在环，直接返回 False。接着定义了两个指针，fast（快指针）和slow（慢指针），并且均指向链表的头节点。指针再次到达，则链表中存在环。如果循环结束了还没有找到相遇点，说明链表中不存在环，返回 False。** 不作为参数进行传递**。，判断链表中是否有环。**进阶：**你能用。
2023-07-30 08:39:59
47
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人