摘要:
方法一:常规递归方式,用C语言实现(根左右) 代码实现: 提交结果: 方法2:迭代方法,需要栈辅助空间,改用C++ 代码实现: 阅读全文
摘要:
方法1: 由于1 <= A.length <= 30000 显然直接做二进制位移很容易溢出,不能直接做移位操作或乘2操作,必然溢出。对于取余操作有如下恒等式 $(A*2+B)%5 == ( (x+5*y)*2 + B) % 5 == (x*2+B)%5 == ((A%5)*2 + B)%5$ 代码如 阅读全文