求整数序列最大面积
2016-09-11 16:05
459 查看
#include <stdio.h> #define N 4 int fun(int *arr) { int i,j; int x,y; int temp; int a ; for(j = 0; j < N; j++) { x = j; y = j; for(i = 0; i< x; i++) { if(x > 0) { if(arr[j]<arr[x-1]) x--; else break; } } for(i = y; i< N; i++) { if(y < N) { if(arr[j]<arr[y+1]) y++; else break; } } a[j] = (y-x+1)*arr[j]; } temp = a[0]; for(j = 0; j < N; j++) { if(a[j]>temp) temp = a[j]; } return temp; } int main() { //int arr = {2,1,5,6,2,3}; //int arr = {1,2,3,4,5,6}; int arr = {4,0,1,1}; int w = fun(arr); printf("%d\n", w); return 0; }
相关文章推荐
- 给定一个整数(字符串也适用)序列,重新排列,得到最大的结果,比如31,3,35,7,9根据排列后得到组合 9735331,返回的是string类型
- 题目1102:最小面积子矩阵(暴力求解&最大连续子序列)
- (java)整数数组中求最大连续子序列之和,并且记录开始和结束位置
- 06:整数序列的元素最大跨度值
- 最大子序列问题:给定一整数序列A1,A2,A3...An(可能有负数),求A1~An的一个最大子序列Ai~Aj的和。
- 算法基础-例1:求有限整数序列中最大值的算法
- 整数表示为最大子序列与整数表示为连续子序列
- 求整数序列的最大子序列和
- (java)整数数组中求最大连续子序列之和,并且记录开始和结束位置
- 求一组整数数组中的连续子序列和的最大值
- 一道题:给定一整数序列A1,A2,...,An(可能有负数),求A1到An的一个自序列,使得Ai到Aj的和最大。例如:整数序列-2,11,-4,13,-5,2,-5,-3,12,-9的最大子序列为21
- 一、lintcode刷题记录--矩阵面积、二叉树的最大节点、整数排序、删除链表中的元素
- 有两个序列a,b,大小都有n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b无素的和]之间的差最大。
- 两个有序的整型数组,求最大的共有整数序列。
- 一个整数数组(正负,0),找出这个数组的最大子序列
- 给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的序列。
- 动态规划: 求一个一维整数数组的最大子序列和
- 给定整数序列求连续子串最大和 - 滴滴出行2018校园招聘内推笔试-研发工程师
- 有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。
- c语言典例之求n个整数最大连续子序列和