JosephChanChan / algorithms

Just a rookie.This project was written in free time.I will update irregularly.Hope to share something with you~

Good Good Study & Day Day Up

---

数组/链表：

• MergeTwoSortedLists (leetcode 21)

• MergeKSortedLists (leetcode 23)

• SwapNodesSingleLinked (leetcode 24)

• ReverseNodesInKGroup (leetcode 25)

• RotateList (leetcode 61)

• ReverseLinkedList2 (leetcode 92)

• CircularLinkedList (leetcode 141)

• LRUCache (leetcode 146)

• ReverseLinkedList (leetcode 206)

• MinimumIncrement2MakeArrayUnique (leetcode 945)

• ContainsDuplicate2 (leetcode 219)

• DecodeString (leetcode 394)

• LFUCache (leetcode 460)

• PalindromeList (leetcode 234)

• Pattern132 (leetcode 456)

• SameCharInDifferPlaces (leetcode ?)

• SimplifyPath (leetcode 71)

• SortLinkedList (leetcode 148)

• SparseMatrixMultiplication (leetcode 311)

• SpinningMatrix (leetcode 48)

• SubarraySumEqualsK (leetcode 560)

• TopKFrequencyWords (leetcode 692)

• BitSet 位图

• RearrangeLinkedList 链表原地逆置

• MinimumPermutation 字典序的最小排列

• AvgInIntArray int数组求平均数

• ConsistentHash (lintcode 519)

• ConsistentHash2 (lintcode 520)

• DesignTweet (lintcode 355)

• RangeSumQuery (leetcode 303)

栈相关：

• TrapRainWater (leetcode 42)

• MaxRectangleAreaInHistogram (leetcode 84)

• MaxAreaOfRectangle (leetcode 85)

• BasicCalculator (leetcode 224)

• BasicCalculator2 (leetcode 227)

• WatchingHighBuildings (lintcode 285)

• DailyTemperatures (leetcode 739)

• BasicCalculator3 (leetcode 772)

• AsteroidCollision (leetcode 735)

• CheckWordsValidAfterReplaced (leetcode 1003)

• OnlineStockSpan (leetcode 901)

树相关：

• AVLTree 平衡二叉搜索树

• BinaryHeap 二叉堆(优先队列)

• Num2TreeSum 数组树的和

• MaxDepth4Tree (leetcode 104)

• ValidBinarySearchTree (leetcode 98)

• SameTree (leetcode 100)

• BinaryTreeInorderTraversal (leetcode 94)

• BinaryTreeLevelOrderTraversal (leetcode 102)

• TopKFrequentElements (leetcode 347)

• BinaryTreeRightSideView (leetcode 199)

• BinaryTreeVerticalOrderTraversal (leetcode 314)

• BinaryTreeVerticalOrderTraversal2 (leetcode 987)

• ConvertBST2GreaterTree (leetcode 538)

• DiameterOfTree (leetcode 543)

• InvertBinaryTree (leetcode 226)

• LevelOrderTraversalTree2 (leetcode 107)

• MaxXorOfTwoNumInArray (leetcode 421)

• MergeTwoTrees (leetcode 617)

• MinDistanceInBST (leetcode 783)

• SuccessOfBST2 (leetcode 510)

• TimeBasedKVStore (leetcode 981)

• TrieTree (leetcode 208)

• WordDictionary (leetcode 211)

• WordSearch2 (leetcode 212)

• BinaryTreePruning (leetcode 814)

• MaxBinaryTree (leetcode 654)

• ReplaceTerms (leetcode 648)

• PalindromePairs

图相关：

• BFSGraph 图BFS模板

• Dijkstra 寻求最短路

• SwimmingCrossSea 漂洋过海

• CloneGraph (leetcode 133)

• AllNodesDistanceKInTree (leetcode 863)

• ColoringBorder (leetcode 1034)

• HighestPeekOfMap (leetcode 1765)

• MapAnalysis (leetcode 1162)

• MinGeneticMutation (leetcode 433)

• MinOperationConvertNum (leetcode 2059)

• OpenTheLock (leetcode 752)

• ReachableNodesWithRestriction (leetcode 2368)

• TheTimeNetworkIdle (leetcode 2039)

• RebuildSequence (leetcode 444)

字符串相关：

• ReverseString 反转字符串

• LongestPalindrome (leetcode 5)

• RabinKarp (leetcode 28)

• EncodeAndDecodeStrings (leetcode 271)

• IntegerToRoman (leetcode 12)

