const rl = require("readline").createInterface({ input: process.stdin }); const inputs = []; rl.on('line', (line) => { inputs.push(line); }).on('close', () => { const res = resolve(inputs); console.log(res); }) function resolve(inputs) { const treeRoot = buildTree(inputs); ...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ function reverseBetween(head, m, n) { const virtualHead = new ListNode(0); virtualHead.next = head; let pre = virt...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ function Substrings(str) { return resolve2(str); } function resolve(str) { const N = str.length; const dp = Array(N).fill().map(() => Array(N).fill(false)); let res = 0; for(let i =...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function rob( nums ) { if(nums.length === 1) return nums[0]; const N = nums.length; // 抢第一个房子 const res1 = rob1(nums, 0 , N - 1); // 抢最后一个房子 const res2 = rob1(nums, 1, N); ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function rob( nums ) { const N = nums.length; let dp = Array(N); dp[0] = nums[0]; dp[1] = Math.max(dp[0], nums[1]); for(let i = 2; i < N; i++) { dp[i] = Math.max(dp[i - 1...

const rl = require("readline").createInterface({ input: process.stdin }); const inputs = []; rl.on("line", (line) => { inputs.push(line); }).on("close", () => { const res = resolve(inputs); console.log(res); }); function resolve(inputs) { const s1 = inputs[0]; const s2 = ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型二维数组 */ function subsets( nums ) { if(nums === []) return []; nums.sort((a, b) => a - b); let res = [], track = []; const backtrack = (nums, start, track) => { // 终止条件 ...

/** * * @param A int整型一维数组 * @return int整型二维数组 */ function subsets( A ) { if(A.length === 0) return A; A.sort((a, b) => a - b); let res = [], track = []; const backtrack = function (A, track, index) { res.push([...track]); for(let i = index; i < A.len...

回溯的基本框架： // 怎么做？ function Nqueen(n) { let res = 0; const backtrack = function (?) { // 终止条件是啥 if (?) { res++; return; } // 怎么遍历 for (?) { // 做什么操作？ ? backtrack(board, row + 1); ...

/** * * @param num int整型一维数组 * @return int整型二维数组 */ function permuteUnique( num ) { num.sort((a, b) => a - b); let res = [], track = [], used = Array(num.length).fill(false); function backTrack(num, track) { if(track.length === num.length) { res.push([...tr...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ function editDistance(str1, str2) { // write code here return resolve3(str1, str2); } /** * 暴力解法 */ function resolve(str1, str2) { const n1 = str1.length, ...

/** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ function minMoney(arr, aim) { // write code here return dpResolve2(arr, aim); } /** * 暴力递归解法 * * 超时 */ function resolve(arr, aim) { if (aim === 0) return 0; if (aim < 0) retur...

const rl = require("readline").createInterface({ input: process.stdin }); rl.on('line', (line) => { const n = parseInt(line); const res = resolve3(n); console.log(res); }); /** * 1. 递归的方式 */ function resolve(n) { if(n <= 2) return 1; return resolve(n - 1) + resolve(n -...

const rl = require("readline").createInterface({ input: process.stdin }); const inputs = []; rl.on("line", (line) => { inputs.push(line); }).on("close", () => { resolve(inputs); }); function resolve(inputs) { const m = parseInt(inputs[0].split(" ")[0]); const n = parseInt(in...