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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ function minCostClimbingStairs(cost) { let n = cost.length; if (n === 0) return 0; if (n === 1) return cost[0]; // write code here // dp[i] 表示爬到第 i 个台阶的最低花费 const dp = new Array(n ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ function search(nums, target) { // write code here let left = 0; let right = nums.length - 1; while (left <= right) { let mid = Math.floor((left + right)...

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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ function FindNumsAppearOnce(nums) { let countMap = new Map(); for(let num of nums){ if(countMap.has(num)){ countMap.set(num,countMap.get(num)+1); } else{ ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ function maxArea(height) { // write code here let left = 0; let right = height.length - 1; let maxArea = 0; while (left < right) { const currentArea = Math.min...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength(arr) { if (arr.length === 0) return 0; let left = 0; let maxLen = 0; const map = new Map(); for (let right = 0; right < arr.length; right++) { co...

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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ function Fibonacci(n) { // write code here if (n <= 0) return 0; // 如果 n 小于等于 0，返回 0（根据题目描述，n 是正整数，这里可以省略） if (n === 1 || n === 2) return 1; // fib(1) = 1, fib(2) = 1 let a = 1, b = 1...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ function MoreThanHalfNum_Solution(numbers) { // write code here let std = parseInt(numbers.length / 2); let map = new Map(); // 遍历数组，统计每个数字的出现次数 for (let num of numbers) { i...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ function judge(str) { // write code here let left = 0; let right = str.length - 1; while (left < right) { if (str[left] !== str[right]) { return false; ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ function trans(s, n) { // write code here let res = s.split(" "); res = res.reverse(); for (let i = 0; i < res.length; i++) { let word = res[i]; ...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ function postorderTraversal(root) { const result = []; // 递归函数 function traverse(no...

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