guanjihuan/GitHub_collection_leetcode
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
GitHub_collection_leetcode/algorithms/cpp
History
Hao Chen 638bc71b7f New Problem "Is Subsequence"
2016-09-08 01:42:00 +08:00
..
3Sum
fix #96
2016-02-29 17:43:33 +08:00
3SumClosest
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
4Sum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
addAndSearchWord
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
addBinary
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
addDigits
add more solutions and explanation
2015-10-18 11:56:28 +08:00
additiveNumber
New Problem "Additive Number"
2015-11-22 21:09:54 +08:00
addTwoNumbers
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
anagrams
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
balancedBinaryTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
basicCalculator
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
bestTimeToBuyAndSellStock
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binarySearchTreeIterator
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreeInorderTraversal
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreeLevelOrderTraversal
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreeMaximumPathSum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreePaths
another DFS implementation
2015-11-10 23:34:28 +08:00
binaryTreePostorderTraversal
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreePreorderTraversal
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreeRightSideView
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreeUpsideDown
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
binaryTreeZigzagLevelOrderTraversal
new solution of "Binary Tree Zigzag Level Order Traversal"
2015-10-18 15:02:36 +08:00
bitwiseANDOfNumbersRange
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
bulbSwitcher
another solution for "Bulb Switcher"
2016-01-25 14:53:39 +08:00
bullsAndCows
Update bullsAndCows.cpp
2016-07-06 23:10:13 +08:00
burstBalloons
New Problem "Burst Balloons"
2016-01-17 16:12:12 +08:00
candy
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
climbStairs
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
cloneGraph
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
coinChange
another implementation for "Coin Change"
2016-01-26 23:25:41 +08:00
combinations
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
combinationSum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
combinationSumIV
added combinationSumIV
2016-08-07 16:35:33 +03:00
compareVersionNumbers
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
constructBinaryTreeFromInorderAndPostorderTraversal
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
constructBinaryTreeFromPreorderAndInorderTraversal
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
containerWithMostWater
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
containsDuplicate
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
convertSortedArrayToBinarySearchTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
convertSortedListToBinarySearchTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
copyListWithRandomPointer
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
countAndSay
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
countCompleteTreeNodes
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
countingBits
the solution of the problem "Counting Bits"
2016-05-30 01:36:23 +08:00
countOfRangeSum
New Problem "Count of Range Sum"
2016-01-15 22:42:31 +08:00
countOfSmallerNumbersAfterSelf
another solution
2016-01-15 15:03:32 +08:00
countPrimes
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
courseSchedule
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
createMaximumNumber
New Problem "Create Maximum Number"
2016-01-21 15:13:39 +08:00
decodeWays
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
deleteNodeInALinkedList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
differentWaysToAddParentheses
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
distinctSubsequences
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
divideTwoInt
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
dungeonGame
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
editDistance
fix a wrong number in comment
2016-06-14 20:31:43 +08:00
eliminationGame
New Problem Solution "Elimination Game"
2016-09-08 01:36:50 +08:00
evaluateReversePolishNotation
refactory the code
2015-11-25 00:55:27 +08:00
excelSheetColumnNumber
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
excelSheetColumnTitle
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
expressionAddOperators
New Problem "Expression Add Operators"
2016-01-16 21:04:17 +08:00
factorialTrailingZeroes
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
findMedianFromDataStream
New Problem "Find Median from Data Stream"
2015-11-14 17:34:35 +08:00
findMinimumInRotatedSortedArray
typo
2016-01-14 09:31:58 +08:00
findPeakElement
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
findTheDuplicateNumber
correct the algorithm to meet the problem's requirement - the array is ready only
2015-10-23 08:41:27 +08:00
firstBadVersion
C++ New Problem - "First Bad Version"
2015-10-19 20:39:54 +08:00
firstMissingPositive
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
firstUniqueCharacterInAString
New Problem "First Unique Character in a String"
2016-08-23 12:09:57 +08:00
flattenBinaryTreeToLinkedList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
flattenNestedListIterator
the solution of the problem "Flatten Nested List Iterator"
2016-05-30 00:42:46 +08:00
fractionToRecurringDecimal
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
gasStation
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
generateParentheses
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
grayCode
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
h-Index
correct the algorithm from O(n) to O(log(n))
2015-11-08 12:55:31 +08:00
happyNumber
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
houseRobber
added houseRobberIII
2016-04-29 22:46:45 +03:00
implementQueueUsingStacks
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
implementStackUsingQueues
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
implementTriePrefixTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
increasingTripletSubsequence
added increasingTripletSubsequence
2016-02-27 19:40:31 +02:00
insertDeleteGetRandom
Two Problems Solutions - "Insert Delete GetRandom O(1)"
2016-08-25 18:01:24 +08:00
insertInterval
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
insertionSortList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
integerBreak
the solution of problem "Integer Break"
2016-05-29 16:27:19 +08:00
integerToEnglishWords
New Problem "Integer to English Words"
2015-10-22 02:01:40 +08:00
integerToRoman
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
interleavingString
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
intersectionOfTwoArrays
modified: cpp/intersectionOfTwoArrays/intersectionOfTwoArrays.cpp
2016-08-11 22:43:20 +08:00
intersectionOfTwoArraysII
added intersectionOfTwoArraysII
2016-05-22 16:47:42 +03:00
intersectionOfTwoLinkedLists
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
invertBinaryTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
isomorphicStrings
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
isSubsequence
New Problem "Is Subsequence"
2016-09-08 01:42:00 +08:00
jumpGame
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
kthLargestElementInAnArray
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
kthSmallestElementInaBST
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
largestNumber
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
largestRectangleInHistogram
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
lengthOfLastWord
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
letterCombinationsOfAPhoneNumber
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
lexicographicalNumbers
uncomment the code
2016-08-24 11:06:07 +08:00
linkedListCycle
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
linkedListRandomNode
New Problem Solution - "Linked List Random Node"
2016-08-24 14:10:53 +08:00
longestAbsoluteFilePath
New Problem "Longest Absolute File Path"
2016-08-23 14:09:10 +08:00
longestCommonPrefix
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
longestConsecutiveSequence
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
longestIncreasingPathInAMatrix
New Problem "Longest Increasing Path in a Matrix"
2016-01-21 23:44:42 +08:00
longestIncreasingSubsequence
another solution for "Longest Increasing Subsequence"
2016-01-27 00:07:13 +08:00
longestPalindromicSubstring
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
longestSubstringWithAtMostTwoDistinctCharacters
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
longestSubstringWithoutRepeatingCharacters
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
longestValidParentheses
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
lowestCommonAncestorOfABinarySearchTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
lowestCommonAncestorOfABinaryTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
LRUCache
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
majorityElement
update
2016-02-13 19:32:31 -05:00
maximalRectangle
fix typo caused build error
2016-02-26 01:20:02 +08:00
maximalSquare
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
maximumDepthOfBinaryTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
maximumGap
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
maximumProductSubarray
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
maximumSubArray
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
maxPointsOnALine
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
medianOfTwoSortedArrays
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
mergeIntervals
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
mergeKSortedLists
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
mergeTwoSortedArray
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
mergeTwoSortedList
fix a bug
2015-11-24 22:41:05 +08:00
minimumDepthOfBinaryTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
minimumHeightTrees
New Problem "Minimum Height Trees"
2016-01-24 15:27:08 +08:00
minimumPathSum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
minimumSizeSubarraySum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
minimumWindowSubstring
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
miniParser
New Problem Solution - "Mini Parser"
2016-08-24 12:30:18 +08:00
minStack
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
missingNumber
New Problem "Missing Number"
2015-10-22 00:11:02 +08:00
missingRanges
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
moveZeroes
comments
2015-11-04 08:30:53 +08:00
multiplyStrings
another implementation
2015-11-24 23:38:25 +08:00
nextPermutation
refine the comments
2016-02-29 17:38:33 +08:00
nimGame
paper works for "Nim Game"
2015-10-19 20:59:01 +08:00
nQueens
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
numberOf1Bits
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
numberOfDigitOne
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
numberOfIslands
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
oddEvenLinkedList
New Problem "Odd Even Linked List"
2016-01-16 22:03:01 +08:00
oneEditDistance
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
palindromeLinkedList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
palindromeNumber
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
palindromePartitioning
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
partitionList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
pascalTriangle
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
patchingArray
New Problem "Patching Array"
2016-03-01 00:45:30 +08:00
pathSum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
peekingIterator
New Problem "Peeking Iterator"
2015-11-10 09:25:03 +08:00
perfectRectangle
New Problem Solution "Perfect Rectangle"
2016-09-08 01:39:42 +08:00
perfectSquares
New Problem "Perfect Squares"
2015-10-25 22:24:49 +08:00
permutations
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
permutationSequence
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
plusOne
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
populatingNextRightPointersInEachNode
new solutions of "Populating Next Right Pointers in Each Node"
2015-10-26 18:44:33 +08:00
pow
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
powerOfFour
the solution of problem "Power of Four"
2016-05-29 16:13:33 +08:00
powerOfThree
New Problem "Power of Three"
2016-01-14 09:32:20 +08:00
powerOfTwo
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
productOfArrayExceptSelf
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
rangeSumQuery2D-Immutable
New Problem "Range Sum Query 2D - Immutable"
2015-11-14 11:29:19 +08:00
rangeSumQuery-Immutable
New Problem"Range Sum Query - Mutable"
2015-11-24 19:11:13 +08:00
ransomNote
New Problem Solution - "Ransom Note"
2016-08-24 13:24:30 +08:00
readNCharactersGivenRead4
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
recoverBinarySearchTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
rectangleArea
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
regularExpressionMatching
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
removeDuplicatesFromSortedArray
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
removeDuplicatesFromSortedList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
removeElement
refactory the code
2015-11-24 22:56:22 +08:00
removeInvalidParentheses
New Problem "Remove Invalid Parentheses"
2015-11-11 17:56:22 +08:00
removeLinkedListElements
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
removeNthNodeFromEndOfList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
reorderList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
repeatedDNASequences
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
restoreIPAddresses
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
reverseBits
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
reverseInteger
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
reverseLinkedList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
reverseNodesInKGroup
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
reverseString
the solution of the problem "Reverse String"
2016-05-29 15:37:31 +08:00
reverseVowelsOfAString
added reverseVowelsOfAString
2016-04-30 17:34:02 +03:00
reverseWordsInAString
C solution for "Reverse Words in a String", in O(1) space
2016-02-28 00:37:19 +08:00
romanToInteger
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
rotateArray
fix #68
2015-10-18 10:46:30 +08:00
rotateImage
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
rotateList
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
sameTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
scrambleString
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
search2DMatrix
simpler solution
2015-11-25 00:00:03 +08:00
searchForRange
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
searchInRotatedSortedArray
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
searchInsertPosition
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
serializeAndDeserializeBinaryTree
New Problem "Serialize and Deserialize Binary Tree"
2015-11-10 12:16:03 +08:00
setMatrixZeroes
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
shortestPalindrome
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
shuffleAnArray
New Problem Solution - "Shuffle an Array"
2016-08-24 13:22:08 +08:00
simplifyPath
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
singleNumber
New Problem "Single Number III"
2016-01-16 22:45:04 +08:00
slidingWindowMaximum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
sortColors
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
sortList
refactory the code
2015-11-23 09:44:35 +08:00
spiralMatrix
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
sqrt
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
stringToIntegerAtoi
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
strStr
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
subsets
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
substringWithConcatenationOfAllWords
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
sudokuSolver
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
summaryRanges
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
sumRootToLeafNumber
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
surroundedRegions
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
swapNodesInPairs
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
symmetricTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
textJustification
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
theSkylineProblem
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
topKFrequentElements
added topKFrequentElements
2016-05-02 23:13:48 +03:00
trappingRainWater
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
triangle
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
twoSum
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
uglyNumber
New Problems - "Ugly Number I/II"
2015-10-21 17:26:01 +08:00
uniqueBinarySearchTrees
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
uniquePaths
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
validateBinarySearchTree
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
validNumber
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
validPalindrome
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
validParentheses
refactory the code
2015-11-24 22:23:25 +08:00
validSudoku
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
wiggleSubsequence
added wiggleSubsequence
2016-08-08 11:12:28 +03:00
wildcardMatching
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
wordBreak
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
wordLadder
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
wordPattern
add indent
2016-08-23 13:06:47 +08:00
wordSearch
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
zigZagConversion
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00