笔试题目
文章平均质量分 61
GuFanYuan
c/c++ and linux 学徒
展开
-
给定一个数组,返回最大子数组的累加和并且返回该子数组
给定一个数组Arr,返回子数组的最大累加和例如 arr[] = {1,-2,3,5,-2,6,-1};所有子数组中,[3,5,-2,6] 可以累加出最大和12函数在设计的时候,应该考虑传入的数组Arr,同时要有一个传出数组,返回值会最大累加和,为整数以下是代码#include #include int maxSum(int arr[], int n,ve原创 2015-09-23 01:14:54 · 1231 阅读 · 0 评论 -
生成窗口最大数组问题
给定一个整形的数组arr,和一个大小为w的窗口数组,从最左边滑到最右边,窗口每次向右滑动一个位置,例如:int arr[] = { 4, 3, 5, 4, 3, 3, 6, 7 ,2,4,5,6,8,1,9,10};当窗口大小为3时,生成的窗口数组为res[] = { 5, 5, 5, 4, 6, 7, 7, 7, 5, 6, 8, 8, 9, 10};下面是C++代码://生成窗原创 2015-09-23 11:59:09 · 570 阅读 · 0 评论