摘要: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入:root = [2,1,3]输出:true示例 2: 输入 阅读全文
posted @ 2022-11-14 20:25 slowlydance2me 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例 2: 输入:root = [1]输出:[[1]]示例 3: 输入:roo 阅读全文
posted @ 2022-11-14 19:42 slowlydance2me 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1.创建项目框架,确定父/子项目关系: 在MovieRecommendSystem的pom.xml 文件中加入元素 <packaging>pom</packaging>,然后新建一个 maven module 作为子项目,命名为 recommender。 同 样 的 , 再 以 recommende 阅读全文
posted @ 2022-11-14 17:35 slowlydance2me 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的 阅读全文
posted @ 2022-11-14 16:02 slowlydance2me 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 来源:力扣(LeetCode)链接: 阅读全文
posted @ 2022-11-14 14:41 slowlydance2me 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B) 。 如果可以完成则返回true , 否则返回 false 。 注意:对于数组 arr , average(a 阅读全文
posted @ 2022-11-14 13:40 slowlydance2me 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 什么是位运算: 利用位运算符号进行二进制位计算的操作即为位运算 维基百科:👉Bitwise operations in C - Wikipedia 六个位运算符: SymbolOperator & bitwise AND | bitwise inclusive OR ^ bitwise XOR ( 阅读全文
posted @ 2022-11-14 12:55 slowlydance2me 阅读(197) 评论(0) 推荐(0) 编辑