尖子

摘要： 题目来源：421. 数组中两个数的最大异或值 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。 进阶：你可以在 O(n) 的时间解决这个问题吗？ 题解： x=ai​⊕aj 等价于 aj​=x⊕ai，设计一种「从高位到低位 阅读全文

摘要： 题目来源：993. 二叉树的堂兄弟节点 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有 阅读全文

摘要： 题目来源：13. 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 阅读全文

摘要： 题目来源：12. 整数转罗马数字 // 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 // 字符 数值 // I 1 // V 5 // X 10 // L 50 // C 100 // D 500 // M 1000 // 例如， 罗马数字 2 写做 II ，即为两个并列的  阅读全文

摘要： 题目来源：1269. 停在原地的方案数 // 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 // 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 // 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 st 阅读全文

摘要： 题目来源：1310. 子数组异或查询 // 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 // 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ... xo 阅读全文

摘要： 题目来源：1734. 解码异或后的排列 // 给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。 // 它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。 // 比方说，如 阅读全文

摘要： 参考： js 阻止事件冒泡和默认行为 preventDefault、stopPropagation、return false preventDefault：它是事件对象(Event)的一个方法，作用是取消一个目标元素的默认行为。当Event对象的cancelable为false时，表示没有默认行为， 阅读全文

摘要： 参考：https://www.cnblogs.com/blzm742624643/p/10021388.html 一、算法介绍 Morris算法充分利用了二叉树叶子结点下的空间，从而可以在时间复杂度为O(N)，空间复杂度为O(1)的条件下，前中后序遍历二叉树(不是完全二叉树也可以使用)。 而常见的遍 阅读全文

摘要： 题目来源：872. 叶子相似的树 // 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 // 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 // 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 // 如果 阅读全文