注水问题（最多接水）

问题：这些砖块之间能够注入多少水？
解析：
1，取出这些砖块的最大高度和第二大高度
2。第二大高度乘上最大高度和第二大高度之间的距离。再减去中间的砖块，得出最大高度和第二大高度之间能够注入多少水
3。分别向最大高度和第二大高度之外的部分递归。得出最后的值

public class Main {public static int process(int[] wallHeights,int start, int end){ int result = 0;  //  终于结果//  firstIndex：第一高的墙在wallHeights中的索引//  secondIndex：第二高的墙在wallHeights中的索引int firstIndex = 0, secondIndex = 0;//  两堵墙必须至少有一堵墙的距离if (end - start <= 1)return 0;//  開始获取第一高和第二高墙的砖数//  冒泡for (int i = start+1; i <= end; i++){    if(wallHeights[i]>wallHeights[secondIndex]){if(wallHeights[i]>wallHeights[firstIndex]){//假设比第二大大又比第一大大，则i是第一大，第一大变成第二大secondIndex = firstIndex;firstIndex = i;}else{//假设比第二大大又比第一大小，则i是大二大。第一大不变secondIndex = i;} }}//  获取左側墙的索引int startIndex = Math.min(firstIndex, secondIndex);//  获取右側墙的索引int endIndex = Math.max(firstIndex, secondIndex);//  计算距离int distance = endIndex - startIndex;//  假设第一高的墙和第二高的墙之间至少有一堵墙，那么開始计算这两堵墙之间能够放多少个单位的水if (distance > 1){result = (distance - 1) * wallHeights[secondIndex];//  减去这两堵墙之间的砖数for (int i = startIndex + 1; i < endIndex; i++){result -= wallHeights[i];}}//  開始递归处理左側墙距离開始位置能放多少水return  result+process(wallHeights,start, startIndex)+process(wallHeights,endIndex, end);//  開始递归处理右側墙距离结束位置能放多少水}public static void main(String[] args){System.out.println( process(new int[]{0,1,0,2,1,0,1,3,2,1,2,1},0, 11));}}

注水问题（最多接水）相关推荐

算法--------数组--------容纳最多的水
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和(i, 0).找出其中的两条线,使 ...
LeetCode--11.盛最多的水(双指针，暴力)
盛最多的水(C) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 暴力穷举法 3.2 双指针法 1. 题目描述难度:中等 2. 题目分析该题目数字化之后可以这么理解: 给定数据[(a1, ...
C++算法：.盛最多的水的容器：（双指针，夹逼法）
leetcode相关C++算法解答: https://github.com/Nereus-Minos/C_plus_plus-leetcode 题目: 给定 n 个非负整数 a1,a2,-,an,每个 ...
阿里终面：如何才能盛下最多的水？
大家好,我是涛哥.又到周末了,愿大家开心. 今天不聊复杂的技术问题,来看一道阿里巴巴的终面题目.有趣,而且有一定难度. 编程求max{|i-j|*min{a[i], a[j]}}的值,其中a是正整数数 ...
【数据结构与算法】力扣实战之移动零、盛最多的水、爬楼梯
练题法则 5-10分钟读题与思考不要纠结没有思路就直接看题解: 不要死磕觉得自己很失败,怎么我们就想不出来: 基本上这些算法题,让我们自己想出来是不可能的: 拿跳表的来说,如果我们能从0-1把它想出 ...
LeetCode求能够装得最多的水
费了半天劲还是没想出来,然后跑到网上找答案,明白了是怎么回事儿了,就是不知道为啥自己没有想出来. 明天再搞~~~ 国庆快乐~~~ 一年了~~~~~ 明年今日~~我会在哪儿 =====2017.9.30 ...
leetcode--盛最多水的容器--python
文章目录题目题目详情说明示例解题代码思路代码运行结果最佳方案题目题目详情给定 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n ...
LeetCode实战：盛最多水的容器
题目英文 Given n non-negative integers a1, a2, -, an, where each represents a point at coordinate (i, ai ...
漫画：腾讯面试题（盛最多水的容器）
来自:小浩算法 01 PART 盛最多水的容器这道题目会了的朋友可能觉得很简单,但是我觉得这题实在很经典,所以还是得拿出来讲讲.还有一个进阶版本"接雨水",将在后面为大家讲解. ...

注水问题（最多接水）

注水问题（最多接水）相关推荐

最新文章

热门文章