/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function PrintFromTopToBottom(root) { // 层序遍历，广度优先搜索，使用队列 // queue模拟队列 let queue = []; // 存储结果 let res = []; if (!root) return res; queue.push(root); while (queue.length >...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function TreeDepth(pRoot) { // 本题求的是二叉树的最大深度，即二叉树的高度，可以使用后序遍历实现（从下往上的顺序） // 当节点为空，即遍历到叶子节点下个节点时，其高度为0 if(!pRoot) return 0; // 递归求左子树的高度 let leftDepth = TreeDepth(pRoot.left); // 递归求右...

function ReverseSentence(str) { if(str.length === 0) return str; let arr = str.split(' '); arr.reverse(); let res = arr.join(" "); return res; } module.exports = { ReverseSentence : ReverseSentence };

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @return int整型一维数组 */ function multiply( A ) { let B = []; for(let i = 0; i < A.length; i++){ let temp = 1; for(let j = 0; j < A.length; j++){ if( j !== i){ temp *= ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ function MoreThanHalfNum_Solution( numbers ) { let map = new Map(); for(let i = 0; i < numbers.length; i++){ if(map.has(numbers[i])){ map.set(numbers[i], map.get(number...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ function FindKthToTail(pHead, k) { // 快慢指针 // 快慢指针开始都指向链表头，之后快指针先走k步，然后再同时移动快慢指针 // 此时快慢指针...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ function deleteNode(head, val) { let cur = head; let pre = null; // 特殊情况：删除头节点 if(hea...

function Power(base, exponent) { // 写法一 let res = 1; if(exponent === 0) return 1; if (exponent > 0) { for (let i = 1; i <= exponent; i++) { res *= base; } console.log(res); return res; } if(exponent < 0){ fo...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ function ReverseList( head ) { if(!head || !head.next) return head; let pre = null; let cur = head; let...

function cutRope(number) { // 动态规划 // 首先定义一个长度为 n+1 的数组 dp，其中 dp[i] 表示长度为 i 的绳子剪成若干段后的最大乘积。 // 显然dp[2]为1，因为长度为 2 的绳子只能剪成长度为 1 的两段，乘积为 1。dp[3]显然为2. // 接下来，从长度为 4 开始遍历到长度为 n 的绳子，对于每个长度 i，需要找到最佳的剪法来获得最大的乘积。在长度为 i 的绳子上，可以选择剪成长度为 j 和 i-j 的两段，此时乘积为 j * (i-j)。但是，对于长度为 i-j 的绳子，可以选择继续剪，也可以不剪，...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ // 深度优先算法dfs function hasPath( matrix , word ) { let arr = [...word]; // 遍历整个矩阵，将其中某元素作为起始点调用dfs函数进行搜索 for(let i = 0; i < matrix.length; i++){ for(...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param preOrder int整型一维数组 * @param vinOrder int整型一维数组 * @return TreeNode类 */ function reConstructBinaryTree( preOrder , vinOrder ) { ...