2019年12月27日
未排序数组中累加和小于或等于给定值的最长子数组长度
摘要： 题目描述 给定一个无序数组arr，其中元素可正、可负、可0。给定一个整数k，求arr所有的子数组中累加和小于或等于k的最长子数组长度 要求 时间复杂度为O(n)，空间复杂度为O(n) 示例 输入描述 第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出 第二行N个整数表示数组内的数 输 阅读全文
posted @ 2019-12-27 12:11 zhaoyinghe 阅读(331) 评论(0) 推荐(0) 编辑