leetcode

Solving leetcode question with golang

1. Array

Title	Solution	TimeComplexity	SpaceComplex
1.两数之和	t1	O(n)	O(n)
4.寻找两个正序数组的中位数	t4	TODO	TODO

2. String

Title	Solution	TimeComplexity	SpaceComplex

3. Two Pointers

Title	Solution	TimeComplexity	SpaceComplex
15.三数之和	t15	O(n^2)	O(1)
18.四数之和	t18	O(n^3)	O(1)

4. Linked List

Title	Solution	TimeComplexity	SpaceComplex

5. Stack

Title	Solution	TimeComplexity	SpaceComplex

6. Tree

Title	Solution	TimeComplexity	SpaceComplex

7. Dynamic Programming

Title	Solution	TimeComplexity	SpaceComplex

8. Backtracking

Title	Solution	TimeComplexity	SpaceComplex

9. Depth First Search

Title	Solution	TimeComplexity	SpaceComplex

10. Breadth First Search

Title	Solution	TimeComplexity	SpaceComplex

11. Binary Search

Title	Solution	TimeComplexity	SpaceComplex

12. Math

Title	Solution	TimeComplexity	SpaceComplex

13. Hash Table

Title	Solution	TimeComplexity	SpaceComplex

14. Sort

Title	Solution	TimeComplexity	SpaceComplex

15. Bit Manipulation

Title	Solution	TimeComplexity	SpaceComplex

16. Union Find

Title	Solution	TimeComplexity	SpaceComplex

17. Sliding Window

Title	Solution	TimeComplexity	SpaceComplex

18. Segment Tree

Title	Solution	TimeComplexity	SpaceComplex

19. Binary Indexed Tree

Title	Solution	TimeComplexity	SpaceComplex

Rreferences

• leetcode cookbook