• LongestAbsoluteFilePath (leetcode 288)

• LongestValidBracket (leetcode 32)

• OneEditDistance (leetcode 161)

• PalindromicSubstrings (leetcode 647)

• RomanToInteger (leetcode 13)

• ZigZagConversion (leetcode 6)

并查集：

• UnionFindTemplate 并查集模板

• DeliverTakeOut 送外卖

• LongestContinuousSequence (leetcode 128)

• NumberOfIslands (leetcode 200)

• ValidTreeJudgeByGraph (leetcode 261)

• NumberOfIslands2 (leetcode 305)

• SubConnectedGraphsInUndirectedGraph (leetcode 323)

• FriendCircles (leetcode 547)

• AccountsMerge (leetcode 721)

• MinEquivalentString (leetcode 1061)

扫描线：

• InsertIntervals (leetcode 57)

• MergeIntervals (leetcode 56)

• MergeIntervals2 (leetcode 253)

二分法：

• BinarySearchTemplate 二分法模板

• CalcCubeRoot 计算立方根

• MedianOfTwoSortedArray (leetcode 4)

• TwoIntDivision (leetcode 29)

• SearchRotatedSortedArray (leetcode 33)

• FindFirstAndLastPositionElementSortedArray (leetcode 34)

• InsertIdxInSortedArray (leetcode 35)

• Sqrt (leetcode 69)

• SearchRotatedSortedArray2 (leetcode 81)

• FindMinimumInRotatedSortedArray (leetcode 153)

• FindMinimumInRotatedSortedArray2 (leetcode 154)

• FindPeakElement (leetcode 162)

• KthLargestElementInArray (leetcode 215)

• ContainsDuplicate3 (leetcode 220)

• HIndex (leetcode 274)

• HIndex2 (leetcode 275)

• FirstBadVersion (leetcode 278)

• SearchRepeatNum (leetcode 287)

• SmallestRectangleEnclosingBlackPixels (leetcode 302)

• GuessNumber (leetcode 374)

• KthSmallestInMatrix (leetcode 378)

• SingleElementInSortedArray (leetcode 540)

• ValidTriangleCount (leetcode 611)

• SearchInSortedArrayOfUnknownSize (leetcode 702)

• PeakIndexInMountainArray (leetcode 852)

• KokoEatingBananas (leetcode 875)

• CapacityToShipPackagesWithinDDays (leetcode 1011)

• MakeTwoStringEqualInBudget (leetcode 1208)

• LongestSubArrayWithDiffLessEqualLimit (leetcode 1438)

• MinimumNumberDaysMakeMBouquets (leetcode 1482)

• MinimumAbsoluteSumDifference (leetcode 1818)

• FrequencyOfMostFrequentElement (leetcode 1838)

递归：

• MergeSortedList (leetcode 21)

• CountAndSay (leetcode 38)

• ClimbStairs (leetcode 70)

• PascalTriangle (leetcode 119)

• ReverseList (leetcode 206)

• FindAllDuplicatesInArray (leetcode 442)

• FindAllNumbersDisappearedInArray (leetcode 448)

• FibonacciSequence (leetcode 509)

• KthSymbol (leetcode 779)

深度优先搜索：

• LetterCombinationsPhoneNumber (leetcode 17)

• GenerateParentheses (leetcode 22)

• SudokuSolver (leetcode 37)

• CombinationSum (leetcode 39)

• CombinationSum2 (leetcode 40)

• Permutation (leetcode 46)

• Permutation2 (leetcode 47)

• PowOfNum (leetcode 50)

• N_Queen (leetcode 52)

• Search2DMatrix (leetcode 74)

• Combinations (leetcode 77)

• Subsets (leetcode 78)

• WordSearch (leetcode 79)

• Subsets2 (leetcode 90)

• RestoreIPAddresses (leetcode 93)

• UniqueBinarySearchTrees (leetcode 96)

• UniqueBinarySearchTrees2 (leetcode 95)

• SymmetricTree (leetcode 101)

• ConstructBinaryTree (leetcode 105)

• ConstructBinaryTree2 (leetcode 106)

• ConvertSortedArray2BST (leetcode 108)

• HeightOfBST (leetcode 110)

• PathSum (leetcode 112)

• PathSum2 (leetcode 113)

• FlattenBinaryTree2LinkedList (leetcode 114)

• SetRightPointer2EachNode (leetcode 116)

• MaxSumInBinaryTree (leetcode 124)

• SumRoot2LeafNumbers (leetcode 129)

