Thinking In Code
加油站的良好出发点问题
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区加油站的良好出发点问题
求针对这个数组，滑动窗口为n（n为原数组长度）的最小值，如果第i个窗口内的最小值减去窗口前一个位置的值小于0，则i号位置不是良好出发点。用这个累加和数组再和h[i]数组相加，得到一个两倍长度的数组。我们可以通过生成辅助数组来验证良好出发点。我们生成其累加和数组preSum[i]首先，我们还是需要生成h[i]数组。是第x个窗口，最小值。
