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

devtools/2024/11/17 12:57:10/

 题目:

  


解析: 


代码:    

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/devtools/134700.html

相关文章

STM32 | 超声波避障小车

超声波避障小车 一、项目背题 由于超声波测距是一种非接触检测技术&#xff0c;不受光线、被测对象颜色等的影响&#xff0c;较其它仪器更卫生&#xff0c;更耐潮湿、粉尘、高温、腐蚀气体等恶劣环境&#xff0c;具有少维护、不污染、高可靠、长寿命等特点。因此可广泛应用于…

EasyExcel使用

EasyExcel使用–导入导出服务器为例 上传文件读取 Operation(summary "物理机导入上传文件")PostMapping(value "/import/machine")public String importFile(RequestBody MultipartFile multipartFile) {return serverUploadService.upload(multipart…

详解一下JVM诊断方法和其工具的使用

JVM&#xff08;Java虚拟机&#xff09;是Java程序运行的基础环境&#xff0c;它提供了内存管理、线程管理和性能监控等功能。吃透JVM诊断方法&#xff0c;可以帮助开发者更有效地解决Java应用在运行时遇到的问题。以下是一些常见的JVM诊断方法&#xff1a; 使用JConsole: JCon…

.netcore + postgis 保存地图围栏数据

一、数据库字段 字段类型选择(Type) 设置对象类型为&#xff1a;geometry 二、前端传递的Json格式转换 前端传递围栏的各个坐标点数据如下&#xff1a; {"AreaRange": [{"lat": 30.123456,"lng": 120.123456},{"lat": 30.123456…

【链路层】空口数据包详解(4):数据物理通道协议数据单元(PDU)

目录 一、概述 1.1. 头部&#xff08;Header&#xff09;结构 1.2. MIC字段的情况说明 1.3. 有效载荷&#xff08;Payload&#xff09;格式与LLID字段的关联 二、LL Data PDU 2.1. 定义与用途 2.2. 头部字段设置 2.3. 空PDU&#xff08;Empty PDU &#xff09; 2.4. 数…

超子物联网HAL库笔记:定时器[外部模式]篇

超子物联网 HAL库学习 汇总入口&#xff1a; 超子物联网HAL库笔记&#xff1a;[汇总] 写作不易&#xff0c;如果您觉得写的不错&#xff0c;欢迎给博主来一波点赞、收藏~让博主更有动力吧&#xff01; 一、资源介绍&#xff1a;STM32F103C8T6定时器资源介绍 高级定时器&#x…

字典的迭代与循环在Python中的最佳实践

字典是 Python 中非常常用的数据结构&#xff0c;用于存储键值对。掌握字典的迭代与循环技巧对于提高编程效率至关重要。本文将详细介绍字典的迭代与循环的最佳实践&#xff0c;从基础到高级&#xff0c;一步步带你掌握这些技能。 1. 基本的字典迭代 首先&#xff0c;我们来看…

thinkphp增删查改例子

以下是一个简单的示例&#xff0c;演示如何使用ThinkPHP操作数据库进行增删查改&#xff1a; 增加数据&#xff1a; public function addData(){$data [name > John,age > 25,email > johnexample.com];$result Db::name(user)->insert($data);if($result){ech…