# 15 Math

感觉数学很多题都只能靠人品来记住。=\_=|||

[L221 Add Two Numbers II](https://github.com/mameko/pan-s-algorithm-notes/tree/26d48de4dcba6bb4e1691bde8ffdcd7272fcd0f0/18-linkedlist/445-add-two-numbers-ii.md\)%20\(445)

[L428 Pow(x, n)](math/l428-pow-x-n) (50)

[L140 Fast Power](math/l140-fast-power)

[372 Super Pow](math/372-super-pow)

[L407 Plus One](math/l407-plus-one)

[L408 Add Binary](math/l408-add-binary) (67)

[L167 Add Two Number](https://github.com/mameko/pan-s-algorithm-notes/tree/26d48de4dcba6bb4e1691bde8ffdcd7272fcd0f0/18-linkedlist/2-add-two-numbers.md\)%20\(2)

[L1 A + B](math/l1-a-plus-b) (this one has some variation in ctci & coding intervew, implement + - \* /) - (371. Sum of Two Integers)

[L586 Sqrt(x) II](math/l586-sqrt-x-ii) --- 牛顿法, 这题劝你善良背2分，因为你是背不鸟牛顿法的。

[29 Divide Two Integers](math/29-divide-two-integers) (L414)

[L254 Drop Egg](17-binary-search/l254-drop-egg)

190 Reverse Bits

[7 reverse Integer](math/7-reverse-integer) (L413)

223 Number of Digit One -- 数1的个数 -- ctci 17.6

L3 digit count -- 233的高级版，数任意一个数字的个数

357 Count Numbers with Unique Digits

[204 Count Prime](math/204-count-prime) -- sheive

[202 Happy Number](https://github.com/mameko/pan-s-algorithm-notes/tree/26d48de4dcba6bb4e1691bde8ffdcd7272fcd0f0/math/202-happy-number.md\)%20\(L488)

[118 Pascal s Triangle](https://github.com/mameko/pan-s-algorithm-notes/tree/26d48de4dcba6bb4e1691bde8ffdcd7272fcd0f0/math/118-pascals-trianglemath118-pascals-trianglemd.md)

[119 Pascal s Triangle II](https://github.com/mameko/pan-s-algorithm-notes/tree/26d48de4dcba6bb4e1691bde8ffdcd7272fcd0f0/math/119-pascals-triangle-iimath119-pascals-triangle-iimdmath119-pascals-triangle-iimath119-pascals-triangle-iimdmd.md)

[L517 Ugly Number](math/l517-ugly-number) (263)

L518 Super Ugly Number (313)

[396 Rotate Function](math/396-rotate-function)

[766 Teoplitz Matrix](math/teoplitz-matrix) -- google

[Amicable Pair less than n](math/amicable-pair-less-than-n) -- snapchat

[89 Gray Code](math/89-gray-code) (L411)

[179 Largest Number](math/179-largest-number) (L184)

[224 Basic Calculator](math/224-basic-calculator)

[227 Basic Calculator II](math/227-basic-calculator-ii) -- ctci 16.26

[8 String to Integer](math/8-string-to-integer)

[43 Multiply Strings](math/43-multiply-strings)(L656)

[415 Add Strings](math/415-add-strings)

[169 Majority Element](math/169-majority-element) (L46)

[229 Majority Element II](math/299-majority-element-ii) (L47)

[171 Excel Sheet Column Number](math/171-excel-sheet-column-number)

[168 Excel Sheet Column Title](math/168-excel-sheet-column-title)

[13 Roman to Integer](math/13-roman-to-integer)

[273 Integer to English Words](math/273-integer-to-english-words) -- cc16.8

[311 Sparse Matrix Multiplication](math/311-sparse-matrix-multiplication)

[258 Add Digits](math/258-add-digits)

[12 Integer to Roman](math/12-integer-to-roman)

[365 Water and Jug Problem](math/365-water-and-jug-problem)

9 Palindrome Number

[65 Valid Number (L417)](math/65-valid-number)

[L180 Binary Representation](math/l180-binary-representation)

[561 Array Partition I](math/561-array-partition-i)

[384 Shuffle an Array](math/384-shuffle-an-array)

[172 Factorial Trailing Zeroes](math/172-factorial-trailing-zeroes)

[149 Max Points on a Line](math/149-max-points-on-a-line)

[836 Rectangle Overlap](math/836-rectangle-overlap)

[1037 Valid Boomerang](math/1037-valid-boomerang)

[1680 Concatenation of Consecutive Binary Numbers](math/1680-concatenation-of-consecutive-binary-numbers)

[1342 Number of Steps to Reduce a Number to Zero](math/1342-number-of-steps-to-reduce-a-number-to-zero)

[1551 Minimum Operations to Make Array Equal](math/1551-minimum-operations-to-make-array-equal)

[775 Global and Local Inversions](math/775-global-and-local-inversions)

[1228 Missing Number In Arithmetic Progression](math/1228-missing-number-in-arithmetic-progression)

[326 Power of Three](math/326-power-of-three)

[492 Construct the Rectangle](math/492-construct-the-rectangle)

[L235 Prime Factorization](math/l235-prime-factorization)

**Other Related :**

[L141 Sqrt(x)](17-binary-search/l141-sqrt-x) -- 2分

RootOfNumber -- pramp, 进化版的L141 Sqrt(x), 这题就变了一下，可以开n方。

L584 Drop Eggs II -- DP

264 Ugly Number II (L4) -- DP

[187 Repeated DNA Sequences ](others/187-repeated-dna-sequences)-- can use rolling hash as well

[28 Implement strStr](two-pointers-other/28-implement-strstr) -- rolling hash
