problem:https://leetcode.com/problems/binary-tree-paths/
tips:
偷懒用了递归的方法做。在函数内用一个局部变量接受了当前的路径串,这样在退出当前函数后,原串不会被改变。
此外,要自己实现itos,要考虑的地方:如果i为0,负数,如果i为最小的负数,该如何处理。不能简单的将i变为正数再处理,要记录符号,然后每次在求余的时候,乘以符号位,最后,如果符号位为-,在结果上加负号。
试试非递归呢??
problem:https://leetcode.com/problems/binary-tree-paths/
tips:
偷懒用了递归的方法做。在函数内用一个局部变量接受了当前的路径串,这样在退出当前函数后,原串不会被改变。
此外,要自己实现itos,要考虑的地方:如果i为0,负数,如果i为最小的负数,该如何处理。不能简单的将i变为正数再处理,要记录符号,然后每次在求余的时候,乘以符号位,最后,如果符号位为-,在结果上加负号。
试试非递归呢??