刷题打卡

872. Leaf-Similar Trees
841. Keys and Rooms

547. Friend Circles
494. Target Sum

416. Partition Equal Subset Sum
698. Partition to K Equal Sum Subsets

太惊悚了昨晚居然做噩梦=。=

41. First Missing Positive
42. Trapping Rain Water

3. Longest Substring Without Repeating Characters
4. Median of Two Sorted Arrays

5.Longest Palindromic Substring  
6. ZigZag Conversion

其实看完昨天那两题 我发现我预设corner case的能力大概是0
有时候觉得自己想的很完美很好但是就是error

65. Valid Number
8. String to Integer (atoi)
11. Container With Most Water
我就说嘛corner case简直逼死人

15        3Sum                   
16        3Sum Closest                                   
18        4Sum   
有趣～=。=～

19. Remove Nth Node From End of List
23. Merge k Sorted Lists

我还以为过去很久了。。。。。

143. Reorder List
记个间隔插入链表 还有reverse
while (head != null && l2 != null) {
                        ListNode next = head.next;
                        head.next = l2;
                        l2 = l2.next;
                        head.next.next = next;
                        head = next;
}

ListNode reverse(ListNode head) {
                if (head == null || head.next == null) {
                        return head;
                }
                ListNode p = head;                p = reverse(head.next);
                p.next.next = p;
                p.next = null;
                return head;
}

ListNode reverse(ListNode head) {
                ListNode p = null;
                while (head != null) {
                        ListNode temp = head.next;
                        head.next = p;
                        p = head;
                        head = temp;
                }
                return p;
}