📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 689. 三个无重叠子数组的最大和 中发帖
从Leetcode 每日一题练习继续讨论：
689. 三个无重叠子数组的最大和
689. Maximum Sum of 3 Non-Overlapping Subarrays
题解
本题是一道难题。首先考虑长度为k的子数组的和，整个数组中全部长度为k的子数组的和是固定的，为了避免后续其他处理过程中重复计算这些子数组的和，可以先将全部长为k的子数组和计算出来并保存，后续直接对这些和而不是对原数组进行处理。计算子数组和可以使用滑动窗口。
得到全部的子数组和后，后续就是从子数组和中任选三个加和，求加和的最大值。但为了避免数组之间重叠，挑选的数字之间需要有一定的距离，即数字之间距离为k。则题目变成了，从一个数组中任选三个数字，数字和数字之间的距离大于等于k，求能得到的和的最大值。
那么可以先将这个问题再退化成一个更简单的问题，即从数字中任选两个数字之间距离大于等于k的数字，求可以得到的和...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/317162/1
─────────────────────────────
📢 来源：LINUX DO
