牛客971465536号

题解

/ 注册

全部文章 / 题解（共17篇）

题解 | #矩阵的最小路径和#

//动态规划 /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ function minPathSum( matrix ) { let x = matrix.length; let y = matri...

Javascript Node

2021-10-30

0 334

题解 | #kmp算法#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串模板串 * @param T string字符串文本串 * @return int整型 */ function...

Javascript Node

2021-10-29

0 409

题解 | #连续子数组的最大和#

function FindGreatestSumOfSubArray(array) { let maxCount = Math.min.apply(null, array); //因为有可能都是负数，所以初始化给最小值 for (let i=0; i<array.length;...

Javascript Node

2021-10-28

0 276

题解 | #实现二叉树先序，中序和后序遍历#

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 the root of ...

Javascript Node

2021-10-28

0 360

题解 | #数组中出现次数超过一半的数字#

function MoreThanHalfNum_Solution(numbers) { let result = numbers.reduce((temp, data) => { temp[data] = temp[data] ? temp[data] + 1 : 1...

Javascript Node

2021-10-28

1 451

题解 | #判断回文#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串待判断的字符串 * @return bool布尔型 */ function judge( str ) { let arr = str.split...

Javascript Node

2021-10-28

4 471

题解 | #斐波那契数列#

function Fibonacci(n) { n = parseInt(n); if (n < 2) { return 1; } else { let arr = new Array(n).fill(1); for (let i= ...

Javascript Node

2021-10-28

0 314