Math问题
题目
排列组合问题
- Leetcode 357. Count Numbers with Unique Digits
GCD和LCM
- Leetcode 365. Water and Jug Problem (LCM = x * (y / gcd(x, y)))
加法: 凡是加法都要考虑从后往前运算,并且记住check进位carry
- Leetcode 369. Plus One Linked List
- Leetcode 415. Add Strings
- Leetcode 2. Add Two Numbers
- Leetcode 43. Multiply Strings (加法和乘法类似,所以我们都是从后面开始运算)
- Leetcode 66. Plus One
- Leetcode 67. Add Binary
减法:和加法的相同之处是我们都需要从尾部开始运算,但是区别是加法我们只会carry 1到上一位,而减法我们只会borrow 1 from上一位。
String to Int
- Leetcode 8. String to Integer (atoi)
- Leetcode 12. Integer to Roman
- Leetcode 13. Roman to Integer
大数运算:加法/减法/乘法
- Leetcode 43. Multiply Strings