Leetcode 1191/5191 K 次串联后最大子数组之和

最新推荐文章于 2025-06-10 00:00:00 发布
最新推荐文章于 2025-06-10 00:00:00 发布
阅读量382 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： python 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010870545/article/details/100851595
本文介绍了一个算法问题的解决方案，该问题是求给定数组在进行k次重复拼接后的最大子数组和。通过两次遍历和动态规划的方法，实现了对数组的最大子数组和的高效计算。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

class Solution:
    def kConcatenationMaxSum(self, arr, k):
        """
        :type arr: List[int]
        :type k: int
        :rtype: int
        """
        res=0
        most=0
        n = len(arr)
        for i in range(0, n*2):
            x = arr[i%n]
            most=max(most+x, x)
            res=max(res, most)
        total=sum(arr)
        for _ in range(k-2):
            res=max(res+total, res)
        return res % (10**9+7)

 

Leetcode 1191：K 次串联后最大子数组之和（超详细的解法！！！）
coordinate的博客
09-18 1032
给你一个整数数组 arr 和一个整数 k。 首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。 举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由于 结果可能会很大，所以需要 模（mod） 10^9 ...
LeetCode刷题笔记 1191. K 次串联后最大子数组之和
XIIV13的博客
12-12 428
题目描述 给你一个整数数组 arr 和一个整数 k。 首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。 举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由于 结果可能会很大，所以需要 模（mod） 10...
leetcode - 1191. K 次串联后最大子数组之和
然后就去远行
10-19 437
给你一个整数数组 arr 和一个整数 k。 首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。 举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由于 结果可能会很大，所以需要 模（mod） 10^9 ...
LeetCode-Python-1191. K 次串联后最大子数组之和
Keep Coding
09-15 612
给你一个整数数组arr和一个整数k。 首先，我们要对该数组进行修改，即把原数组arr重复k次。 举个例子，如果arr= [1, 2]且k = 3，那么修改后的数组就是[1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是0，在这种情况下它的总和也是0。 由于结果可能会很大，所以需要模（mod）...
LeetCode-1191 K 次串联后最大子数组之和
一只在校程序猿的技术贴
09-15 458
题目描述： 给你一个整数数组arr和一个整数k。 首先，我们要对该数组进行修改，即把原数组arr重复k次。 举个例子，如果arr= [1, 2]且k = 3，那么修改后的数组就是[1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是0，在这种情况下它的总和也是0。 由于结果可能会很大，所以需要...
1191. K 次串联后最大子数组之和
最新发布
Lucy_wzw的博客
06-10 973
本题利用了 Kadane 算法和前缀/后缀和的思想，将数组重复多次的问题拆解为少数几次计算，大大提升了效率。关键在于判断数组总和对结果的影响，分情况处理。如果总和为负或零，最多考虑两倍数组长度的情况。如果总和为正，中间完整段可累积贡献。允许空子数组，确保返回非负最大值。该思路也适用于类似的重复数组求最大和问题，掌握后能够快速应对相关变体。
LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合
m0_74420622的博客
11-28 1228
LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合，排列、组合的生成与计算 串联所有单词的子串：给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串返回所有串联子串在s中的开始索引。你可以以任意顺序返回答案。
leetcode跳跃-leetcode:leetcode解题之路
06-30
最大子序和](./Array/maximum-subarray.md) [0041 缺失的第一个整数](./Array/first-missing-positive.md) [0042 接雨水](./Array/trapping-rain-water.md) [0048 旋转图像](./Array/rotate-image.md) Heap 堆 [0023...
『Leetcode 5191』K 次串联后最大子数组之和
Gavinjou大笨象的博客
09-15 544
『题目』：  给你一个整数数组 arr 和一个整数 k。首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。然后，请你返回修改后的数组中的最大的子数组之和。注意，子数组长度可以是 0，在这种情况下它的总和也是 0。由于 结果可能会很大，所以需要 模（mod） 10^9 ...
1191 K 次串联后最大子数组之和（分析）
二哈
08-03 257
1. 问题描述： 给你一个整数数组 arr 和一个整数 k。首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。然后，请你返回修改后的数组中的最大的子数组之和。注意，子数组长度可以是 0，在这种情况下它的总和也是 0。由于 结果可能会很大，所以需要 模（mod） 10^9 + 7 后再返回。 示例 1： 输入：arr = [1,2], k = 3 输出：9 示例 2..
1191. K 次串联后最大子数组之和（最大子段和变形）
starlet_kiss的博客
11-22 343
给你一个整数数组 arr 和一个整数 k。 首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。 举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由于 结果可能会很大，所以需要 模（mod） 10^9 + ...
三、K 次串联后最大子数组之和（Weekly Contest 154）
qq_34446716的博客
09-15 321
题目描述： 给你一个整数数组 arr 和一个整数 k。 首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。 举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由于 结果可能会很大，所以需要 模（mod） 1...
K 次串联后最大子数组之和
ykben的博客
07-01 333
一、题目描述 题目链接：https://leetcode-cn.com/problems/k-concatenation-maximum-sum/
LeetCode 第 154 场周赛 【“气球” 的最大数量】【一周中的第几天】【K 次串联后最大子数组之和】
pitt1997的博客
09-15 403
5189. “气球” 的最大数量 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。 示例 1： 输入：text = "nlaebolko" 输出：1 示例 2： 输入：text = "loonbalxballpoon" 输出：2 示...
最大子序和，K 次串联后最大子数组之和
qq1613957812的博客
09-19 409
题目：最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 自己做的结果 int fun(int* arr ,int i,int j) //给数组arr的i到j项求和 { int sum=...
Leetcode之K次串联后最大子数组之和
qq_35455503的博客
02-13 230
题目： 给你一个整数数组arr和一个整数k。 首先，我们要对该数组进行修改，即把原数组 arr 重复k次。 举个例子，如果arr= [1, 2] 且 k = 3，那么修改后的数组就是[1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由于结果可能会很大，所以需要 模（mod）10^9 + 7后再返回。 示例 1： 输入：arr = [1,2], k = 3 输出：9 示例...
LeetCode 1191 K次串联后最大子数组之和
peachzy的博客
06-10 301
题目描述： 给你一个整数数组 arr 和一个整数 k。 首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。 举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由于 结果可能会很大，所以需要 模（mod） 10^9 + 7 后再返回。 思路： 先计算两个周期的最大子数组之和 然后再加上其他周期的，与上个周期的比较 代码
0508_ K 次串联后最大子数组之和
weixin_41886611的博客
05-08 171
刷了也有一些Leetcode题了，发现动态规划类得题目，大多数都属于中等难度。然而关于动态规划思路之前也一直没琢磨透，今天就来尝试一道动态规划题。 一、先介绍题目背景 给你一个整数数组 arr 和一个整数 k。 首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。 举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后，请你返回修改后的数组中的最大的子数组之和。 注意，子数组长度可以是 0，在这种情况下它的总和也是 0。 由
LeetCode 1191-K次串联后最大子数组之和
qq_45069496的博客
10-19 178
表示以当前数组元素结尾的最大子数列和，转移过程也十分简单——要么就是只取当前元素，要么就是拖家带口把前一元素的。可以看出，这是一个常规性的子数组（蓝色）加上一个完整的原始数组。回到问题本身，由于数组可以重复出现，所以实际上，我们的子数组是可以跨过原始数组。是最大连续子数列和，所以结果有误，必须要考虑上结尾和开头结合的这种情况。算法，这样我们得到的结果一定涵盖了上面两种类型的子数组。：在一维数列中找到一个连续的子数列，使该子数列的和最大。由于我们想要最大子数列和，所以当前一个子数列和小于。
leetcode题解集锦：掌握跳跃、栈、数组等核心算法
在 LeetCode 的数组相关问题中，往往涉及到寻找最值、子数组的最大和、缺失元素的检测等。如寻找两个有序数组的中位数（median-of-two-sorted-arrays），以及如何高效地进行跳跃游戏 II（jump-game-ii），都是典型的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值