摘要: 问题描述:给定一个无序数组arr,其中元素可正、可负、可0,给定一个整数 k。求arr所有的子数组中累加和小于或等于k的最长子数组长度。例如:arr=[3,-2,-4,0,6],k=-2,相加和小于或等于-2的最长子数组为{3,-2,-4,0},所以结果返回4。代码如下:int getLessInd... 阅读全文
posted @ 2015-10-07 19:31 指上弹兵赵小括 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给定数组arr,其中arr[i]表示1为底,高为arr[i]的矩形,则数组arr可以表示一个柱状图。这里求该柱状图所包含的矩形中,面积最大的矩形。例如:int arr[] = {2, 4, 7, 3, 5, 4, 6, 9, 4};则该数组可表示如下的柱状图:在该柱状图中,面积最大矩形是8... 阅读全文
posted @ 2015-10-07 19:25 指上弹兵赵小括 阅读(889) 评论(0) 推荐(0) 编辑