华为OD机试真题 Java 实现【水库蓄水问题】

前言

博主刷的华为机考题,代码仅供参考,因为没有后台数据,可能有没考虑到的情况

如果感觉对你有帮助,请点点关注点点赞吧,谢谢你!

题目描述

思路

  1. 其实就是找一个最大的水坑,两个边界中不能有比边界高的

  2. 双指针:l=0,r=s.lenght-1,求中间的蓄水量,如果中间有更高的之久就返回-1

3.求中间的蓄水量

代码

java 复制代码
import java.util.Arrays;
import java.util.Scanner;

// 1 8 6 2 5 4 8 3 7
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Integer[] nums = Arrays.stream(sc.nextLine().split(" ")).map(Integer::parseInt).toArray(Integer[]::new);
        int l=0,r=nums.length-1;
        int ll=l,rr=r,max=0;
        while(l<r-1){
            int maxNum=getNum(nums,l,r);
            if(maxNum>=max){
                max=maxNum;
                ll=l;
                rr=r;
            }
            if(nums[l]<nums[r]){
                l++;
            }else{
                r--;
            }
        }
        if(max==0)System.out.println(0);
        else System.out.println(ll+" "+rr+":"+max);
    }
    private static int getNum(Integer[] nums,int l,int r) {
        int height = 0;
        int min = Math.min(nums[l], nums[r]);
        for (int i = l+1; i <= r-1; i++) {
            if(nums[i]<min){
                height+=min-nums[i];
            }else{
                return -1;
            }
        }
        return height;
    }
}
相关推荐
搏博4 小时前
机器学习之五:基于解释的学习
人工智能·深度学习·学习·算法·机器学习
耀耀_很无聊6 小时前
02_使用 AES 算法实现文件加密上传至阿里云、解密下载
java·spring boot·算法·阿里云·云计算·aes·oss
GalaxySpaceX6 小时前
Hibernate-Core (CVE-2020-25638)
java·spring·hibernate
小钻风巡山8 小时前
springboot 视频分段加载在线播放
java·spring boot·后端
不会写代码的女程序猿8 小时前
废品回收小程序:全链路数字化解决方案,赋能绿色未来
java·小程序·微信小程序定制开发
江沉晚呤时8 小时前
Redis缓存穿透、缓存击穿与缓存雪崩:如何在.NET Core中解决
java·开发语言·后端·算法·spring·排序算法
achene_ql8 小时前
缓存置换:用c++实现最近最少使用(LRU)算法
开发语言·c++·算法·缓存
hunandede8 小时前
av_dict_get,av_dict_set,av_dict_set_int
java·前端·javascript
predisw9 小时前
垃圾收集GC的基本理解
java·jvm·算法
帅得不敢出门9 小时前
Android Framework学习二:Activity创建及View绘制流程
android·java·学习·framework·安卓·activity·window