会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自由の翼
博客园
首页
新随笔
联系
订阅
管理
2019年6月27日
左神算法进阶班8_1数组中累加和小于等于aim的最长子数组
摘要: 【题目】 给定一个数组arr,全是正数;一个整数aim,求累加和小于等于aim的,最长子数组,要求额外空间复杂度O(1),时间复杂度O(N) 【题解】 使用窗口: 双指针,当sum <= aim,,R->, 当sum > aim, L->记录最大的R - L即可 【进阶】 给定一个数组arr,值可正
阅读全文
posted @ 2019-06-27 16:15 自由之翼Az
阅读(345)
评论(0)
推荐(0)
编辑
公告