【Java|golang】1031. 两个非重叠子数组的最大和---前缀和+滑动窗口

news2024/12/23 14:33:26

给你一个整数数组 nums 和两个整数 firstLen 和 secondLen,请你找出并返回两个非重叠 子数组 中元素的最大和,长度分别为 firstLen 和 secondLen 。

长度为 firstLen 的子数组可以出现在长为 secondLen 的子数组之前或之后,但二者必须是不重叠的。

子数组是数组的一个 连续 部分。

示例 1:

输入:nums = [0,6,5,2,2,5,1,9,4], firstLen = 1, secondLen = 2
输出:20
解释:子数组的一种选择中,[9] 长度为 1,[6,5] 长度为 2。
示例 2:

输入:nums = [3,8,1,3,2,1,8,9,0], firstLen = 3, secondLen = 2
输出:29
解释:子数组的一种选择中,[3,8,1] 长度为 3,[8,9] 长度为 2。
示例 3:

输入:nums = [2,1,5,6,0,9,5,0,3,8], firstLen = 4, secondLen = 3
输出:31
解释:子数组的一种选择中,[5,6,0,9] 长度为 4,[0,3,8] 长度为 3。

提示:

1 <= firstLen, secondLen <= 1000
2 <= firstLen + secondLen <= 1000
firstLen + secondLen <= nums.length <= 1000
0 <= nums[i] <= 1000

    public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen){
        int length = nums.length;
        int[] swaps = new int[length + 1];
        for (int i = 1; i <= length; i++) {
            swaps[i]=swaps[i-1]+nums[i-1];
        }
        int res=0;
        for (int i = firstLen; i <= length; i++) {
            int firstSum=swaps[i]-swaps[i-firstLen];
            int secondSum=0;
            for (int j = secondLen; j < i-firstLen; j++) {
                secondSum=Math.max(secondSum,swaps[j]-swaps[j-secondLen]);
            }
            for (int j = i+secondLen; j <=length; j++) {
                secondSum=Math.max(secondSum,swaps[j]-swaps[j-secondLen]);
            }
            res=Math.max(res,firstSum+secondSum);
        }
        return res;
    }

在这里插入图片描述

func maxSumTwoNoOverlap(nums []int, firstLen int, secondLen int) int {
	length := len(nums)
	swaps :=make([]int,length + 1)
	for i := 1; i <= length; i++ {
		swaps[i]=nums[i-1]+swaps[i-1]
	}
	res:=0
	for i := firstLen; i <= length; i++ {
		firstSum:=swaps[i]-swaps[i-firstLen]
		secondSum:=0
		for j := secondLen; j < i-firstLen; j++ {
			secondSum=getMax(secondSum,swaps[j]-swaps[j-secondLen])
		}
		for j := i+secondLen; j <=length; j++ {
			secondSum=getMax(secondSum,swaps[j]-swaps[j-secondLen])
		}
		res=getMax(res,firstSum+secondSum)
	}
	return res
}

