题目 第一次刷题 第二次刷题 第三次刷题

11. 盛最多水的容器
- [x]

|
- [ ]

|
- [ ]

| |
283. 移动零
|
- [x]

|
- [ ]

|
- [ ]

| | 16.25. LRU 缓存 |
- [x]

|
- [ ]

|
- [ ]

| | 1. 两数之和 |
- [x]

|
- [ ]

|
- [ ]

| | 15. 三数之和 |
- [x]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

|

最小重复问题

链表

题目 第一次刷题 第二次刷题 第三次刷题

19. 删除链表的倒数第 N 个结点
- [x]

|
- [ ]

|
- [ ]

| |
283. 移动零
|
- [x]

|
- [ ]

|
- [ ]

| | 16.25. LRU 缓存 |
- [x]

|
- [ ]

|
- [ ]

| | 1. 两数之和 |
- [x]

|
- [ ]

|
- [ ]

| | 15. 三数之和 |
- [x]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

| | |
- [ ]

|
- [ ]

|
- [ ]

|

image.png

image.png

分治

  1. class Solution {
  2.     public ListNode mergeKLists(ListNode[] lists) {
  3.         return merge(lists, 0, lists.length - 1);
  4.     }
  6.     public ListNode merge(ListNode[] lists, int l, int r) {
  7.         if (l == r) {
  8.             return lists[l];
  9.         }
  10.         if (l > r) {
  11.             return null;
  12.         }
  13.         int mid = (l + r) >> 1;
  14.         return mergeTwoLists(merge(lists, l, mid), merge(lists, mid + 1, r));
  15.     }
  17.     public ListNode mergeTwoLists(ListNode a, ListNode b) {
  18.         if (a == null || b == null) {
  19.             return a != null ? a : b;
  20.         }
  21.         ListNode head = new ListNode(0);
  22.         ListNode tail = head, aPtr = a, bPtr = b;
  23.         while (aPtr != null && bPtr != null) {
  24.             if (aPtr.val < bPtr.val) {
  25.                 tail.next = aPtr;
  26.                 aPtr = aPtr.next;
  27.             } else {
  28.                 tail.next = bPtr;
  29.                 bPtr = bPtr.next;
  30.             }
  31.             tail = tail.next;
  32.         }
  33.         tail.next = (aPtr != null ? aPtr : bPtr);
  34.         return head.next;
  35.     }
  36. }

递归我们应该关心的主要有三点：

  1. 返回值
  2. 调用单元做了什么
  3. 终止条件
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null){
              // 这里是返回head
            return head;
        }
        ListNode next = head.next;
        head.next = swapPairs(next.next);
        next.next = head;
        return next;
    }
}

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode pre = new ListNode(0);
        pre.next = head;
        ListNode temp = pre;
        while(temp.next != null && temp.next.next != null) {
            ListNode start = temp.next;
            ListNode end = temp.next.next;
            temp.next = end;
            start.next = end.next;
            end.next = start;
            temp = start;
        }
        return pre.next;
    }
}