JavaPractice

Algorithm

practice algorithm implementation. algorithms are from:

1. famous algorithm
2. introduction to algorithm
3. geeksforgeeks
4. articles

Backtracking

special practice for backtracking algorithm

Basic

JAVA basic concept understanding.

cc150

Cracking Code Interview Problems

Database

JAVA Database Manager and Connection

Design Patterns

Design pattern for JAVA. Original ideas are from:

1. GoF Design Pattern: Elements of Reusable Object-Oriented Software
2. Head First Design Pattern
3. ISBN: 9787302162063

Details:

• Factory
• Strategy

leetcode

Leetcode Algorithm problems

Array

1. First Missing Positive
2. Rotate Image
3. Spiral Matrix
4. Next Permutation
5. Spiral Matrix II
6. Merge Intervals
7. Insert Interval
8. Maximum Subarray
9. Plus One
10. Set Matrix Zeroes
11. Pascal's Triangle
12. Pascal's Triangle II
13. Majority Element
14. Rotate Array
15. Summary Ranges
16. Product of Array Except Self
17. Missing Number
18. Game of Life
19. Increasing Triplet Subsequence
20. Majority Element II

Backtracking

1. Letter Combinations of a Phone Number
2. Generate Parentheses
3. Sudoku Solver
4. Combination Sum
5. Combination Sum II
6. Permutations
7. Permutations II
8. N-Queens, N-Queens II
9. Combinations
10. Subsets
11. Word Search
12. Gray Code
13. Subsets II
14. Restore IP Addresses
15. Palindrome Partitioning
16. Add and Search Word - Data structure design
17. Combination Sum III
18. Additive Number
19. Regular Expression Matching
20. Word Break II

Binary Search

1. Divide Two Integers
2. Search for a Range
3. Search Insert Position
4. Search in Rotated Sorted Array
5. Pow(x, n)
6. Sqrt(x)
7. Search a 2D Matrix
8. Search in Rotated Sorted Array II
9. Find Minimum in Rotated Sorted Array
10. Find Minimum in Rotated Sorted Array II
11. Search a 2D Matrix II
12. First Bad Version
13. H-Index II
14. Find Peak Element

Bit Manipulation

1. Single Number
2. Single Number II
3. Reverse Bits
4. Number of 1 Bits
5. Bitwise AND of Numbers Range
6. Power of Two
7. Single Number III
8. Maximum Product of Word Lengths

BFS

1. Binary Tree Level Order Traversal
2. Binary Tree Zigzag Level Order Traversal
3. Maximum Depth of Binary Tree
4. Binary Tree Level Order Traversal II
5. Word Ladder
6. Sum Root to Leaf Numbers
7. Surrounded Regions
8. Clone Graph
9. Binary Tree Right Side View
10. Perfect Squares
11. Minimum Height Trees
12. Word Ladder II
13. Remove Invalid Parentheses

DFS

1. Same Tree
2. Validate Binary Search Tree
3. Symmetric Tree
4. Construct Binary Tree from Preorder and Inorder Traversal
5. Construct Binary Tree from Inorder and Postorder Traversal
6. Convert Sorted Array to Binary Search Tree
7. Balanced Binary Tree
8. Convert Sorted List to Binary Search Tree
9. Minimum Depth of Binary Tree
10. Path Sum
11. Path Sum II
12. Flatten Binary Tree to Linked List
13. Recover Binary Search Tree
14. Populating Next Right Pointers in Each Node
15. Populating Next Right Pointers in Each Node II
16. Number of Islands
17. Course Schedule
18. Binary Tree Paths
19. Longest Increasing Path in a Matrix
20. House Robber III
21. Binary Tree Maximum Path Sum

Divide and Conquer

1. Median of Two Sorted Arrays
2. Merge k Sorted Lists
3. Different Ways to Add Parentheses
4. Burst Balloons

Dynamic Programming

1. Longest Valid Parentheses
2. Unique Paths
3. Unique Paths II
4. Minimum Path Sum
5. Climbing Stairs
6. Edit Distance
7. Unique Binary Search Trees
8. Unique Binary Search Trees II
9. Decode Ways
10. Triangle
11. Best Time to Buy and Sell Stock
12. Word Break
13. House Robber
14. Counting Bits
15. House Robber II
16. Range Sum Query - Immutable
17. Longest Increasing Subsequence
18. Range Sum Query 2D - Immutable
19. Coin Change
20. Maximal Square
21. Maximum Product Subarray
22. Best Time to Buy and Sell Stock with Cooldown
23. Counting Bits
24. Wildcard Matching
25. Distinct Subsequences
26. Interleaving String
27. Scramble String
28. Dungeon Game
29. Best Time to Buy and Sell Stock III

