2017年3月30日
一天一道算法题(1)－－－未排序数组中累加和为给定值的最长子数组
摘要： 题目 题目 给定一个无序数组arr，其中元素可正，可负，可0，给定一个整数k。求arr所有的子数组中累加和为k的最长子数组长度。 分析 分析 为了解答题目，引入一个概念，s(i)代表子数组arr[0..i]所有元素的累加和。那么子数组arr[j-1, i](0<=j<=i<arr.length)的累 阅读全文
posted @ 2017-03-30 21:47 杨同不爱吃洋葱 阅读(1548) 评论(0) 推荐(1)