摘要: 设节点 root 为节点 p, q 的某公共祖先,若其左子节点 root.left 和右子节点 root.right 都不是 p,q 的公共祖先,则称 root 是 “最近的公共祖先” 。 根据以上定义,若 root 是 p, q 的最近公共祖先 ,则只可能为以下情况之一: p 和 q 在 root 阅读全文
posted @ 2021-02-18 23:42 zjcfrancis 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 位运算模拟运算 因为不熟悉,暂时照搬leetcode大佬题解 代码: class Solution { public int add(int a, int b) { while(b != 0) { // 当进位为 0 时跳出 int c = (a & b) << 1; // c = 进位 a ^= 阅读全文
posted @ 2021-02-18 22:29 zjcfrancis 阅读(22) 评论(0) 推荐(0) 编辑