社区
Thinking In Code
算法和数据结构
帖子详情
GreyZeng
2023-11-21 22:43:04
加油站的良好出发点问题
求针对这个数组,滑动窗口为n(n为原数组长度)的最小值,如果第i个窗口内的最小值减去窗口前一个位置的值小于0,则i号位置不是良好出发点。用这个累加和数组再和h[i]数组相加,得到一个两倍长度的数组。我们可以通过生成辅助数组来验证良好出发点。我们生成其累加和数组preSum[i]首先,我们还是需要生成h[i]数组。是第x个窗口,最小值。
https://blog.csdn.net/hotonyhui/article/details/122761595?utm_source=bbs_include
112
回复
打赏
收藏
加油站的良好出发点问题
求针对这个数组,滑动窗口为n(n为原数组长度)的最小值,如果第i个窗口内的最小值减去窗口前一个位置的值小于0,则i号位置不是良好出发点。用这个累加和数组再和h[i]数组相加,得到一个两倍长度的数组。我们可以通过生成辅助数组来验证良好出发点。我们生成其累加和数组preSum[i]首先,我们还是需要生成h[i]数组。是第x个窗口,最小值。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Thinking In Code
18
社区成员
186
社区内容
发帖
与我相关
我的任务
Thinking In Code
Thinking in Code
复制链接
扫一扫
分享
社区描述
Thinking in Code
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章