刷题记录帖子

725        Split Linked List in Parts        Medium

2059        Minimum Operations to Convert Number        Medium

BFS to solve minimum operations

2058, 2057 easy quetsions in this week's contest

986        Interval List Intersections        Medium        4        Disjoint and Sorted intervals

2078        Two Furthest Houses With Different Colors        Medium        4        Greedy Variant Using two anchor points

2079        Watering Plants        Medium        3        Simulation

2080        Range Frequency Queries        Medium        3        HashMap + Bisect

198        House Robber        Medium        4        DP

116        Populating Next Right Pointers in Each Node        Medium        3        Level Order Traversal

1. class Solution:
   
2.     def connect(self, root: 'Node') -> 'Node':
   
3.         
   
4.         if not root:
   
5.             return root
   
6.         
   
7.         # Start with the root node. There are no next pointers
   
8.         # that need to be set up on the first level
   
9.         leftmost = root
   
10.         
    
11.         # Once we reach the final level, we are done
    
12.         while leftmost.left:
    
13.             
    
14.             # Iterate the "linked list" starting from the head
    
15.             # node and using the next pointers, establish the
    
16.             # corresponding links for the next level
    
17.             head = leftmost
    
18.             while head:
    
19.                
    
20.                 # CONNECTION 1
    
21.                 head.left.next = head.right
    
22.                
    
23.                 # CONNECTION 2
    
24.                 if head.next:
    
25.                     head.right.next = head.next.left
    
26.                
    
27.                 # Progress along the list (nodes on the current level)
    
28.                 head = head.next
    
29.             
    
30.             # Move onto the next level
    
31.             leftmost = leftmost.left
    
32.         
    
33.         return root

复制代码

328        Odd Even Linked List        Medium        4

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, val=0, next=None):
   
4. #         self.val = val
   
5. #         self.next = next
   
6. class Solution:
   
7.     def oddEvenList(self, head: Optional[ListNode]) -> Optional[ListNode]:
   
8.         if not head: return head
   
9.         if not head.next: return head
   
10.         
    
11.         dummay1 = head
    
12.         dummay2 = head.next
    
13.         head_even = head.next
    
14.         curr = head.next.next
    
15.         
    
16.         while curr:
    
17.             # connect odd
    
18.             dummay1.next = curr
    
19.             dummay1 = curr
    
20.             # coonect even
    
21.             if curr.next:
    
22.                 dummay2.next = curr.next
    
23.                 dummay2 = curr.next
    
24.                 curr = dummay2.next
    
25.             else:
    
26.                 # even not exist
    
27.                 dummay2.next = None
    
28.                 break
    
29.             
    
30.         # Connect odd to even
    
31.         dummay1.next = head_even
    
32.         return head
    
33.         
    
34.         

复制代码