查询网站所有关键词排名东莞模板建网站平台

张小明 2026/1/11 0:56:29
查询网站所有关键词排名,东莞模板建网站平台,c 网站开发的好处,网站失败的原因【LetMeFly】3652.按策略买卖股票的最佳时机#xff1a;滑动窗口 力扣题目链接#xff1a;https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-using-strategy/ 给你两个整数数组 prices 和 strategy#xff0c;其中#xff1a; prices[i] 表示第 i 天某股票…【LetMeFly】3652.按策略买卖股票的最佳时机滑动窗口力扣题目链接https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-using-strategy/给你两个整数数组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]的总和。返回你可以获得的最大可能利润。注意没有预算或股票持有数量的限制因此所有买入和卖出操作均可行无需考虑过去的操作。示例 1输入prices [4,2,8], strategy [-1,0,1], k 2输出10解释修改策略利润计算利润原始[-1, 0, 1](-1 × 4) (0 × 2) (1 × 8) -4 0 84修改 [0, 1][0, 1, 1](0 × 4) (1 × 2) (1 × 8) 0 2 810修改 [1, 2][-1, 0, 1](-1 × 4) (0 × 2) (1 × 8) -4 0 84因此最大可能利润是 10通过修改子数组[0, 1]实现。示例 2输入prices [5,4,3], strategy [1,1,0], k 2输出9解释修改策略利润计算利润原始[1, 1, 0](1 × 5) (1 × 4) (0 × 3) 5 4 09修改 [0, 1][0, 1, 0](0 × 5) (1 × 4) (0 × 3) 0 4 04修改 [1, 2][1, 0, 1](1 × 5) (0 × 4) (1 × 3) 5 0 38因此最大可能利润是 9无需任何修改即可达成。提示2 prices.length strategy.length 1051 prices[i] 105-1 strategy[i] 12 k prices.lengthk是偶数解题方法滑动窗口既然修改范围是定长的并且最多修改1次那么就从前往后将每一种修改可能都试试呗。初始先计算原数组不修改时收益再从前往后依次尝试修改区间取收益最大的一个作为答案。如何从一个区间快速计算出下一个区间呢变化的有3个变化前的区间起点、区间中点、区间终点把这三个位置的值更新一下就好了。时间复杂度O ( l e n ( p r i c e s ) ) O(len(prices))O(len(prices))空间复杂度O ( 1 ) O(1)O(1)AC代码C/* * LastEditTime: 2025-12-18 18:42:50 */typedeflonglongll;classSolution{public:llmaxProfit(vectorintprices,vectorintstrategy,intk){ll ans0;intnprices.size();for(inti0;in;i){ansstrategy[i]*prices[i];}ll nowans;for(inti0;ik/2;i){now(0-strategy[i])*prices[i];}for(intik/2;ik;i){now(1-strategy[i])*prices[i];}ansmax(ans,now);for(inti1;ikn;i){// i-1: 0-original// ik/2-1: 1-0// ik-1: original-1now(strategy[i-1]-0)*prices[i-1](0-1)*prices[ik/2-1](1-strategy[ik-1])*prices[ik-1];ansmax(ans,now);}returnans;}};同步发文于CSDN和我的个人博客原创不易转载经作者同意后请附上原文链接哦~千篇源码题解已开源
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

刷单做任务的网站网站utf8乱码

第一章:智谱Open-AutoGLM项目概述 智谱AI推出的Open-AutoGLM是一个面向自动化自然语言处理任务的开源框架,旨在降低大模型应用开发门槛,提升从数据准备到模型部署的全流程效率。该框架基于GLM系列大语言模型构建,支持自动文本分类…

张小明 2026/1/10 9:27:28 网站建设

男女情感类网站设计网站的在工作中的品牌网站

AnimeGAN终极指南:用深度学习打造专属动漫头像 【免费下载链接】animeGAN 项目地址: https://gitcode.com/gh_mirrors/ani/animeGAN 想要将自己的照片变成精美的动漫风格吗?AnimeGAN正是这样一个神奇的工具,它利用深度学习技术让普通…

张小明 2026/1/10 9:27:27 网站建设

企业网站可以免费做吗黄页网如何注册

UnrealPakViewer:虚幻引擎Pak文件查看与分析的完整指南 【免费下载链接】UnrealPakViewer 查看 UE4 Pak 文件的图形化工具,支持 UE4 pak/ucas 文件 项目地址: https://gitcode.com/gh_mirrors/un/UnrealPakViewer UnrealPakViewer是一款专为虚幻引…

张小明 2026/1/10 9:27:32 网站建设

网站未备案做经营被罚款昆明网站建设公司猫咪科技

Pandoc终极指南:解锁文档格式转换的无限可能 【免费下载链接】pandoc Universal markup converter 项目地址: https://gitcode.com/gh_mirrors/pa/pandoc 在当今数字化的世界中,我们每天都要处理各种格式的文档。从技术文档到学术论文&#xff0c…

张小明 2026/1/10 9:28:10 网站建设

看网站用什么软件wordpress数据源

12月20日,摩尔线程首届MUSA开发者大会(简称:MDC 2025)在北京中关村国际创新中心开幕。作为国内首个聚焦全功能GPU的开发者技术盛会,大会系统展示了摩尔线程以自主MUSA统一架构为核心的全栈技术成果,全面展现…

张小明 2026/1/10 9:27:32 网站建设

网站解析域名时间网站快速备案安全

使用 AWS Lambda 构建和部署无服务器应用程序 1. 部署与验证无服务器应用 在构建无服务器应用时,我们可以通过 API Gateway 进行请求的发送与验证。具体操作如下: 1. 粘贴 API Gateway URL,并将 {Operator1} 、 {Operator2} 和 {Operand} 替换为你自己的值。 2. 点…

张小明 2026/1/10 19:10:59 网站建设