华为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;
    }
}
相关推荐
paopaokaka_luck20 小时前
基于SpringBoot+Vue的DIY手工社预约管理系统(Echarts图形化、腾讯地图API)
java·vue.js·人工智能·spring boot·后端·echarts
自在极意功。20 小时前
贪心算法深度解析:从理论到实战的完整指南
java·算法·ios·贪心算法
wydaicls21 小时前
C语言对单链表的操作
c语言·数据结构·算法
傻童:CPU21 小时前
C语言需要掌握的基础知识点之排序
c语言·算法·排序算法
计算机学姐1 天前
基于微信小程序的高校班务管理系统【2026最新】
java·vue.js·spring boot·mysql·微信小程序·小程序·mybatis
一路向北⁢1 天前
基于 Apache POI 5.2.5 构建高效 Excel 工具类:从零到生产级实践
java·apache·excel·apache poi·easy-excel·fast-excel
大数据张老师1 天前
数据结构——邻接矩阵
数据结构·算法
低音钢琴1 天前
【人工智能系列:机器学习学习和进阶01】机器学习初学者指南:理解核心算法与应用
人工智能·算法·机器学习
毕设源码-赖学姐1 天前
【开题答辩全过程】以 基于Android的校园快递互助APP为例,包含答辩的问题和答案
java·eclipse
damo011 天前
stripe 支付对接
java·stripe