标签搜索
搜索到
425
篇与
学习笔记
的结果
-
【中等】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
-
21. 合并两个有序链表 双指针法+递归法 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = [] 输出：[]示例 3：输入：l1 = [], l2 = [0] 输出：[0]解法双指针法感觉有点暴力，没意思。class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: if list1 is None: return list2 if list2 is None: return list1 a = ListNode(0) result = a while list1 is not None or list2 is not None: if list1 is None and list2: result.next = list2 list2 = list2.next elif list2 is None and list1: result.next = list1 list1 = list1.next elif list1.val < list2.val: result.next = list1 list1 = list1.next else: result.next = list2 list2 = list2.next result = result.next return a.next递归法class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: if list1 is None: return list2 elif list2 is None: return list1 if list1.val < list2.val: list1.next = self.mergeTwoLists(list1.next, list2) return list1 list2.next = self.mergeTwoLists(list1,list2.next) return list2
-
