leecode

leecode answers 陆续对算法进行一些解释，方便回顾 1、Code Jam.cpp是谷歌Code Jam资格赛里的一道题，原题链接https://code.google.com/codejam/contest/6254486/dashboard#s=p2 大数据集的解法基本复制了大神的思路. 主要是大数据集中会出现32位数，而long long数据类型直接赋值10进制的数只能达到19位，这时需要用到位运算存为2进制的数，后期通过模2转为base前的形式。核心算法里用到了数论中模m的基础性质，即对于+和*，可以随意取模。另外由于首位和最后一位都是1，所以一遍遍历下来得到的数是对称的，算法中利用了这一点将倒数第i位移至顺数第i位方便计算。总结：给大神跪了

Name		Name	Last commit message	Last commit date
Latest commit History 85 Commits
10-RegularExpressionMatching.cpp		10-RegularExpressionMatching.cpp
108. Convert Sorted Array to Binary Search Tree.cpp		108. Convert Sorted Array to Binary Search Tree.cpp
13-RomantoInteger.cpp		13-RomantoInteger.cpp
167. Two Sum II - Input array is sorted.cpp		167. Two Sum II - Input array is sorted.cpp
169-MajorityElement.cpp		169-MajorityElement.cpp
17-LetterCombinationsOfAPhoneNumber.cpp		17-LetterCombinationsOfAPhoneNumber.cpp
189-Rotate Array.cpp		189-Rotate Array.cpp
2. Add Two Numbers.cpp		2. Add Two Numbers.cpp
205-Isomorphic Strings.cpp		205-Isomorphic Strings.cpp
221-MaximalSquare.cpp		221-MaximalSquare.cpp
234-PalindromeLinkedList.cpp		234-PalindromeLinkedList.cpp
241-DifferentWaysToAddParentheses.cpp		241-DifferentWaysToAddParentheses.cpp
242-Valid Anagram.cpp		242-Valid Anagram.cpp
26-Remove Duplicates from Sorted Array.cpp		26-Remove Duplicates from Sorted Array.cpp
27-Remove Element.cpp		27-Remove Element.cpp
278-First Bad Version.cpp		278-First Bad Version.cpp
3-LongestSubstringWithoutRepeatingCharacters.cpp		3-LongestSubstringWithoutRepeatingCharacters.cpp
300-LIS.cpp		300-LIS.cpp
300-Longest Increasing Subsequence.cpp		300-Longest Increasing Subsequence.cpp
329-LongestUpPath.cpp		329-LongestUpPath.cpp
33-Search in Rotated Sorted Array.cpp		33-Search in Rotated Sorted Array.cpp
33-Search in Rotated Sorted Array2.cpp		33-Search in Rotated Sorted Array2.cpp
330-PatchingArray.cpp		330-PatchingArray.cpp
331-VerifyPreorderSerializationOfABinaryTree.cpp		331-VerifyPreorderSerializationOfABinaryTree.cpp
332-ReconstructItinerary.cpp		332-ReconstructItinerary.cpp
334-IncreasingTripletSubsequence.cpp		334-IncreasingTripletSubsequence.cpp
344-Reverse String.cpp		344-Reverse String.cpp
345-Reverse Vowels of a String.cpp		345-Reverse Vowels of a String.cpp
349-IntersectionofTwoArrays.cpp		349-IntersectionofTwoArrays.cpp
35-Search Insert Position.cpp		35-Search Insert Position.cpp
350. Intersection of Two Arrays II.cpp		350. Intersection of Two Arrays II.cpp
374-Guess Number Higher or Lower.cpp		374-Guess Number Higher or Lower.cpp
375-Guess Number Higher or Lower II.cpp		375-Guess Number Higher or Lower II.cpp
376-WiggleSubsequence.cpp		376-WiggleSubsequence.cpp
377-CombinationSumIV.cpp		377-CombinationSumIV.cpp
38-Count and Say.cpp		38-Count and Say.cpp
387-First Unique Character in a String.cpp		387-First Unique Character in a String.cpp
39-CombinationSum.cpp		39-CombinationSum.cpp
392-IsSubsequence.cpp		392-IsSubsequence.cpp
4-Median of Two Sorted Arrays.cpp		4-Median of Two Sorted Arrays.cpp
40-CombinationSumII.cpp		40-CombinationSumII.cpp
404-SumofLeftLeaves.cpp		404-SumofLeftLeaves.cpp
415-Add Strings.cpp		415-Add Strings.cpp
43-MultiplyStrings.cpp		43-MultiplyStrings.cpp
434-Number of Segments in a String.cpp		434-Number of Segments in a String.cpp
438-Find All Anagrams in a String.cpp		438-Find All Anagrams in a String.cpp
442-Find All Duplicates in an Array.cpp		442-Find All Duplicates in an Array.cpp
448-Find All Numbers Disappeared in an Array.cpp		448-Find All Numbers Disappeared in an Array.cpp
453-Minimum Moves to Equal Array Elements.cpp		453-Minimum Moves to Equal Array Elements.cpp
459-Repeated Substring Pattern.cpp		459-Repeated Substring Pattern.cpp
462-Minimum Moves to Equal Array Elements II.cpp		462-Minimum Moves to Equal Array Elements II.cpp
5-LongestPalindromicSubstring.cpp		5-LongestPalindromicSubstring.cpp
53-Maximum Subarray.cpp		53-Maximum Subarray.cpp
6-ZigZagConversion		6-ZigZagConversion
78-Subsets.cpp		78-Subsets.cpp
8-StringtoInteger(atoi).cpp		8-StringtoInteger(atoi).cpp
80-Remove Duplicates from Sorted Array II.cpp		80-Remove Duplicates from Sorted Array II.cpp
81-Search in Rotated Sorted Array II.cpp		81-Search in Rotated Sorted Array II.cpp
85-MaximalRectangle.cpp		85-MaximalRectangle.cpp
88-Merge Sorted Array.cpp		88-Merge Sorted Array.cpp
9-PalindromeNumber.cpp		9-PalindromeNumber.cpp
90-Subsets II.cpp		90-Subsets II.cpp
Coin Jam.cpp		Coin Jam.cpp
Miller-Rabin.cpp		Miller-Rabin.cpp
README.md		README.md
Store Credit.cpp		Store Credit.cpp

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

leecode

About

Releases

Packages

Languages

xiangqianli/leetcode

Folders and files

Latest commit

History

Repository files navigation

leecode

About

Topics

Resources

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages