/* * function Interval(a, b){ * this.start = a || 0; * this.end = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ function merge(intervals) { // write code here if(intervals.length==0)return intervals; ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ function restoreCore(s, depth) { // 返回值是在该s的情况下，所有可能的返回值的数组 if (s.length == 0) return []; if (depth == 3) { if (s[0] == "0" && s.length > 1) return []; ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ function LIS( arr ) { if(arr.length ==0){ return 0; } let dp = new Array(arr.length).fill(1) for(let i =0;i<arr.length;i++){ // 如果i位置的arr比前面的某一个位...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ function minMoney(arr, aim) { // write code here if (aim < 0) return -1; if (aim == 0) return 0; let dp = new Array(aim + 1).fill(aim + 1);...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ function solve(nums) { // write code here // 这里可以用一维数组来将每一位前面可能的译码结果进行保存 // dp[i]指的是前i个译码方式有多少 // 对于nums[i]我们要么考虑把nums[i-1]和nums[i]一起译码，这样数量就是 dp[i-2] // 对于nums[i]自己编码，数量是dp[i-1...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @return int整型 */ function minPathSum(matrix) { // write code here // 动态规划，到达某一个点的计算公式如下： // dp[i][j] = matrix[i][j]+Math.min(dp[i-1][j],dp[i][j-1]) if (matrix.length == 0 || matrix[0].length ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ function uniquePaths(m, n) { // write code here // 动态规划，每一次到某一个点的路径数量，等于上面路径的数量加左边路径的数量 // 即 dp[i][j] = dp[i-1][j] +dp[i][j-1] let dp = [new Array(n + 1).fill(0)]; for (let ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ function LCS(str1, str2) { // write code here if (str1.length == 0 || str2.length == 0) return -1; // 动态规划的状态转移方程： ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ function LCS(s1, s2) { // write code here // 设置一个 s1.length * s2.length 的数组dp，从左上开始 // 记录s1的前i个字符与s2的前j个字符的最大子序列 /...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ function Fibonacci(n) { // write code here if (n == 1 || n == 2) { return 1; } if (n < 1) { return null; } let a = Fibonacci(n - 1); let b = Fibonacci(n - 2); r...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ // 向四个方向分别探索，深度优先算法 function dfs(matrix, i, j) { let x = matrix.length; let y = matrix[0].length; let cur = matrix[i][j]; // let res = []; let max = 1; if (i...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ function permute( all,leftUsed,rightUsed){ // 同样还是一个类似全排列，但是要注意的是，排列的对象是一个有规则的括号，每一次排列只有两种选择，左括号或者右括号 // 规则：进行下一步排列前，左方的 "("的数量 要大于 ")"的数量 // left,right是排列剩下的左右括号数量 ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型二维数组 */ function permuteUnique(num) { // write code here if (!num) { return []; } if (num.length == 1) { return [num]; } //全排列只有一种 let res = []; //所有的全排列，二维数组，放这里 //...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型二维数组 */ function permute( num ) { // write code here if(!num){return } if(num.length == 1){return [num] } let res = [] let tem = undefined for(let i=0;i<num.length;i++){ /...