Leetcode catelogue

标签：

1. Array & List

1.1Sort

Array的变更操作，好好运用尾指针：88题的end，75题的blueHead

• 88. Merge Sorted Array (Array)
• 75. Sort Colors
• 21. Merge Two Sorted Lists
• 23. Merge k Sorted Lists
• 128. Longest Consecutive Sequence
• 147. Insertion Sort List
• 148. Sort List

1.2 Rejust List

两种方法：

法I：改变结构

  涉及的操作主要有：

1. 子队列中逆序
2. 子队列与前队列连接
3. 子队列与后队列连接

  在赋值的时候前后顺序是有讲究的，先备份到tmp，然后再给它赋值

法II: 只改变值，如：Delete a node in the middle of a single linked list, fiven only access to that node. -->Solution: 把下一个节点赋值给该节点，删除下一个节点，这样就省却了寻找上一个节点的麻烦。

注意特殊节点：（以防空指针）

1. NULL
2. head
3. tail

比如上题

if(n==null || n->next == null) return false;
ListNode* next = n->next;
n->data = next->data;
n->next = next->next;

• 86. Partition List
• 92. Reverse Linked List II
• 61. Rotate List
• 25. Reverse Nodes in k-Group
• 24. Swap Nodes in Pairs
• 143. Reorder List
• 27. Remove Element
• 26. Remove Duplicates from Sorted Array
• 80. Remove Duplicates from Sorted Array II
• 83. Remove Duplicates from Sorted List
• 82. Remove Duplicates from Sorted List II

1.3 Search sorted array

• 35. Search Insert Position
• 34. Search for a Range
• 108.Convert Sorted Array to Binary Search Tree
• 109. Convert Sorted List to Binary Search Tree
• 69. Sqrt(x)
• 4.Median of Two Sorted Arrays

1.4 Search unsorted array

• 135. Candy
• 发帖水王 <编程之美> P130

1.5 Two Pointers

• 125. Valid Palindrome
• 19. Remove Nth Node From End of List
• 141. Linked List Cycle
• 142. Linked List Cycle II

1.6 双向链表

• 146. LRU Cache

1.7 Shift

• 通过逆序移位 <编程之美> P201
• 字符串通过连接来代替移位 P103

2. Stack & Queue

2.1 Queue

• 三个队列排序 p195
• 实现带最大值查询的队列 <编程之美> P239

2.2Stack

• 114. Flatten Binary Tree to Linked List
• 144. Binary Tree Preorder Traversal
• 145. Binary Tree Postorder Traversal
• 71. Simplify Path

Leetcode catelogue

标签：

原文地址：http://www.cnblogs.com/qionglouyuyu/p/4853051.html