wordpress整合深圳优化企业

张小明 2026/3/2 19:55:11
wordpress整合,深圳优化企业,wordpress 原创模板,深圳精品网站建设下面我把 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进行投诉反馈,一经查实,立即删除!

广州制片公司网站免费下载app软件网站

NANDO开源编程器:打造你的闪存操作实验室 【免费下载链接】nand_programmer NANDO - NAND Open programmer 项目地址: https://gitcode.com/gh_mirrors/na/nand_programmer 在嵌入式开发和电子维修领域,NAND闪存编程器是不可或缺的专业工具。NAND…

张小明 2026/3/2 14:53:56 网站建设

网站的后缀名深圳做男装什么网站容易找工

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 开发一个J-Link批量烧录自动化工具,功能包括:1. 多设备并行烧录控制 2. 烧录进度实时监控看板 3. 自动生成烧录报告 4. 支持脚本参数化配置 5. 错误自动重试…

张小明 2026/1/19 23:57:29 网站建设

做博客网站最好用什么系统做网站域名需哪些

在粤西经济蓬勃发展的浪潮中,品牌展览与快闪店设计已成为企业塑造形象、抢占市场的核心战场。无论是湛江的滨海风情、茂名的产业活力,还是阳江的文旅魅力、云浮的石材文化,均需通过创意设计将地域特色转化为商业价值。肆墨设计顾问有限公司 肆…

张小明 2026/1/19 23:56:58 网站建设

nginx优化wordpress网站速度wordpress vieu主题4.0

数据库系统在满足不同业务场景的需求时,通常面临性能瓶颈、数据一致性保障、可扩展性以及高可用性等挑战。随着海量数据处理和分布式计算的发展,数据库需要兼顾事务处理与分析能力,保证快速响应的同时确保数据的安全和完整。本文将详尽剖析Ya…

张小明 2026/1/19 23:56:27 网站建设

跑腿小程序开发网络优化工程师吃香吗

针对青少年学习困难干预中传统学科辅导与心理服务割裂的行业痛点,本文系统解构树懒魔方APCF整合体系的技术架构与实践路径。该体系基于脑科学与心理测量学交叉应用,通过多模态量化测评矩阵、AI动态干预模型及家庭系统协同机制,构建“测评-归因…

张小明 2026/1/19 23:55:56 网站建设

网站审批服务器和网站空间

一、企业设备管理现状与核心痛点在工业生产与企业运营体系中,设备作为核心生产力载体,其管理水平直接决定产能释放、质量稳定性与成本可控性。当前多数企业仍面临传统管理模式的诸多瓶颈:一是设备台账依赖人工记录,数据更新滞后&a…

张小明 2026/1/19 23:54:54 网站建设