当前位置: 首页 > news >正文

怎么看网站是什么语言做的后台阿里云做网站麻烦吗

怎么看网站是什么语言做的后台,阿里云做网站麻烦吗,wordpress添加ppt,佛山网站建设公司排名榜一、买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。…

一、买卖股票的最佳时机

给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 ;

贪心算法:
每次发现更低价格立即更新买入点(minPrice)
每次发现更高利润立即更新卖出收益(maxProfit)

/*** 计算股票买卖的最大利润(单次交易)* @param {number[]} prices - 股票每日价格数组* @returns {number} 最大利润(无利润时返回0)*/
function maxProfit(prices) {// 边界条件const len = prices.length || 0;if (len < 2) return 0;// 初始化历史最低价为第一天值let minPrice = prices[0];// 初始化最大利润为0(默认无利润)let maxProfit = 0;// 单次遍历所有价格点(从第二天开始)for (let i = 1; i < len; i++) {const currentPrice = prices[i];// 情况1:发现新的历史最低价if (currentPrice < minPrice) {minPrice = currentPrice; // 更新历史最低价// 情况2:当前价格高于历史最低价,计算潜在利润} else if (currentPrice - minPrice > maxProfit) {// 若当前利润超过历史最大利润则更新maxProfit = currentPrice - minPrice;}/* 注意:无需处理其他情况(如当前利润小于历史最大利润)因为此时只需维持已有的maxProfit值即可 */}// 返回整个遍历过程中发现的最大利润return maxProfit;
}

算法说明:
核心思路:单次遍历数组,动态追踪历史最低价,并计算当前价格与历史最低价的差值(潜在利润)
关键变量
minPrice:记录遍历过程中遇到的最低价格(初始设为最大安全整数)
maxProfit:记录当前最大利润(初始为0)
遍历过程
遇到更低价格时更新 minPrice
遇到更高价格时计算利润,并更新 maxProfit
边界处理:若所有价格递减(无利润),直接返回初始值0。

复杂度分析
时间复杂度 O(n):仅需遍历数组一次
空间复杂度 O(1):仅使用两个常量变量

二、买卖股票的最佳时机Ⅱ

给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。返回 你能获得的 最大 利润 。

贪心算法:
捕捉所有上涨波段

/*** 计算股票买卖的最大利润(单次交易)* @param {number[]} prices - 股票每日价格数组* @returns {number} 最大利润(无利润时返回0)*/
function maxProfit(prices) { const len = prices.length || 0;if (len < 2) return 0;let maxProfit = 0;// 遍历从第二天开始的所有价格for (let i = 1; i < len; i++) {const curPrice = prices[i]; // 第i天价格const prePrice = prices[i-1]; // 第i-1天价格if (curPrice > prePrice) maxProfit += (curPrice - prePrice);};return maxProfit;
}
http://www.dtcms.com/a/570177.html

相关文章:

  • 网站开发 前端vue 后端c网站开发的公司名称
  • PCB画板:电阻、电容、电感、二极管、三极管、mos管
  • 单网页网站如何做医疗网站的运营
  • 外贸有哪些网站合肥网站搭建工作室
  • 力扣3318——计算子数组的 x-sum I(偷懒版)
  • 新手学做网站代码教育类网站建设
  • 好的淘客网站网站建设搭建运营
  • 坪山住房及建设局网站无锡网站制作方案
  • 广州专业网站建设哪家公司好公司制作网站费用怎么做分录
  • 获取图像中制定颜色区域
  • 中国智慧城市建设门户网站工商局加强网站建设的通知
  • quye.com的华为云服务器到期,转战阿里云,操作记录存档:ssh登录、nginx安装配置、用certbot进行证书的不同服务器转移
  • 网站建设协议书范本济南网络公司
  • Java代理详解:JDK 动态代理执行流程
  • 百度地图大模型应用开发实习一面(凉经)
  • 男人女人做性关系网站建筑公司企业技术负责人岗位职责
  • 做整站优化仿懒人图库网站源码
  • .net 微信网站开发紫金网站建设公司
  • 公司企业网站开发代做作业网站
  • 强化学习基础——各字母含义与马尔可夫决策
  • THC63LVDF84B高性能LVDS接收器,具备4路LVDS数据转换能力,输出28位CMOS/TTL信号THC63LVDF84
  • 快速上手PyTorch:强大高效的深度学习框架
  • 组队(牛客)
  • 西安企业建站在哪里做互联网营销师是什么
  • 帝国CMS + AWS:老牌内容系统的新生之路
  • 网站建设项目内容如何做wap网站
  • PLC学习-11.4(3hour)
  • 网站建设seo规范dw网页设计官网
  • Astro 常见问题
  • (ACP广源盛)GSV2221---DisplayPort 1.4 MST 到 HDMI 2.0/DP 转换器领域,集成嵌入式 MCU