iis wordpress rewrite中国网络优化推广

张小明 2025/12/28 12:08:30
iis wordpress rewrite,中国网络优化推广,指数网站,北京网站建设 app下面我把 LeetCode 3652#xff1a;按策略买卖股票的最佳时机 完整做一遍#xff1a;从建模 → 思路 → 算法 → 代码#xff08;含详细注释#xff09;#xff0c;一步一步来。 原题#xff1a; 给你两个整数数组 prices 和 strategy#xff0c;其中#xff1a;prices…下面我把LeetCode 3652按策略买卖股票的最佳时机完整做一遍从建模 → 思路 → 算法 → 代码含详细注释一步一步来。原题给你两个整数数组 prices 和 strategy其中prices[i] 表示第 i 天某股票的价格。 strategy[i] 表示第 i 天的交易策略其中 -1 表示买入一单位股票。 0 表示持有股票。 1 表示卖出一单位股票。 同时给你一个 偶数 整数 k你可以对 strategy 进行 最多一次 修改。一次修改包括 选择 strategy 中恰好 k 个 连续 元素。 将前 k / 2 个元素设为 0持有。 将后 k / 2 个元素设为 1卖出。 利润 定义为所有天数中 strategy[i] * prices[i] 的 总和 。 返回你可以获得的 最大 可能利润。注意 没有预算或股票持有数量的限制因此所有买入和卖出操作均可行无需考虑过去的操作 做出这道题并给出详细解释分析和注释一、题意重述用“数学 业务”语言给定prices[i]第i天股价strategy[i]第i天策略-1买入 → 对利润贡献-prices[i]0持有 → 贡献01卖出 → 贡献prices[i]原始利润[profit \sum strategy[i] \times prices[i]]你可以做最多一次修改修改规则选一个长度为k的连续子数组前k/2天 → 全部改成0后k/2天 → 全部改成1⚠️k是偶数目标修改 0 次或 1 次使总利润最大二、关键思维问题本质是什么1️⃣ 原利润是固定的baseProfit Σ strategy[i] * prices[i]我们只需要关心“一次修改最多能额外增加多少利润”2️⃣ 修改 对一段区间的“利润差值”设修改区间是[l, r]长度k其中[l, l k/2 - 1]→ 改为0[l k/2, r]→ 改为1原贡献Σ strategy[i] * prices[i]新贡献前半段0 后半段prices[i]增量 新 - 原三、把“增量”拆成两个部分 前半段变成 0原来strategy[i] * prices[i] 现在0 增量- strategy[i] * prices[i] 后半段变成卖出原来strategy[i] * prices[i] 现在prices[i] 增量(1 - strategy[i]) * prices[i]✅ 单次修改的总增量[\Delta \sum_{前半段} (-strategy[i] \cdot prices[i])\sum_{后半段} ((1 - strategy[i]) \cdot prices[i])]四、算法思路滑动窗口为什么用滑动窗口区间长度固定为k要枚举所有连续长度为k的区间每次移动只加减一个元素O(n)核心变量baseProfit不修改的利润delta当前窗口的利润增量maxDelta所有窗口中最大的增量滑动时怎么更新设当前窗口[i - k 1, i]新进入的元素i若i在后半段 → 加(1 - strategy[i]) * prices[i]移出的元素i - k若它原来在前半段 → 减-strategy[x] * prices[x]若在后半段 → 减(1 - strategy[x]) * prices[x]五、完整 Java 实现带详细注释classSolution{publiclongmaxProfit(int[]prices,int[]strategy,intk){intnprices.length;// 1. 计算原始利润longbaseProfit0;for(inti0;in;i){baseProfit(long)strategy[i]*prices[i];}// 如果 k 为 0 或无法修改if(k0||kn){returnbaseProfit;}inthalfk/2;longdelta0;longmaxDelta0;// 2. 初始化第一个窗口 [0, k-1]for(inti0;ik;i){if(ihalf){// 前半段 → 变成 0delta-(long)strategy[i]*prices[i];}else{// 后半段 → 变成卖出delta(long)(1-strategy[i])*prices[i];}}maxDeltaMath.max(0,delta);// 3. 滑动窗口for(intik;in;i){intouti-k;// 移除 outif(outouthalf){delta--(long)strategy[out]*prices[out];}else{delta-(long)(1-strategy[out])*prices[out];}// 加入 iif(ioutk-half){delta-(long)strategy[i]*prices[i];}else{delta(long)(1-strategy[i])*prices[i];}maxDeltaMath.max(maxDelta,delta);}// 4. 原始利润 最佳增量returnbaseProfitmaxDelta;}}六、复杂度分析项目复杂度时间O(n)空间O(1)七、为什么这题是「中等」但难度偏高题目描述是业务语言真正考的是数学建模能力把“策略变化”转为“区间增量”很多人卡在不知道“利润增量”怎么计算想 DP其实不需要
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

免费做动态图片的网站建设电子商务平台

在对教育照明灯具的选择予以探讨之际,我们首先要明白其有别于普通照明的特别要求。教室不单单是传授知识的地方,更是学生长时间开展精细视觉作业的环境。所以,恰当的照明方案要在符合国家标准的基础上,进一步去考量视觉健康、学习…

张小明 2025/12/28 12:07:56 网站建设

长沙建设公司网站哪个网站可以做代练

Seed-Coder-8B-Base能否替代传统IDE插件?深度体验报告 在现代软件开发中,我们早已习惯了智能补全、错误提示和快速修复这些“标配”功能。但你有没有遇到过这样的场景:敲下 df. 后弹出几十个Pandas方法,却找不到真正想用的那个&am…

张小明 2025/12/28 12:06:16 网站建设

旅游网站建设目标wordpress 用户角色插件

Qwen3-VL-8B-Thinking-FP8作为Qwen系列最新视觉语言模型,通过FP8量化技术实现了性能与效率的完美平衡,为用户带来更强大的多模态智能体验。 【免费下载链接】Qwen3-VL-8B-Thinking-FP8 项目地址: https://ai.gitcode.com/hf_mirrors/unsloth/Qwen3-VL…

张小明 2025/12/28 12:05:43 网站建设

基金会网站建设方案专业网站制作的费用

量子游戏之量子战舰:从基础实现到云端升级 1. 量子战舰游戏简介 量子战舰是一款将经典战舰游戏与量子计算相结合的有趣游戏。它使用 5 个量子比特来代表游戏棋盘,每个玩家可以在棋盘上放置三艘战舰,之后双方轮流选择一个位置投放炸弹。游戏通过量子程序计算每艘战舰的受损…

张小明 2025/12/28 12:05:10 网站建设