动态规划子数组系列(二) 环形子数组的最大和

ops/2024/11/17 15:37:31/

 题目:

  


解析: 


代码:    

public int maxSubarraySumCircular(int[] nums) {int sum = 0;int n = nums.length;int[] f = new int[n+1];int[] g = new int[n+1];int ret = 0, fmax = -0x3f3f3f3f, gmin = Integer.MAX_VALUE;for(int i = 1; i <= n; i++){int x = nums[i-1];f[i] = Math.max(x,f[i-1] + x);fmax = Math.max(fmax,f[i]);g[i] = Math.min(x,g[i-1]+ x);gmin = Math.min(gmin,g[i]);sum += x;}return sum == gmin ? fmax : Math.max(fmax,sum-gmin);}


http://www.ppmy.cn/ops/134461.html

相关文章

基于STM32的智能温室控制系统设计

引言 随着农业智能化的发展&#xff0c;传统温室管理模式因效率低下逐渐被淘汰&#xff0c;智能温室控制系统应运而生。智能温室系统通过实时监测温室内的温度、湿度和光照强度&#xff0c;并自动控制通风、灌溉及补光设备&#xff0c;为作物生长提供最优的环境条件。本项目基…

通过声纹或者声波来切分一段音频

通过声纹识别或基于声波特征的模型&#xff0c;确实可以帮助切分一段音频并区分出不同讲话者的语音片段。这种技术被称为 基于声纹的语音分割 或 基于说话人识别的音频分割。其核心原理是利用每个说话者的 声纹特征&#xff08;即每个人独特的语音特征&#xff09;来识别和切分…

在连锁零售行业中远程控制软件的应用

在连锁零售行业&#xff0c;远程控制软件正逐渐成为提高效率和降低成本的重要工具。作为零售经理&#xff0c;您可能已经注意到这种技术带来的变化。试想一下&#xff0c;无论您身在何处&#xff0c;都可以实时监控商店的运营情况&#xff0c;甚至在远离的地方解决顾客的问题。…

FreeRTOS 低功耗 Tickless 模式深度解析

目录 一、引言 二、Tickless 模式的工作原理 1.传统的定时器中断&#xff08;Tick&#xff09;模式 2.Tickless 模式的引入 3.具体实现机制 三、Tickless 模式的优势 1.降低功耗 2.提高响应速度 3.灵活性 四、配置和使用 Tickless 模式 1.软件配置 2.任务编程注意事…

MySQL技巧之跨服务器数据查询:基础篇-A数据库与B数据库查询合并

MySQL技巧之跨服务器数据查询&#xff1a;基础篇-A数据库与B数据库查询合并 上一篇已经描述&#xff1a;借用微软的SQL Server ODBC 即可实现MySQL跨服务器间的数据查询。 而且还介绍了如何获得一个在MS SQL Server 可以连接指定实例的MySQL数据库的链接名: MY_ODBC_MYSQL 以…

前端面试场景题目(一)

如何在浏览器中执行100万个任务&#xff0c;并保证页面不卡顿? 使用Web Workers&#xff1a;将任务分配给多个Web Workers&#xff0c;这些Workers在后台线程中运行&#xff0c;不会干扰页面的主线程&#xff0c;从而避免页面卡顿。分批处理任务&#xff1a;将100万个任务分成…

request爬虫库的小坑

今天在做爬虫的时候&#xff0c;想要请求一个json数据&#xff0c; 地址为&#xff1a;https://weibo.com/ajax/profile/info?uidxxxxxxx ID就自己去找一个哈。。。。本来这个应该是一个json数据&#xff0c;但是我的pycharm却返回了一个html&#xff0c;我百思不得其解&…

Flink整合Hive、Mysql、Hbase、Kafka

注意&#xff1a;Flink整合Hive后&#xff0c;可以用Hive的库和表&#xff0c;以及Hive中的函数方法&#xff0c;但是Hive不能使用Flink sql 里面的表&#xff0c;因为Hive不能进行流处理 这里Flink整合Hive&#xff0c;是将Flink的元数据保存到Hive中&#xff0c;并使用hive,…