摘要：
LeetCode:78.子集 解题思路要求：1、所有子集；2、没有重复元素。网信2268731有出路、有死路。考虑使用回溯算法。 解题步骤用递归模拟出所有情况。8731保证接的数字都是后面的数字。收集所有到达递归终点的情况，并返回。 时间复杂度：O(2^N)，因为每个元素都有两种可能（存在或不存在） 阅读全文
posted @ 2025-01-19 19:37
KooTeam
阅读(19)
评论(0)
推荐(0)
摘要：
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
阅读(17)
评论(0)
推荐(0)
摘要：
买卖股票的最佳时机 IV 类比j为奇数是买，偶数是卖的状态。 /** * @param {number[]} prices * @return {number} */ dp[0]: 无操作; dp[1]: 第一次买入； dp[2]: 第一次卖出； dp[3]: 第二次买入； dp 阅读全文
posted @ 2025-01-19 17:48
KooTeam
阅读(19)
评论(0)
推荐(0)
摘要：
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
阅读(15)
评论(0)
推荐(0)
摘要：
买卖股票的最佳时机 /** * @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
阅读(11)
评论(0)
推荐(0)
摘要：
LeetCode：122.买卖股票的最佳时机II math tc g4d .. 解题思路前提：上帝视角，知道未来的价格。局部最优：见好就收，见差就不动，不做任何长远打算。 解题步骤新建一个变量，用来统计总利润。遍历价格数组，如果当前价格比昨天高，就在昨天买，今天卖，否则就不交易。遍历结束后，返回所有 阅读全文
posted @ 2025-01-19 16:19
KooTeam
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号