The usual algorithm types of school enrollment and the corresponding typical problems

Mathematics

The tail of the 0
Fibonacci sequence
Square root of X
Square root of x 2
Large integer Multiplication
Dice summation
The maximum number of points in a straight line
Super Ugly number

Bit-bit operation

Converts an integer A to B
Update bits
Binary representation
O (1) Power of Time detection 2
How many of the binary 1

Dynamic planning

Edit Distance
Regular expression Matching
Cross string
Product Maximum sub-sequence
The maximum path in a binary tree and
A different path
Wildcard match

Heap

The median of the sliding window
Number of bits in the data stream
K words of the highest frequency
Pick up the Rain
Heap
Number of small to large k in a sort matrix

Two-fork Tree

Sequential traversal in binary tree
The serialization and deserialization of binary tree
Subtree
Recent Public Ancestors
Hierarchical traversal of binary tree
Split the two-fork tree into a linked list
Inserting nodes in a binary lookup tree

Two-part method

Classic two-point lookup problem
Two-point Search
The intersection of two arrays
Interval Minimum number
Find the smallest value in the rotated sorted array
Search Sort Interval
Looking for spikes

Divide and conquer the law

Fast Power
Median of two sorted arrays
Merging K sorted lists

Hash table

Deformed word substring
hash function
Short URL
Copy a linked list with random pointers
Most kid string Overlay

Matrix

Search for two-dimensional matrices
Rotate image
Number of islands
Spiral Matrix

Width First Search

Clone diagram
The area that is surrounded
Topological sorting
Word Solitaire

Linked list

To implement a list reversal
Linked list Sum II
Remove elements from a linked list
LRU Cache Policy
Merge two sorted lists
Crossover of two linked lists
Flip Chain List II
Copy a linked list with random pointers
Linked list with ring

Enumeration method

Statistical figures
Celebrity Confirmation
Longest continuous ascending sub-sequence
Maximum sub-array difference
The longest common prefix

Sort

Quick Line
Oscillating sort
Maximum Spacing
The nearest 0 sub-array and
Maximum number
The sum of four numbers
Array partitioning
K-Large elements
Row color

Depth-First Search

N Queen's question
Whether the figure is a tree
Permutation with repeating elements
Split Palindrome string

Array

Array partitioning
Reverse order to
Merge interval
Search for rotated sorted arrays
Maximum sub-array
Delete a repeating number in a sorted array
The second largest array
Increment and decrement the maximum value in the array first
Two numbers and-the input data is ordered
Median of two sorted arrays
Find in a large array
Color classification
Merging sorted arrays
Unordered array K small elements
Number of Median
Odd-even segmented arrays

Greedy

Main element
Look for missing numbers.
best time to buy and sell stocks
Gas station
Delete a number
Number of falling orders
Maximum sub-array difference

Segment Tree

Line Tree Query
Construction of Segment Tree
Modification of Segment Tree
Interval summation
Count the number of smaller numbers than given integers

Stack

Stack with minimum value operation
Implementing Queues with Stacks
Valid parentheses sequence
Simplified path

Integer

Inverse integer
Converts an integer A to B
Integer Ordering

String processing

Roman numerals to integers
Palindrome number
Disorderly sequence string
Effective palindrome string
Flip string
Substring with the longest no repetition character
String compression
Comparing strings
Edit Distance II

The usual algorithm types of school enrollment and the corresponding typical problems