• SurroundedRegions (leetcode 130)

• CombinationSum3 (leetcode 216)

• Search2DMatrix2 (leetcode 240)

• DifferentWaysAddParentheses (leetcode 241)

• FactorCombinations (leetcode 254)

• ExpressionAddOperators (leetcode 282)

• RemoveInvalidParentheses (leetcode 301)

• EvaluateDivision (leetcode 399)

• WordSquares (leetcode 425)

• PathSum3 (leetcode 437)

• Maze (leetcode 490)

• Maze2 (leetcode 505)

• MinimumFactorization (leetcode 625)

宽度优先搜索：

• BinaryTreeZigzagLevelOrderTraversal (leetcode 103)

• WordLadder2 (leetcode 126)

• WordLadder (leetcode 127)

• CourseSchedule (leetcode 207)

• CourseSchedule2 (leetcode 210)

• WallsAndGates (leetcode 286)

• PacificAtlanticWaterFlow (leetcode 417)

• ZeroOneMatrix (leetcode 542)

• MaxAreaOfIsland (leetcode 695)

• MinimumKnightMoves (leetcode 1197)

动态规划:

• MaxSubSectionSum (leetcode 53)

• UniquePaths (leetcode 62)

• UniquePaths2 (leetcode 63)

• BuyAndSellStock (leetcode 121)

• HouseRobber (leetcode 198)

• LongestIncreasingSubsequence (leetcode 300)

• CoinChange (leetcode 322)

• LargestDivisibleSubset (leetcode 368)

• CirculationMaxSubSum (lintcode 1724)

指针/滑动窗口：

• MostWaterInContainer (leetcode 11)

• ThreeSum (leetcode 15)

• ThreeSumCloset (leetcode 16)

• FourSum (leetcode 18)

• RemoveNthOfEnd (leetcode 19)

• SortColors (leetcode 75)

• MinSuperString (leetcode 76)

• LinkedListCycle2 (leetcode 142)

• ReverseWordsInString (leetcode 151)

• MinimumSizeSubArray (leetcode 209)

• ShortestWordsDistance (leetcode 243)

• ShortestWordsDistance2 (leetcode 244)

• MoveZeros (leetcode 283)

• LongestSubstringWithMostKDiffChars (leetcode 340)

• FindAllAnagramsInString (leetcode 438)

• ShortestUnsortedContinuousSubarray (leetcode 581)

• SumOfTwoSquaresNum (leetcode 633)

• ThreeSumWithMultiplicity (leetcode 923)

• MaxConsecutiveOnes3 (leetcode 1004)

• BookOwnerWIthBadTemper (leetcode 1052)

• MaxPointsFromHeadOrTail (leetcode 1423)

• LongestSubstringOfAllVowelsInOrder (leetcode 1839)

贪心法：

• MissionOrder

• WoodIncisionProblem Huffman

• MinimumCustomService 最小客服数

• RentServer 租服务器

• MaximumEventsCanBeAttended (leetcode 1353)

• AvoidFloodInTheCity (leetcode 1488)

• BuyAndSellStocks2 (leetcode 122)

• MostIceCream (leetcode 1833)

• QueueReconstructionByHeight (leetcode 406)

• TaskScheduler (leetcode 621)

前缀和

• BinaryBitArray (leetcode 525)

• BinarySubarrayWithSum (leetcode 930)

• EatFavoriteCandyOnFavoriteDay (leetcode 1744)

• IJKMakeTwoSubarrayXorEquals (leetcode 1442)

• RandomPickWithWeight (leetcode 528)

• RepeatedDNASubstring (leetcode 187)

• RepeatedStringMatch (leetcode 686)

• XORQuerySubarray (leetcode 1310)

模拟法：

• RobotWalk 机器人行走

• ThrowDishes 扔盘子

• JosephLoop 约瑟夫环

• BulbOnOrOff 灯泡开关

• DolphinNums 海豚数

• BigNumAdd 含负数大数加法

• BigPositiveNumAdd (leetcode 2)

• BigNumMultiply (leetcode 43)

• SpiralMatrix (leetcode 54)

• SingleCPU (leetcode 1834)

排序：

• BubbleSort

• InsertSort

• SelectSort

• QuickSort

• MergeSort

• HeapSort

剑指Offer专题：

• RepeatNumInArray (剑指Offer 3)

• Search2DMatrix2 (剑指Offer 4)

• ReplaceSpaces (剑指Offer 5)

• ReversePrintList (剑指Offer 6)

