2017年10月5日
O(N)求数组中小于等于K的最大子数组长度
摘要： O(N)求数组中小于等于K的最大子数组长度 1、先介绍O(NlogN)解法，虽然好像没什么相关。 对数组arr，要求最大子数组长度，我们可以先求以每一个位置结尾的符合条件的最大子数组长度，再取最大的。 先生成辅助数组helpArr，其中helpArr[i]表示arr[0~i]上所有数的累加和。 对于 阅读全文
posted @ 2017-10-05 23:12 贾斯彼迭 阅读(1307) 评论(0) 推荐(0) 编辑