Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
001_TwoSum.cpp		001_TwoSum.cpp
002_AddTwoNumber.cpp		002_AddTwoNumber.cpp
003_LongestSubstringWithoutRepeatingCharacters.cpp		003_LongestSubstringWithoutRepeatingCharacters.cpp
004_MedianofTwoSortedArrays.cpp		004_MedianofTwoSortedArrays.cpp
005_LongestPalindromicSubstring.cpp		005_LongestPalindromicSubstring.cpp
006_ZigZagConversion.cpp		006_ZigZagConversion.cpp
007_ReverseInteger.cpp		007_ReverseInteger.cpp
008_StringtoInteger(atoi).cpp		008_StringtoInteger(atoi).cpp
009_PalindromeNumber.cpp		009_PalindromeNumber.cpp
010_RegularExpressionMatching.cpp		010_RegularExpressionMatching.cpp
011_ContainerWithMostWater.cpp		011_ContainerWithMostWater.cpp
012_IntegertoRoman.cpp		012_IntegertoRoman.cpp
013_RomantoInteger.cpp		013_RomantoInteger.cpp
014_LongestCommonPrefix.cpp		014_LongestCommonPrefix.cpp
015_3Sum.cpp		015_3Sum.cpp
016_3SumClosest.cpp		016_3SumClosest.cpp
017_LetterCombinationsOfAPhoneNumber.cpp		017_LetterCombinationsOfAPhoneNumber.cpp
018_4Sum.cpp		018_4Sum.cpp
019_RemoveNthNodeFromEndOfList.cpp		019_RemoveNthNodeFromEndOfList.cpp
020_ValidParentheses.cpp		020_ValidParentheses.cpp
021_MergeTwoSortedLists.cpp		021_MergeTwoSortedLists.cpp
022_GenerateParentheses.cpp		022_GenerateParentheses.cpp
023_MergeKSortedLists.cpp		023_MergeKSortedLists.cpp
024_SwapNodesInPairs.cpp		024_SwapNodesInPairs.cpp
025_ReverseNodesInKGroup.cpp		025_ReverseNodesInKGroup.cpp
026_RemoveDuplicatesFromSortedArray.cpp		026_RemoveDuplicatesFromSortedArray.cpp
027_RemoveElement.cpp		027_RemoveElement.cpp
028_ImplementStrStr().cpp		028_ImplementStrStr().cpp
029_DivideTwoIntegers.cpp		029_DivideTwoIntegers.cpp
030_SubstringWithConcatenationOfAllWords.cpp		030_SubstringWithConcatenationOfAllWords.cpp
031_NextPermutation.cpp		031_NextPermutation.cpp
032_LongestValidParentheses.cpp		032_LongestValidParentheses.cpp
033_SearchInRotatedSortedArray.cpp		033_SearchInRotatedSortedArray.cpp
034_SearchForARange.cpp		034_SearchForARange.cpp
035_SearchInsertPosition.cpp		035_SearchInsertPosition.cpp
036_ValidSudoku.cpp		036_ValidSudoku.cpp
037_SudokuSolver.cpp		037_SudokuSolver.cpp
038_CountAndSay.cpp		038_CountAndSay.cpp
039_CombinationSum.cpp		039_CombinationSum.cpp
040_CombinationSumII.cpp		040_CombinationSumII.cpp
041_FirstMissingPositive.cpp		041_FirstMissingPositive.cpp
042_TrappingRainWater.cpp		042_TrappingRainWater.cpp
043_MultiplyStrings.cpp		043_MultiplyStrings.cpp
044_WildcardMatching.cpp		044_WildcardMatching.cpp
045_JumpGameII.cpp		045_JumpGameII.cpp
046_Permutations.cpp		046_Permutations.cpp
047_PermutationsII.cpp		047_PermutationsII.cpp
048_RotateImage.cpp		048_RotateImage.cpp
049_GroupAnagrams.cpp		049_GroupAnagrams.cpp
050_Pow(x, n).cpp		050_Pow(x, n).cpp
051_N-Queens.cpp		051_N-Queens.cpp
052_N-QueensII.cpp		052_N-QueensII.cpp
053_MaximumSubarray.cpp		053_MaximumSubarray.cpp
054_SpiralMatrix.cpp		054_SpiralMatrix.cpp
055_JumpGame.cpp		055_JumpGame.cpp
056_MergeIntervals.cpp		056_MergeIntervals.cpp
057_InsertInterval.cpp		057_InsertInterval.cpp
058_LengthOfLastWord.cpp		058_LengthOfLastWord.cpp
059_SpiralMatrixII.cpp		059_SpiralMatrixII.cpp
060_PermutationSequence.cpp		060_PermutationSequence.cpp
061_RotateList.cpp		061_RotateList.cpp
062_UniquePaths.cpp		062_UniquePaths.cpp
063_UniquePathsII.cpp		063_UniquePathsII.cpp
064_MinimumPathSum.cpp		064_MinimumPathSum.cpp
065_ValidNumber.cpp		065_ValidNumber.cpp
066_PlusOne.cpp		066_PlusOne.cpp
067_AddBinary.cpp		067_AddBinary.cpp
068_TextJustification.cpp		068_TextJustification.cpp
069_Sqrt(x).cpp		069_Sqrt(x).cpp
070_ClimbingStairs.cpp		070_ClimbingStairs.cpp
070_SimplifyPath.cpp		070_SimplifyPath.cpp
072_EditDistance.cpp		072_EditDistance.cpp
073_SetMatrixZeroes.cpp		073_SetMatrixZeroes.cpp
074_SearchA2DMatrix.cpp		074_SearchA2DMatrix.cpp
075_SortColors.cpp		075_SortColors.cpp
076_MinimumWindowSubstring.cpp		076_MinimumWindowSubstring.cpp
077_Combinations.cpp		077_Combinations.cpp
078_Subsets.cpp		078_Subsets.cpp
079_WordSearch.cpp		079_WordSearch.cpp
080_RemoveDuplicatesFromSortedArrayII.cpp		080_RemoveDuplicatesFromSortedArrayII.cpp
081_SearchInRotatedSortedArrayII.cpp		081_SearchInRotatedSortedArrayII.cpp
082_RemoveDuplicatesfromSortedListII.cpp		082_RemoveDuplicatesfromSortedListII.cpp
083_RemoveDuplicatesFromSortedList.cpp		083_RemoveDuplicatesFromSortedList.cpp
084_LargestRectangleInHistogram.cpp		084_LargestRectangleInHistogram.cpp
085_MaximalRectangle.cpp		085_MaximalRectangle.cpp
086_PartitionList.cpp		086_PartitionList.cpp
087_ScrambleString.cpp		087_ScrambleString.cpp
088_MergeSortedArray.cpp		088_MergeSortedArray.cpp
089_GrayCode.cpp		089_GrayCode.cpp
090_SubsetsII.cpp		090_SubsetsII.cpp
091_DecodeWays.cpp		091_DecodeWays.cpp
092_ReverseLinkedListII.cpp		092_ReverseLinkedListII.cpp
093_RestoreIPAddresses.cpp		093_RestoreIPAddresses.cpp
094_BinaryTreeInorderTraversal.cpp		094_BinaryTreeInorderTraversal.cpp
095_UniqueBinarySearchTreesII.cpp		095_UniqueBinarySearchTreesII.cpp
096_UniqueBinarySearchTrees.cpp		096_UniqueBinarySearchTrees.cpp
097_InterleavingString.cpp		097_InterleavingString.cpp
098_ValidateBinarySearchTree.cpp		098_ValidateBinarySearchTree.cpp
099_RecoverBinarySearchTree.cpp		099_RecoverBinarySearchTree.cpp
100_SameTree.cpp		100_SameTree.cpp

Repository files navigation

LeetCode

LeetCode OJ的C++代码，题号：1-345，题量：272

##Technique Summary

###Array

Median of the two sorted arrays: 二分, O(m + n)
利用双指针贪心求最优解

###Linked List

快慢指针
伪头指针

###String

双指针控制无重复字符字串
Manacher's algorithm
KMP

###Tree

###Dynamic Programming

###Greedy

###Search

License

kun2012/LeetCode

Folders and files

Latest commit

History