Graph

1. Course Schedule II
2. Reconstruct Itinerary

Greedy

1. Jump Game
2. Jump Game II
3. Best Time to Buy and Sell Stock II
4. Candy
5. Gas Station
6. Patching Array
7. Remove Duplicate Letters

Hash Table

1. Two Sum
2. Longest Substring Without Repeating Characters
3. Valid Sudoku
4. Group Anagrams
5. Substring with Concatenation of All Words
6. Copy List with Random Pointer
7. LRU Cache
8. Max Points on a Line
9. Fraction to Recurring Decimal
10. Isomorphic Strings
11. Count Primes
12. Happy Number
13. Repeated DNA Sequences
14. Contains Duplicate
15. Contains Duplicate II
16. Contains Duplicate III
17. Valid Anagram
18. H-Index
19. Word Pattern
20. Bulls and Cows
21. Longest Consecutive Sequence

Heap

1. Sliding Window Maximum
2. Kth Largest Element in an Array
3. Find Median from Data Stream

Linked List

1. Add Two Numbers
2. Merge Two Sorted Lists
3. Swap Nodes in Pairs
4. Reverse Nodes in k-Group
5. Remove Duplicates from Sorted List II
6. Remove Duplicates from Sorted List
7. Reverse Linked List II
8. Reorder List
9. Insertion Sort List
10. Sort List
11. Intersection of Two Linked Lists
12. Remove Linked List Elements
13. Reverse Linked List
14. Delete Node in a Linked List

Math

1. Reverse Integer
2. Palindrome Number
3. Integer to Roman
4. Roman to Integer
5. Permutation Sequence
6. Excel Sheet Column Title
7. Excel Sheet Column Number
8. Factorial Trailing Zeroes
9. Rectangle Area
10. Basic Calculator
11. Add Digits
12. Ugly Number
13. Ugly Number II
14. Nim Game
15. Super Ugly Number
16. Bulb Switcher
17. Power of Three
18. Number of Digit One
19. Self Crossing

Sort

1. Insertion Sort List
2. Largest Number
3. Wiggle Sort II
4. Maximum Gap

Stack & Queue

1. Valid Parentheses
2. Simplify Path
3. Largest Rectangle in Histogram
4. Evaluate Reverse Polish Notation
5. Min Stack
6. Binary Search Tree Iterator
7. Implement Stack using Queues
8. Implement Queue using Stacks
9. Peeking Iterator
10. Verify Preorder Serialization of a Binary Tree
11. Maximal Rectangle
12. Flatten Nested List Iterator

String

1. Longest Palindromic Substring
2. ZigZag Conversion
3. Longest Common Prefix
4. String to Integer (atoi)
5. Count and Say
6. Multiply Strings
7. Length of Last Word
8. Add Binary
9. Text Justification
10. Reverse Words in a String
11. Compare Version Numbers
12. Basic Calculator II
13. Integer to English Words

Tree

1. Binary Tree Inorder Traversal
2. Binary Tree Preorder Traversal
3. Binary Tree Postorder Traversal
4. Count Complete Tree Nodes
5. Invert Binary Tree
6. Kth Smallest Element in a BST
7. Lowest Common Ancestor of a Binary Search Tree
8. Serialize and Deserialize Binary Tree
9. Lowest Common Ancestor of a Binary Tree
10. Count of Smaller Numbers After Self

Trie

1. Implement Trie (Prefix Tree)
2. Word Search II

Two Pointer

1. Container With Most Water
2. 3Sum
3. 3Sum Closest
4. 4Sum
5. Remove Nth Node From End of List
6. Remove Duplicates from Sorted Array
7. Remove Element
8. Implement strStr()
9. Trapping Rain Water
10. Rotate List
11. Sort Colors
12. Remove Duplicates from Sorted Array II
13. Partition List
14. Merge Sorted Array
15. Valid Palindrome
16. Linked List Cycle
17. Linked List Cycle II
18. Minimum Size Subarray Sum
19. Palindrome Linked List
20. Move Zeroes
21. Find the Duplicate Number
22. Odd Even Linked List
23. Minimum Window Substring

lintcode

Lintcode Algorithm problems