/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return bool布尔型 */ function hasCycle( head ) { // write code here if (!head || !head.next){ return false; } let slow = head; let fast = head.next; while(slow !== fast){ if(!fast || !fast.next ){ ret...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head node * @return ListNode类 */ function sortInList( head ) { if (!head || !head.next) return head; // 1. 将链表值存入数组 let arr = []; let current = head; while...

function TreeNode(x) { this.val = x; this.left = null; this.right = null; } function threeOrders(root) { const pre = []; const inOrder = []; const post = []; // 先序遍历函数 function preorder(node) { if (!node) return; pre.push(node.val); preorder(node.left); preorder(node.right); } // 中序遍历函数 function ino...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { const n = parseInt(await readline()); const activities = []; for (let i = 0; i < n; i++) ...

function LIS(arr) { if (arr.length == 0) return 0; const dp = new Array(arr.length).fill(1); for (let i = 1; i < arr.length; i++) { for (let j = 0; j < i; j++) { if (arr[j] < arr[i]) { dp[i] = Math.max(dp[i], dp[j] + 1); } } } return Math.max(...dp); } module.exports = { LIS: LIS, };

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @return int整型 */ function minPathSum(matrix) { // write code here let n = matrix.length; let m = matrix[0].length; let dp = new Array(n).fill(0).map(() => new Array(m).fill(0)); // console.log(dp); dp[0][0] = ma...

/** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ function minMoney(arr, aim) { // 初始化 dp 数组，大小为 aim + 1 let dp = new Array(aim + 1).fill(Infinity); // 使用 aim + 1 作为初始值 dp[0] = 0; // 组成金额 0 所需的货币数为 0 // 遍历每个面值 for (let i = 0; i < arr.length; i++) { // 遍...

function LCS(s1, s2) { const m = s1.length; const n = s2.length; // 创建一个 (m+1) x (n+1) 的二维数组 dp const dp = Array.from({ length: m + 1 }, () => Array(n + 1).fill(0)); // 填充 dp 表格 for (let i = 1; i <= m; i++) { for (let j = 1; j <= n; j++) { if (s1[i - 1] === s2[j - 1]) { dp[i][j] = dp[i - 1]...

/* * 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 leftDepth = maxDepth(root.left); const rig...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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 + 1); dp[0] = cost[0]; dp[1] =...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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) / 2); if (nums[mid] === target)...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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 - 1] + dp[i - 2]; } return dp[number]; ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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{ countMap.set(num,1) } } let result = []; for(let [nu...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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(height[left], height[right]) * (right - left)...