leetcode题目清单

2016-09-24，开始刷leetcode上的算法题，下面整理一下leetcode题目清单。Github-leetcode

1.基本数学

• Two Sum

• Palindrome Number

• Container With Most Water (数学思想)

• Increasing Triplet Subsequence

• Nth Digit

• Construct the Rectangle

• Add Digits

• Nim Game

• Divide Two Integers

2.数组

• 4Sum (数组)

• 3Sum (数组)

• 3Sum Closest (数组)

• Third Maximum Number (数组)

• Find Minimum in Rotated Sorted Array II

• Search a 2D Matrix

• Single Element in a Sorted Array

• single-number

• Move Zeroes (两个指针)

• Next Greater Element I

• Rotate Image (二维数组)

3.字符串

• Longest Substring Without Repeating Characters (滑动窗口)

• ZigZag Conversion

• Reverse Integer(整数与字符串之间的转换)

• String to Integer (atoi)(字符串转整数)

• Longest Common Prefix(不同于最长公共序列)

• Longest Word in Dictionary through Deleting

• Is Subsequence

• valid-palindrome

• Detect Capital

• Reverse String

• Fizz Buzz

• Add Strings

• Reverse String II

4.动态规划

• Longest Palindromic Substring(经典动规)

• jump-game

• minimum-path-sum

• Coin Change

• Edit Distance

• Partition Equal Subset Sum

• Unique Binary Search Trees

• Unique Paths

• Counting Bits

• Palindromic Substrings

• Integer Break

• Arithmetic Slices

• Range Sum Query - Immutable

• Word Break

5.贪心算法

• jump-game-ii

• jump-game

• gas station

6.递归

• Generate Parentheses

• merge-two-sorted-lists

• Integer Replacement

7.DFS

• palindrome-partitioning

• Letter Combinations of a Phone Number

8.BFS

9.MST

10.二分查找

• Median of Two Sorted Arrays

• search-in-rotated-sorted-array-ii

• Search for a Range

11.排序

• Median of Two Sorted Arrays(归并排序)

• merge-k-sorted-lists (链表归并排序)

• Sort List (链表归并排序)

• Maximum Product of Three Numbers

• Kth Largest Element in an Array (堆排序)

• Merge Two Sorted Lists (归并排序)

12.链表

• Add Two Numbers

• Merge Two Sorted Lists

• Remove Nth Node From End of List

• rotate-list

• merge-two-sorted-lists

• remove-duplicates-from-sorted-list

• remove-duplicates-from-sorted-list-ii

• linked-list-cycle

• linked-list-cycle-ii

• Insertion Sort List

• Sort List

• Swap Nodes in Pairs

• Remove Nth Node From End of List

13.二叉树

• Find Duplicate Subtrees

• Find Largest Value in Each Tree Row (层次遍历)

• Maximum Binary Tree

• Unique Binary Search Trees II (分治思想)

• Construct Binary Tree from Inorder and Postorder Traversal

• Construct Binary Tree from Preorder and Inorder Traversal

• sum-root-to-leaf-numbers

• same-tree

• balanced-binary-tree

• Invert Binary Tree

• Maximum Depth of Binary Tree

• Diameter of Binary Tree

13.堆栈

• Valid Parentheses

• maximal-rectangle

• largest-rectangle-in-histogram

• Decode String

• Max Consecutive Ones

• Valid Parentheses

14.哈希(hash)

• Contains Duplicate II

• two sum

• Find All Duplicates in an Array

• Longest Consecutive Sequence

• Find the Difference

• Find All Numbers Disappeared in an Array

• Number of Boomerangs

• Group Anagrams

15.暴力穷举

• max-points-on-a-line

16.位操作

• Sum of Two Integers

• Find the Difference

• Number Complement

• Hamming Distance

17. 分治

• Maximum Subarray

• Pow(x, n)