搜索到
448
篇与
的结果
-
【每日一题】【中等】1669. 合并两个链表 题目给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list2 接在被删除节点的位置。下图中蓝色边和节点展示了操作后的结果：请你返回结果链表的头指针。示例 1：输入：list1 = [0,1,2,3,4,5], a = 3, b = 4, list2 = [1000000,1000001,1000002]输出：[0,1,2,1000000,1000001,1000002,5]解释：我们删除 list1 中下标为 3 和 4 的两个节点，并将 list2 接在该位置。上图中蓝色的边和节点为答案链表。示例 2：输入：list1 = [0,1,2,3,4,5,6], a = 2, b = 5, list2 = [1000000,1000001,1000002,1000003,1000004]输出：[0,1,1000000,1000001,1000002,1000003,1000004,6]解释：上图中蓝色的边和节点为答案链表。提示：3 <= list1.length <= 1041 <= a <= b < list1.length - 11 <= list2.length <= 104通过次数31,394提交次数40,952来源：力扣（LeetCode）链接：https://leetcode.cn/problems/merge-in-between-linked-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法自己写的，顺序法class Solution: def mergeInBetween(self, list1: ListNode, a: int, b: int, list2: ListNode) -> ListNode: index = 0 temp = ListNode(0) result = temp while list1: if index == a: while list2: result.next = list2 result = result.next list2 = list2.next elif index < a or index > b: result.next = list1 result = result.next index += 1 list1 = list1.next return temp.next -
【简单】169. 多数元素 题目给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1：输入：nums = [3,2,3]输出：3示例 2：输入：nums = [2,2,1,1,1,2,2]输出：2 提示：n == nums.length1 <= n <= 5 * 104-109 <= nums[i] <= 109 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法摩尔投票法投票法是遇到相同的则 票数 + 1，遇到不同的则 票数 - 1。且“多数元素”的个数 > ⌊ n/2 ⌋，其余元素的个数总和 <= ⌊ n/2 ⌋。因此“多数元素”的个数 - 其余元素的个数总和 的结果 肯定 >= 1。这就相当于每个 “多数元素” 和其他元素 两两相互抵消，抵消到最后肯定还剩余 至少1个 “多数元素”。无论数组是 1 2 1 2 1，亦或是 1 2 2 1 1，总能得到正确的候选人。作者：gfu链接：https://leetcode.cn/problems/majority-element/solution/3chong-fang-fa-by-gfu-2/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。class Solution: def majorityElement(self, nums: List[int]) -> int: num, count = nums[0], 0 for i in nums: if count == 0: num = i if i == num: count += 1 else: count -= 1 return num
-
【中等】142. 环形链表 II 题目给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/linked-list-cycle-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法双指针法在第上一题的基础上改一下。class Solution: def detectCycle(self, head: Optional[ListNode]) -> Optional[ListNode]: fast, slow = head, head while True: if not (fast and fast.next): return slow, fast = slow.next, fast.next.next if fast == slow: break fast = head while fast != slow: fast, slow = fast.next, slow.next return fast
-
【简单】141. 环形链表 题目给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true 。 否则，返回 false 。 示例 1：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。示例 2：提示：链表中节点的数目范围是 [0, 104]-10000 <= Node.val <= 10000pos 为 -1 或者链表中的一个 有效索引 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/linked-list-cycle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法这个题目我看的很懵，一个pos不知道干啥的，给个list也没重复，然后看了下讨论，才知道替换法根据进阶，要O(1)空间，所以不能新建一个dict去存出现过的。然后根据数据提示，不可能出现字符，或小于10000，所以直接替换方法来自leetcode大神class Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: while head: if head.val == 'F': return True head.val = 'F' head = head.next return False双指针法class Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: # 如果没有头，直接返回false就行了 if not head: return False # 定义快慢两个指针 fast, slow = head, head # 快慢遍历，fast取下一个，slow取下下一个 while fast and fast.next and slow and slow.next and slow.next.next: # 赋值 fast = fast.next slow = slow.next.next # 如果相等了，就可以说明是环了 if fast == slow: return True return False
-
【简单】【每日一题】2315. 统计星号 给你一个字符串 s ，每 两个 连续竖线 '|' 为 一对 。换言之，第一个和第二个 '|' 为一对，第三个和第四个 '|' 为一对，以此类推。请你返回 不在 竖线对之间，s 中 '*' 的数目。注意，每个竖线 '|' 都会 恰好 属于一个对。示例 1：输入：s = "l|*e*et|c**o|*de|" 输出：2 解释：不在竖线对之间的字符加粗加斜体后，得到字符串："l|*e*et|c**o|*de|" 。 第一和第二条竖线 '|' 之间的字符不计入答案。 同时，第三条和第四条竖线 '|' 之间的字符也不计入答案。 不在竖线对之间总共有 2 个星号，所以我们返回 2 。示例 2：输入：s = "iamprogrammer" 输出：0 解释：在这个例子中，s 中没有星号。所以返回 0 。示例 3：输入：s = "yo|uar|e**|b|e***au|tifu|l" 输出：5 解释：需要考虑的字符加粗加斜体后："yo|uar|e**|b|e***au|tifu|l" 。不在竖线对之间总共有 5 个星号。所以我们返回 5 。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/count-asterisks著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution: def countAsterisks(self, s: str) -> int: flag = True count = 0 for c in s: if c == '|': flag = not flag elif flag and c == '*': count += 1 return count
-
-
83. 删除排序链表中的重复元素 遍历+递归 题目给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。示例 1：输入：head = [1,1,2] 输出：[1,2] 示例 2：输入：head = [1,1,2,3,3] 输出：[1,2,3]提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序 排列来源：力扣（LeetCode）链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法遍历class Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]: if not head: return head result = head while result is not None and result.next is not None: if result.val == result.next.val: result.next = result.next.next else: result = result.next return head递归class Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]: if head is None or head.next is None: return head head.next = self.deleteDuplicates(head.next) return head.next if head.val == head.next.val else head
