摘要：
面试68题： 题目：求树中两个节点的最低公共祖先 待解决。。。 阅读全文
摘要：
面试67题： 题目： 链接：https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e?commentTags=Python来源：牛客网将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0 阅读全文
摘要：
面试66题： 题目：构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 根据剑指offer思路 基本解法： 优化代码如下： 阅读全文
摘要：
题目65题：不用加减乘除做加法。 解法一：Python特性 解法二：剑指offer思路分析：三步走策略：①只做各位相加不进位（可以用异或来处理，和异或结果相同）②进位：可以想象为两个数先做位与运算，然后左移一位③把前两个步骤的结果相加，重复前两步，直到不产生进位为止。在Python中做位运算，需要做 阅读全文