摘要:
题目来源: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) 的树。 // 如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。 // 如果 阅读全文
摘要:
参考: 1.https://www.jianshu.com/p/f841eb3c1006 2.https://blog.csdn.net/qq_31967985/article/details/109902310 阶段一:只支持链式调用不支持其他api // 定义promise中的三种状态 cons 阅读全文
摘要:
题目来源:1723. 完成所有工作的最短时间 // 给你一个整数数组 jobs ,其中 jobs[i] 是完成第 i 项工作要花费的时间。 // 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人,且每项工作只能分配给一位工人。 // 工人的 工作时间 是完成分配给他们的所有工作花费时间的总 阅读全文