|
| 1 | +# Algorithm |
| 2 | + |
| 3 | +#### Data Structure, algorithm, dynamic program, recursion and a little bit coding fun! |
| 4 | + |
| 5 | +## Introduction |
| 6 | + |
| 7 | +You are welcome to use code. If you find any bug, please file a issue. I will fix it soon. I will continue publishing new code whenever I see any interesting coding puzzle. |
| 8 | + |
| 9 | +## What are included: |
| 10 | + |
| 11 | +#### Puzzle Coding Fun: |
| 12 | + |
| 13 | +[Puzzle Coding] (https://github.com/xiaoningning/algorithm/tree/master/PuzzleCoding) |
| 14 | +It includes a collection of coding fun puzzles. |
| 15 | + |
| 16 | + - AddBinary: add two binary number from string |
| 17 | + - AddTwoNumber: add two number from arrays |
| 18 | + - BSTtoDLL: convert binary search tree to double linked list |
| 19 | + - BTreeIterator: binary tree iterator: in-order, pre-order, post-order |
| 20 | + - BuildBT: build binary from array inputs |
| 21 | + - ClimbStairs: climb stair problem |
| 22 | + - CombinationPermutation: combination and permutation problems |
| 23 | + - CombinationSum: the sum of combination in array |
| 24 | + - CompareArrayBST: compare binary search tree |
| 25 | + - DecodeNumber: how many ways to decode number |
| 26 | + - FindMiddleShiftedSorted: find the middle elements of shifted sorted array |
| 27 | + - GenerateParentheses: generate parentheses and valid parentheses string |
| 28 | + - GrayCode: gray code |
| 29 | + - HanoiTower: Hanoi tower game |
| 30 | + - InsertCyclicList: insert element into a cyclic list |
| 31 | + - IntervalComparator: merge interval comparator class |
| 32 | + - IntToString: convert integer into A, B, C,.. AA, AB... |
| 33 | + - IsBST: validate binary search tree |
| 34 | + - IsBSTPostOrder: check if an array is a post-order bst. |
| 35 | + - JumpGame: Jump Game |
| 36 | + - LargestBSTSubtree: largest BST which may or may not include all children |
| 37 | + - LongestBalanceSubstring: longest balanced substring |
| 38 | + - LongestPalindrome: a linear way to find a longest palindrome string |
| 39 | + - LongestStringWithoutRepeat: longest string without repeat |
| 40 | + - MaxInWindow: max value in a sliding window |
| 41 | + - MergeIntervals: merge intervals |
| 42 | + - MergeSortedArray: k-way merge sorted arrays, using min heap |
| 43 | + - MinCostSortedArray: cost to sort array |
| 44 | + - MinCuttingWords: the minimal way to cut string based on dictionary |
| 45 | + - MinHeap: min heap implementation |
| 46 | + - MinPathSum: min sum of path |
| 47 | + - MinWindowSubString: minimal window of substring |
| 48 | + - Node: tree node |
| 49 | + - Queen: Queen game |
| 50 | + - QueueByStack: implement queue with stack |
| 51 | + - Rand: Random number, rejecting sampling |
| 52 | + - RegexMatch: regex string match |
| 53 | + - ScrambleString: scramble string puzzle |
| 54 | + - SearchInRotatedSortedArray: search in rotated sorted array |
| 55 | + - SecondLargeInt: the second large int in array |
| 56 | + - SetMatrixZero: set matrix to zero (in-place) |
| 57 | + - SimplifyUnixPath: simply unix directory path |
| 58 | + - SpiralMatrix: generate spiral matrix |
| 59 | + - StablePartition: in-place partition array |
| 60 | + - StringAnagram: anagram string |
| 61 | + - ThreeSumClosest: three sum closest to a num in array |
| 62 | + - TreeLeafPath: tree leaf path print |
| 63 | + - Trie: trie implementation |
| 64 | + - ValidSudoku: valid Sudoku game |
| 65 | + - WordEditDistance: calculate the distance of word |
| 66 | + - ZigZagPrintMatrix: zigzag print matrix |
| 67 | + |
| 68 | + |
| 69 | +## Basic data structure and algorithm: |
| 70 | + |
| 71 | +- ActivityZero |
| 72 | +- allSubsets |
| 73 | +- BlockingQueue |
| 74 | +- boggleWords |
| 75 | +- boldTree |
| 76 | +- BTree |
| 77 | +- coin |
| 78 | +- DataCenterCooling |
| 79 | +- find2DArray |
| 80 | +- FindLargestSubMatrix |
| 81 | +- IntArrayOps |
| 82 | +- isNumber |
| 83 | +- longPalindromicString |
| 84 | +- LRU |
| 85 | +- MathOps |
| 86 | +- maxDist |
| 87 | +- MinCuttingWords |
| 88 | +- permutationStr |
| 89 | +- RePack |
| 90 | +- StringOps |
| 91 | +- sumZero |
| 92 | +- TreeOps |
| 93 | +- TriangleFunc |
| 94 | + |
| 95 | + |
| 96 | +## License |
| 97 | + |
| 98 | +There is no license. If you want to use any code in book, please contact with me. Please feel free to refer the code with GitHub. |
| 99 | + |
0 commit comments