KooTeam

2025年1月19日

摘要： LeetCode:46.全排列 /** * @param {number[]} nums * @return {number[][]} */ var permute = function (nums) { let res = []; let compose = (path) => { if (pat 阅读全文

posted @ 2025-01-19 19:26 KooTeam 阅读(11) 评论(0) 推荐(0)

188. 买卖股票的最佳时机 IV

摘要：买卖股票的最佳时机 IV 类比j为奇数是买，偶数是卖的状态。 /** * @param {number[]} prices * @return {number} */ dp[0]: 无操作; dp[1]: 第一次买入； dp[2]: 第一次卖出； dp[3]: 第二次买入； dp 阅读全文

posted @ 2025-01-19 17:48 KooTeam 阅读(14) 评论(0) 推荐(0)

123. 买卖股票的最佳时机

摘要： 123. 买卖股票的最佳时机 III /** * @param {number[]} prices * @return {number} */ var maxProfit = function(prices) { if(prices.length 1) return 0; let init=null 阅读全文

posted @ 2025-01-19 17:17 KooTeam 阅读(12) 评论(0) 推荐(0)

121. 买卖股票的最佳时机

摘要：买卖股票的最佳时机 /** * @param {number[]} prices * @return {number} */ var maxProfit = function(prices) { let max=0; for(let i = 0; i < prices.length; i++){ f 阅读全文

posted @ 2025-01-19 16:55 KooTeam 阅读(8) 评论(0) 推荐(0)

LeetCode：122.买卖股票的最佳时机II

摘要： LeetCode：122.买卖股票的最佳时机II math tc g4d .. 解题思路前提：上帝视角，知道未来的价格。局部最优：见好就收，见差就不动，不做任何长远打算。解题步骤新建一个变量，用来统计总利润。遍历价格数组，如果当前价格比昨天高，就在昨天买，今天卖，否则就不交易。遍历结束后，返回所有阅读全文

posted @ 2025-01-19 16:19 KooTeam 阅读(11) 评论(0) 推荐(0)

2025年1月18日

LeetCode:455.分饼干

摘要： LeetCode:455.分饼干解题思路局部最优：既能满足孩子，还消耗最少。先将“较小的饼干”分给“胃囗最小”的孩子。解题步骤对饼干数组和胃口数组升序排序。遍历饼干数组，找到能满足第一个孩子的饼干。然后继续遍历饼干数组，找到满足第二、三、….、n个孩子的饼干。 /** * @param {num 阅读全文

posted @ 2025-01-18 22:24 KooTeam 阅读(15) 评论(0) 推荐(0)

973.最接近原点的K个点

摘要： 973.最接近原点的K个点 var kClosest = function(points, k) { let n=points.length; if(k>n){ return points; } let dists=new Array(n).fill(null); for(let i=0;i<n;+ 阅读全文

posted @ 2025-01-18 22:09 KooTeam 阅读(10) 评论(0) 推荐(0)

2025年1月16日

337. 打家劫舍 III

摘要： 337. 打家劫舍 III var rob = function(root) { function dfs(node) { if (!node) return [0, 0]; // [不偷当前节点的最大金额, 偷当前节点的最大金额] const left = dfs(node.left); cons 阅读全文

posted @ 2025-01-16 22:50 KooTeam 阅读(8) 评论(0) 推荐(0)

213. 打家劫舍 II

摘要： 213. 打家劫舍 II var rob = function(nums) { if (!Array.isArray(nums) || nums.some(isNaN)) { throw new Error("Invalid input: nums must be an array of numbe 阅读全文

posted @ 2025-01-16 22:32 KooTeam 阅读(9) 评论(0) 推荐(0)

LeetCode:198.打家劫舍

摘要： LeetCode:198.打家劫舍解题思路f(k)=从前k个房屋中能偷窃到的最大数额。Ak=第k个房屋的钱数。 f(k) = max(f(k- 2) + Ak, f(k-1))。考虑使用动态规划。 1+2max1 math method true step 公式/+-p/pr /** * @par 阅读全文

posted @ 2025-01-16 20:01 KooTeam 阅读(7) 评论(0) 推荐(0)

Knowledge makes humble,ignorant makes proud!

公告