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 04c5eef770 Merge pull request #98 from xusiwei/master 
C solution for "Reverse Words in a String", in O(1) space
2016-02-29 16:53:05 +08:00
..
3Sum
re-orgnized the directory structure
2015-10-18 10:42:52 +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
another implementation
2015-11-10 18:34:15 +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
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
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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
flattenBinaryTreeToLinkedList
re-orgnized the directory structure
2015-10-18 10:42:52 +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
re-orgnized the directory structure
2015-10-18 10:42:52 +08: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
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
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
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
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
linkedListCycle
re-orgnized the directory structure
2015-10-18 10:42:52 +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
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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
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
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
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
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
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
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
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
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
New Problem "Word Pattern"
2015-10-22 23:46:43 +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