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) 编辑