func getMax(x,y int) int{
	if x>y {
		return x
	}
	return y
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/464345.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

专为Windows电脑和服务器设计的磁盘管理软件

关于Windows磁盘管理 磁盘管理是Windows自带工具&#xff0c;允许你对磁盘进行一些基本操作&#xff0c;Windows个人用户和Windows Server用户可以使用它来&#xff1a; 1. 创建一个新驱动器&#xff0c;如“新建简单卷”功能。 2. 将一个卷扩展到当前未被同一磁盘…

STM32CubeMX配置I2C通讯

1.如上图所示点击New Project 2.如上图所示选择自己所开发的新品最后双击芯片型号 3.配置RCC&#xff0c;我的芯片使用的是外部高速晶振。这里如图所选。 4.配置一下串口 5.配置I2C 6.根据自己的硬件选择时钟源和主频 6.①填写项目名②选择项目路径③选择开发环境④获取代码 …

Android build.gradle配置详解

Android Studio是采用gradle来构建项目的&#xff0c;gradle是基于groovy语言的&#xff0c;如果只是用它构建普通Android项目的话&#xff0c;是可以不去学groovy的。当我们创建一个Android项目时会包含两个Android build.gradle配置详解文件&#xff0c;如下图&#xff1a; …

2023 HDCTF --- Crypto wp

文章目录 Normal_RsaNormal_Rsa(revenge)爬过小山去看云Math_Rsa Normal_Rsa 题目: from Crypto.Util.number import * #from shin import flagmbytes_to_long(bHDCTF{****************}) e65537 pgetPrime(256) #qgetPrime(512) q67040062584277953042204504112809489262131…

Revit砌体排砖的几种方法对比

方法简介 传统砌体深化排砖是绘图者使用CAD 软件通过二维想象进行排布&#xff0c;在墙面转角、两面或多面墙相互咬砌的位置&#xff0c;门窗洞口过梁的位置&#xff0c;构造柱等位置由于二维图形的局限性很难观察出排布是否合理。然而复杂区域砌体排布若出错…

这个假期有这些游戏就不怕无聊了

1、塞尔达传说旷野之息 Switch端的优秀游戏体验不容错过&#xff01; 人气王《塞尔达传说》&#xff01; 被玩家誉为“唯一让人长大后有种回到童年的感觉的作品”。 豆瓣网友写道&#xff1a;“在雨夜&#xff0c;我在寺庙里看到了一条白龙划过天空&#xff0c;在岩壁上看到了…

花2个半月吃透这份软件测试核心知识,成功从外包上岸到京东

朋友小故事 受到疫情影响我从过完年从2月份开始学习的一份测试经手册&#xff0c;4月初我成功从我们一个小三线的公司跳槽到了腾讯&#xff0c;虽然等级不高&#xff0c;但是涨薪还是涨了8K&#xff0c;而且去一个大公司多学点东西&#xff0c;对自己的成长还是有好处的。 虽然…

零基础学java——【基础语法】基本输入、输出语句,变量,运算符

目录 变量 数据类型 基本数据类型一览表 声明和初始化 基本的输出、输出语句 输出语句 补充“”的使用 输入语句Scanner 使用步骤 代码演示 运算符 有些内容可能会与c语言作比较 内容借鉴了韩顺平老师的java课堂笔记&#xff08;b站课&#xff09; 变量 数据类型 基本…

云原生技术架构分析+实战【docker篇】

云原生技术架构分析实战 1 云平台推荐与基础操作 ①云平台推荐 国内&#xff1a;阿里云&#xff08;ECS&#xff09;、华为云、腾讯云、青云、百度云等国外&#xff1a;亚马逊AWS、微软Azure等 ②公有云、私有云区别 公有云&#xff1a;第三方云服务厂商提供和运营&#x…

程序员如何提高代码能力?

前言 作为一名程序员&#xff0c;自己的本质工作就是做程序开发&#xff0c;那么程序开发的时候最直接的体现就是代码&#xff0c;检验一个程序员技术水平的一个核心环节就是开发时候的代码能力。众所周知&#xff0c;程序开发的水平提升是一个循序渐进的过程&#xff0c;每一位…

C语言——线索二叉树(前序、中序、后序-附代码)

一、什么是线索二叉树 线索二叉树&#xff08;Threaded Binary Tree&#xff09;是一种特殊的二叉树&#xff0c;通过将空指针改为线索&#xff08;即前驱或后继指针&#xff09;的方式&#xff0c;将二叉树中的空闲指针利用起来&#xff0c;从而实现对二叉树的高效遍历和查找。…

go源码解读-sync.pool

go version 1.19.7 sync.pool 是go 内置的对象池技术&#xff0c; 管理临时对象&#xff0c;这些对象可以单独保存和检索&#xff0c; 减少GC次数 特点&#xff1a;1、 池不可以指定大小 2、 Get 没有的话会新生成一个对象 3、对象的周期取决于GC的周期 从go doc可以看到sync.p…

13、MDK分散加载方式管理多块内存

MDK分散加载: 默认情况下是通过MDK的option选项设置Flash和RAM大小&#xff0c;这种情况下所有的管理工作都是编译来处理的&#xff0c; MDK自动生成的分散加载文件&#xff1a;H7_ProjectTest.sct ; ************************************************************* ; *…

Java_异常

Java_异常 1.什么是异常 ​ 生活中的异常&#xff1a;感冒发烧、电脑蓝屏、手机死机等。 ​ 程序中的异常&#xff1a;磁盘空间不足、网络连接中断、被加载的资源不存在等。 ​ 程序异常解决办法&#xff1a;针对程序中非正常情况&#xff0c;Java语言引入了异常&#xff0…

【C++】类和对象(1)

文章目录 前言浅浅了解一、面向过程和面向对象二、 类和对象的关系三、创建类和对象 逐步深入一、类的访问限定符二、 封装三、类的作用域四、类对象模型五、this指针 前言 浅浅了解 一、面向过程和面向对象 C语言是面向过程的&#xff0c;关注的是过程&#xff0c;分析出求解…

智能汽车开启中央计算革命,全场景智能“车芯”强势崛起

伴随着汽车跨域融合时代的到来&#xff0c;智能汽车芯片正处于快速迭代期&#xff0c;同时牌桌上的玩家也在加速挪换位置。 一方面&#xff0c;包括丰田、大众集团等在内的全球汽车制造商正在进入芯片平台的切换周期&#xff0c;加速推动汽车芯片市场格局的改变。 另一方面&a…

Ubuntu22.04部署eurekaserver集群

Ubuntu22.04部署eurekaserver集群 为了更好的浏览体验&#xff0c;欢迎光顾勤奋的凯尔森同学个人博客http://www.huerpu.cc:7000 每次都启动eureka的项目&#xff0c;太繁琐了&#xff0c;我们把eureka部署到Ubuntu&#xff0c;就可以愉快的玩耍了。 1 配置文件设置 准备了…

设计模式 -- 观察者模式

前言 月是一轮明镜,晶莹剔透,代表着一张白纸(啥也不懂) 央是一片海洋,海乃百川,代表着一块海绵(吸纳万物) 泽是一柄利剑,千锤百炼,代表着千百锤炼(输入输出) 月央泽,学习的一种过程,从白纸->吸收各种知识->不断输入输出变成自己的内容 希望大家一起坚持这个过程,也同…

淘宝天猫数据分析:2023年健康养生三大品类数据分析

随着人们健康意识的不断增强&#xff0c;越来越多的年轻人都开始加入养生大军的队伍中&#xff0c;我国的健康养生产业也迎来了发展机遇。 在天猫平台上&#xff0c;养生茶、养生壶和滋补养生原料是养生市场的几大重点类目&#xff0c;接下来&#xff0c;结合鲸参谋电商数据分析…

Docker 相关概念

1、Docker是什么&#xff1f; 如何确保应用能够在这些环境中运行和通过质量检测&#xff1f;并且在部署过程中不出现令人头疼的版本、配置问题&#xff0c;也无需重新编写代码和进行故障修复&#xff1f; 答案就是使用容器。Docker之所以发展如此迅速&#xff0c;也是因为它对…