摘要:
一、题目 1、审题 2、分析 给出一个整形数组,用另一个数组存储所给数组的除去当前下标元素外的所有元素的乘积。尝试用 O(n) 时间复杂度,常数额外空间。 二、解答 1、思路 方法一、 ① 新建数组 result,使用循环,为 result 赋值, result[i] = nums[0] * num 阅读全文
摘要:
一、题目 1、审题 2、分析 求二叉树中 p、q 节点的最小共同祖先节点。 二、解答 1、思路 方法一、 采用循环查找。 ①、若 root 为 p 或者 q ,则返回 root ②、若 p、q 分布在 root 不同的左右子树,则返回 root ③、若 p、q 均为 root 左子树,则 root 阅读全文