guanjihuan/GitHub_collection_leetcode
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
GitHub_collection_leetcode/algorithms/cpp
History
Siwei Xu bdd315b1a7 new solutions of "Populating Next Right Pointers in Each Node" 
1) level order traversal by a explicit queue
2) constant space, use `next` pointer to represent the queue
2015-10-26 18:44:33 +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
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
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
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
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
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
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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
factorialTrailingZeroes
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
findMinimumInRotatedSortedArray
re-orgnized the directory structure
2015-10-18 10:42:52 +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
added h-Index
2015-10-22 15:40:08 +03: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
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
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
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
maximalRectangle
re-orgnized the directory structure
2015-10-18 10:42:52 +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
re-orgnized the directory structure
2015-10-18 10:42:52 +08:00
minimumDepthOfBinaryTree
re-orgnized the directory structure
2015-10-18 10:42:52 +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
Another implemtation which is easy to understand
2015-10-25 21:29:38 +08:00
multiplyStrings
re-orgnized the directory structure
2015-10-18 10:42:52 +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
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
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
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
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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
re-orgnized the directory structure
2015-10-18 10:42:52 +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
re-orgnized the directory structure
2015-10-18 10:42:52 +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