AdamDuncan

摘要： 整数中1出现的次数，可以分解为这个整数中每一位1出现的次数的和 一个整数一位中出现1的次数，首先可以考虑普遍情况，这一位处于这个整数的中间位 这时候又可以分成3种情况（我们以12788这个数进行例子讨论） 1）这个位是0，现在假设12788的7为0. 这时候，在第3位上出现1的可能性就是12000以 阅读全文

摘要： 1、最开始想到的就是二叉树的遍历，使用中序遍历的话，就是左中右，右中左这两种方式进行遍历，之后比较这两个字符串是否相同就可以了 但是这种方式不能通过所有的样例，暂时还不知道这种方式的问题所在。 这种方式效率也有点差，因为最优，最差的时间性能都是O(n)，所有的节点都需要遍历，并且都要存起来 2、还可 阅读全文