leetcode:三个无重叠子数组的最大和(dfs剪枝超时)

思路: 昨天刚做出来一道bfs,今天拿到就想无脑dfs,然后就超时了5555
代码
class Solution:
def maxSumOfThreeSubarrays(self, nums: List[int], k: int) -> List[int]:
# 先计算k个和
sum_list = []
for i in range(len(nums) - k + 1):
temp = 0
for j in range(k):
temp += nums[i + j]
sum_list.append(temp)

self.res = []
self.maxn = 0

def dfs(

leetcode:三个无重叠子数组的最大和(dfs剪枝超时)最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/8600.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>