摘要: 方法一:常规递归方式,用C语言实现(根左右) 代码实现: 提交结果: 方法2:迭代方法,需要栈辅助空间,改用C++ 代码实现: 阅读全文
posted @ 2019-07-11 19:20 Alimy 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 方法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$ 代码如 阅读全文
posted @ 2019-07-11 14:33 Alimy 阅读(287) 评论(0) 推荐(0) 编辑