const rl = require("readline").createInterface({ input: process.stdin, output: process.stdout }); rl.on('line', (line) => { let eCount = 0, sCount = 0, dCount = 0, oCount = 0; for(let i = 0; i < line.length; i++) { const char = line[i]; if(/[A-Za-z]/.test(char)) eCount...

const rl = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); const inputs = []; rl.on("line", (line) => { inputs.push(line); }).on("close", () => { resolve(inputs); }); function resolve(inputs) { for (let i = 0; i < inputs.length;...

function Fibonacci(n) { return resolve2(n); } function resolve1(n) { let dp = []; dp[1] = 1; dp[2] = 1; for (let i = 3; i <= n; i++) { dp[i] = dp[i - 2] + dp[i - 1]; } return dp[n]; } function resolve2(n) { let first = 1, sec = 1, res = 1, i = 3; ...

const rl = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); /** * dp 五步： * * 1. dp 数组的含义和下标的定义 * dp[m][n] = ? , m 是横向格子， n是竖向格子 * * 2. 初始状态 m >= 1 n >= 1 * dp[1][1] = 2 * dp[1][2] = 3 * dp[2][1] = 3 * * 3. dp 递推（状态流向） * 只能往右和往下 * 多一个...

const rl = require("readline").createInterface({ input: process.stdin, output: process.output, }); const inputs = []; rl.on("line", (line) => { inputs.push(line); }).on("close", () => { resolve(inputs); }); function resolve(inputs) { // inputs 输入都是字符串，需要做处理 const f_row =...

const rl = require('readline').createInterface({ input: process.stdin, output: process.output }); const inputs = []; rl.on('line', (line) => { inputs.push(parseInt(line)); }).on('close', () => { resolve(inputs); }) function resolve(inputs) { for(let i = 0; i < inputs....

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 */ function KthNode( proot , k ) { if(proot == null || k == 0) return -1; ...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Convert(pRootOfTree) { if(!pRootOfTree) return null; const link = traverse(pRootOfTree); return link[0]; } /** * 中序遍历 => 左为前 右为后 * * 结点的左指针指向前驱，右指针指向后继 */ function traver...

版本1：1、先把二叉树层序遍历出来，元素放到一个二维数组里面2、通过判断每一层元素的个数是否 == 2^h3、再判断最后一层是否全在左边，这里用到了一个一维数组，判断第一个为空的是否出现在了不为空的元素前，如果出现了就不是完全二叉树 function isComplete(root) { if(!root) return true; // 层序遍历 const queue = [], res = [], isAllLeft = []; queue.push(root); while(queue.length) { let size ...

/** * @param root TreeNode类 * @return bool布尔型 */ function isValidBST( root ) { return isValid(root); } function isValid(root) { let pre = null; const judge = (root) => { if(!root) return true; const leftIsValid = judge(root.left); if(pre && pre.val >...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ function lowestCommonAncestor( root , o1 , o2 ) { const node = traverse(root, o1, o2); ret...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ function lowestCommonAncestor(root, p, q) { const node = travese(root, p, q); return node?.val || null; } function travese(root, p, q) { /// 终止条件 if (root == null || root.val == ...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function IsBalanced_Solution(pRoot) { // write code here if(!pRoot) return true; root_isBalanced = Math.abs(nodeHeight(pRoot.left)-nodeHeight(pRoot.right)) <= 1; return root_isBalanced &...

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