• RestructureBinaryTree (剑指Offer 7)

• MockQueueUsingStack (剑指Offer 9)

• FibonacciSequence (剑指Offer 10-1)

• ClimbStairs (剑指Offer 10-2)

• FindMinimumInRotatedSortedArray2 (剑指Offer 11)

• MatrixRoad (剑指Offer 12)

• RobotWalkGrid (剑指Offer 13)

• CuttingWire (剑指Offer 14)

• MyPow (剑指Offer 15)

• PrintStringN (剑指Offer 16)

• CountOneInBinary (剑指Offer 17)

• DeleteLinkedListNode (剑指Offer 18)

• RegularExpressionMatching (剑指Offer 19)

• StringIsNumeric (剑指Offer 20)

• OddNumBeforeEvenNum (剑指Offer 21)

• KthNodeFromEnd (剑指Offer 22)

• ReverseLinkedList (剑指Offer 24)

• MergeTwoSortedLists (剑指Offer 25)

• SameSubTree (剑指Offer 26)

• MirrorTree (剑指Offer 27)

• SymmetricTree (剑指Offer 28)

• ClockwiseMatrix (剑指Offer 29)

• MinStack (剑指Offer 30)

• ValidPopOrderedStack (剑指Offer 31)

• LevelOrderTraversalTree (剑指Offer 32)

• VerifyPostOrder (剑指Offer 33)

• SumOfTreePaths (剑指Offer 34)

• ComplexListCopy (剑指Offer 35)

• BST2DoublyList (剑指Offer 36)

• SerializeTree (剑指Offer 37)

• Permutation2 (剑指Offer 38)

• MoreThanHalfNums (剑指Offer 39)

• TopMinimumK (剑指Offer 40)

• MidNumInStream (剑指Offer 41)

• MaxSubSectionSum (剑指Offer 42)

• CountsOfNum (剑指Offer 43)

• NumInNumStream (剑指Offer 44)

• ConcatStringUsingNums (剑指Offer 45)

• DecodeWays (剑指Offer 46)

• MaxValuableGift (剑指Offer 47)

• MaxUniqueSubString (剑指Offer 48)

• UglyNum (剑指Offer 49)

• FirstUniqueChar (剑指Offer 50)

• DecreasingPairs (剑指Offer 51)

• CommonNodeOfLists (剑指Offer 52)

• AbsentNumInSortedArray (剑指Offer 53 II)

• NthKTreeNode (剑指Offer 54)

• DepthOfTree (剑指Offer 55)

• TwoUniqueNum (剑指Offer 56)

• TwoSum (剑指Offer 57)

• TargetOfSubArraySum (剑指Offer 57 II)

• ReverseWords (剑指Offer 58)

• MaxNumInSlidingWindow (剑指Offer 59)

• MaxNumInQueue (剑指Offer 59 II)

• SumOfNDices (剑指Offer 60)

• IsStraightNums (剑指Offer 61)

• JosephLoop (剑指Offer 62)

• MaxProfitForStock (剑指Offer 63)

• AccumulatedN (剑指Offer 64)

• AddUsingBitOperation (剑指Offer 65)

• ProductArray (剑指Offer 66)

• ConvertStringToInt (剑指Offer 67)

• LowestCommonAncestorBinaryTree (剑指Offer 68)

未分类：

• RedPacketGen 红包生成

• SnowFlakeId 雪花算法

• MissingPositiveSmallestNum 消失的最小正整数

• PrimeNumCountInArray 数组中最多的质数

• AliLazadaInterview 权重模拟器

• AllCharSentence (leetcode ?)

• CountPrimes (leetcode 204)

• FindTheCelebrity (leetcode 277)

• FirstMissingPositiveNum (leetcode 41)

• FractionToDecimal (leetcode 166)

• HammingDistance (leetcode 461)

• ImplementRand10UsingRand7 (leetcode 470)

• MajorityElement (leetcode 169)

• NextPermutation (leetcode 31)

• NthDigit (leetcode 400)

• ReadNCharsGivenRead4 (leetcode 157)

• ReadNCharsGivenRead4Multi (leetcode 158)

• ReverseInt (leetcode 7)

• RobLuckMoney 抢红包

• SumOfDigitsInBaseK (leetcode ?)

• UniqueIntInArray (leetcode 136)

• CalcRectangleOverlapSpace (leetcode 223)

• ContinuousSubSum (leetcode 523)

• NumberArithmeticTriplets (leetcode 2367)

• SetMatrixZeros (leetcode 73)