LeetCode刷题笔记 剑指Offer 1～29

#1

问题：

1. 处理负数直接*-1转导致问题
   正数换成负数做，防止越界
   
2. 减法次数超过1e9，超时
   类似快速幂的方法加速减法运算
   
3. 本身结果会爆int，题目要求溢出返回$2^{31}-1$
   溢出特别处理
   
   

#2
问题

1. strlen()换成size()；res[p++]改成res.pusk_back()
   

2. 最后剩的一个进位单独处理