求数组中区间中最小数*区间所有数和的最大值

- 日理万妓 2022-06-08 05:41 142阅读 0赞

给定一个数组序列，使得区间经过如下计算的值是所有区间中最大的:区间中的最小数\*区间所有数的和

如\[6，2，1\]，则求出区间为\[6\]  
输入:  
3  
6 2 1

输出:  
36

大体思路：  
给定一个数组序列，  
使得区间经过如下计算的值是所有区间中最大的:  
区间中的最小数\*区间所有数的和  
如\[6，2，1\]，则求出区间为\[6\]  
输入:  
3  
6 2 1  
输出:  
36

大体思路： 把每个数字看成最小值，  
因为所有数大于0，符合条件的区间越大值越高  
扫左扫右，得到边界（第一个小于arr\[i\]的）

最后依次判断得到答案

public class test { 
        public static int function(int[] arr) {
            int len = arr.length;
            int[] sum = new int[len];
            int ans = 0;
            for (int i = 0; i < len; i++) {
                //右边界
                sum[i] = arr[i];
                for (int j = i+1; j < len; j++) {
                    if (arr[j] >= arr[i]) {
                        sum[i] += arr[j];
                    } else {
                        break;
                    }
                }
                //左边界
                for (int j = i-1; j >= 0;j--) {
                    if (arr[j] >= arr[i]) {
                        sum[i] += arr[j];
                    } else {
                        break;
                    }
                }
                ans = Math.max(ans,sum[i]*arr[i]);
            }
            return ans;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关数组中最大连续区间求积

class Solution { public int maxProduct(int[] nums) { if(nums.l...

拼搏现实的明天。/ 2024年04月18日 16:33/ 0 赞/ 32 阅读

相关 1174 区间中最大的数（线段树）

[1174 区间中最大的数][1174] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 0 [1174]: http://www.5

Bertha 。/ 2024年02月17日 23:19/ 0 赞/ 34 阅读

相关求数组中的最大值和最小值(javascript方法)

var ar = [2, 98, 20, 53]; console.log(Math.max.apply(Math, ar));

心已赠人/ 2022年12月11日 07:25/ 0 赞/ 197 阅读

相关 javascript中数组中求最大值

<html> <head> <title>数组的最大值的获取</title> <script> //定义数

绝地灬酷狼/ 2022年09月19日 05:22/ 0 赞/ 202 阅读

相关求数组中第二最大数

include <stdio.h> include <stdlib.h> include <time.h> define N 10

傷城~/ 2022年08月27日 08:55/ 0 赞/ 125 阅读

相关求数组中数的最大值、最小值(C语言)

求数组中数的最大值、最小值(C语言) include<stdio.h> void main(void) { int num[

女爷i/ 2022年07月18日 08:52/ 0 赞/ 249 阅读

相关求数组中区间中最小数*区间所有数和的最大值

给定一个数组序列，使得区间经过如下计算的值是所有区间中最大的:区间中的最小数\区间所有数的和如\[6，2，1\]，则求出区间为\[6\] 输入: 3 6 2 1

- 日理万妓/ 2022年06月08日 05:41/ 0 赞/ 143 阅读

相关 java 一维数组求最大数最小数

package 第二次作业; //java包 import java.util.S

Dear 丶/ 2022年06月07日 03:54/ 0 赞/ 161 阅读

相关 php求数组中最大值

php求数组中最大值 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://w

╰半橙微兮°/ 2022年05月29日 13:11/ 0 赞/ 175 阅读

相关 RMQ区间最值

前言区间最值问题就是一类求一段区间的最大值或者最小值的问题(好像是废话。。。)，有时候区间很大，比如\[1~100000000\]，这样的长度，暴力是肯定不行的，所

古城微笑少年丶/ 2021年09月20日 10:02/ 0 赞/ 250 阅读