/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ function restoreIpAddresses( s ) { //检验合法性 const result = [] function is_valid(str){ if (str.length >1 && str[0] === '0') { return false } ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @return int整型 */ function minPathSum( matrix ) { // write code here const m = matrix.length const n = matrix[0].length const dp = Array.from({length: m+1 }, ()=> Array( n+1 ).fill(0)) ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ function LCS( str1 , str2 ) { // write code here const n = str1.length const m = str2.length let maxLen = 0 ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ function LCS( s1 , s2 ) { // write code here const m = s1.length const n = s2.length const dp = Array.from({ leng...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串 */ function longestCommonPrefix( strs ) { // write code here if (!strs.length) { return '' } let str = strs[0] for (let i = 0; i < strs.length; i++) { for (le...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ function trans( s , n ) { // write code here return s .split(' ') .reverse() .join(' ') .replace(/([a-z]+)|([A-Z]+)/g, (s, a, b) ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function rob( nums ) { // write code here const rpb1 = (nums1) => { if (nums1.length === 0) return 0 if (nums1.length === 1) return nums1[0] const arr = new Array(num...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function rob( nums ) { // write code here if(nums.length === 0) return 0 if(nums.length === 1) return nums[0] const arr = new Array(nums.length) arr[0] = nums[0] arr[1] = M...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ function minCostClimbingStairs( cost ) { // write code here cost.push(0) let arr = new Array(cost.length).fill(0) for (let i=2; i<cost.length; i++) { arr[i] = Math.min(arr[i-1...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ function jumpFloor( number ) { // write code here let sum = 0 if (number === 0 || number === 1) { return 1 } sum += jumpFloor (number-1) sum += jumpFloor (number-2) ret...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ function Fibonacci( n ) { // write code here let sum = 1 let arr = [1,1] for(let i =2 ; i<n ; i++) { sum = arr[i-2]+arr[i-1] arr.push(sum) } return sum } module.expor...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ function isCompleteTree( root ) { // write code here if(!root) { return true ...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ function isValidBST( root ) { // write code here console.log(root) if (root === null...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ function Mirror( pRoot ) { // write code here if (pRoot) { let tem = pRoot.le...