蓝色河马

分类

题解(25)

/ 注册

全部文章（共25篇）

题解 | #矩阵中的路径#

// index表示当前正在找的字符串字符的索引 function dfs (matrix, wordArr, i, j, index) { // 超出矩阵的范围 if (i < 0 || j < 0 || i > matrix.length - 1 || j &g...

Javascript Node Javascript V8

2022-05-25

0 372

题解 | #二叉搜索树的最近公共祖先#

记录路径，再比较 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

Javascript Node Javascript V8

2022-05-25

0 326

题解 | #不用加减乘除做加法#

carry表示进位，notCarry表示非进位，异或（^）得到非进位，与（&）得到进位并向左移位，循环直到不存在进位，那么非进位就是所求值。示例： carry notCarry 111 101 1010 0010 0100 1000 0000 1100 fu...

Javascript Node Javascript V8

2022-05-25

0 320

题解 | #大数加法#

从低位开始相加的同时，考虑进位，当两个数组的数加完，但carry不为0的情况下，将进位进到首位。 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第一个整数 * @param t stri...

Javascript Node

2022-05-25

0 398

题解 | #扑克牌顺子#

分离0和非零元素，0的个数为zeroNum 如果有4个零，返回true 判断非零元素是否有重复，有则返回false 将非零元素数组从大到小排序，看最大值和最小值中间还需要几个数needNum 如果needNum <= zeroNum，说明0可以替代需要的数，返回true function I...

Javascript Node

2022-05-02

0 371

题解 | #调整数组顺序使奇数位于偶数前面(二)#

这里利用一个内循环，将奇数冒泡到偶数之前，看了题解里的双指针复制和交换，很巧妙！ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ functi...

Javascript Node

2022-04-28

0 384

题解 | #顺时针打印矩阵#

简单题也不是那么简单。 right， down， left， up 用来记录每次循环到哪，每次都会进行一个改变；i， j 代表在原矩阵中的坐标；while 中的 if 用于判断终止。 function printMatrix(matrix) { // write code here ...

Javascript Node

2022-04-28

0 319

题解 | #和为K的连续子数组#

首先通过前缀和数组将区间和转化为数组两元素之差 map用来存储前缀和数组不同元素第一次出现的下标（和为K的最长子数组）倒序遍历前缀和数组找到符合条件的元素和当前元素的距离即为最大距离 /** * max length of the subarray sum = k * @param arr i...

Javascript Node

2022-04-15

0 356

题解 | #对称的二叉树#

开始以为中序遍历结果对称就是对称二叉树，结果发现一些特殊情况，虽然排除了，不知道这种思路对不对 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function...

Javascript Node

2022-04-12

0 325

题解 | #二叉搜索树的第k个节点#

原来可以中序遍历求解啊，没想到哈哈。用的递归，先判断左右子树的节点数，k与之比较当小于等于左子树节点数时，目标节点就是左子树的第k小；当k等于左子树节点数+1时，目标节点就是根节点；当k大于左子树节点+1时，目标节点为右子树的第（k-左子树节点数-1）小。 /* * function ...

Javascript Node

2022-04-05

1 405