美文网首页LeetCode
从房屋收集雨水需要的最少水桶数

从房屋收集雨水需要的最少水桶数

作者: Billsion | 来源:发表于2022-02-16 00:10 被阅读0次

描述:
给一个描述街道的字符串S,其中“H”代表一所房子,“-”代表空地,你可以把水箱放在空地上,从附近的房子里收集雨水,房子旁边有水箱,就可以收集自己的雨水

例如:
给定S=“-H-HH--”,可以使用2个水箱收集所有房子的雨水,一个水箱放在第一和第二所房子的中间,另一个放在第三间房子之后,水箱的位置可以表示为“-HTHHT-”,其中“T”代表水箱

    public static int minRainBucketsBetweenHouse(String S) {
        if (S == null || S.isEmpty()) {
            return -1;
        }
        int len = S.length();
        if (S.contains("HHH")) {
            return -1;
        }
        if (len == 1) {
            return -1;
        }

        if ('H' == S.charAt(0) && 'H' == S.charAt(1)) {
            return -1;
        }

        if ('H' == S.charAt(len - 1) && 'H' == S.charAt(len - 2)) {
            return -1;
        }

        S = S.replaceAll("H-H", "hTh");
        S = S.replaceAll("-H", "Th");
        S = S.replaceAll("H-", "hT");

        int tCount = 0;
        for (int i = 0; i < S.length(); i++) {
            if ('T' == S.charAt(i)) {
                tCount++;
            }
        }
        return tCount;
    }

相关文章

  • 从房屋收集雨水需要的最少水桶数

    描述:给一个描述街道的字符串S,其中“H”代表一所房子,“-”代表空地,你可以把水箱放在空地上,从附近的房子里收集...

  • 雨披收集雨水

    又开始下雨了,还下得有点大。我把雨披搭在两根晾衣绳中间,让雨披的帽子垂到浴缸的上面,这样形成了一个大的漏斗形...

  • 货币数最少

    1.货币无限 arr=[5,2,3],aim=21 2.每种货币只有一种

  • 最少钱币数

    试题名称:最少钱币数问题描述:这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:...

  • 信就必得着

    我们每个人生活中都有需要,需要食物的供应,需要房屋的聚居,需要雨水的滋润,需要空气的呼吸,需要阳光的照耀,需要人际...

  • 从M走到N最少步数

    题目描述: 假设一个人站在 X 轴的正半轴上,起始点在 M 点(0 <= M <= 100000),他每次可以向左...

  • logstash multi pipeline的使用

    一、背景 假设我们需要从多个渠道来收集数据,比如:1、从文件收集。2、从tcp收集。不同的渠道收集过来的数据需要做...

  • Hive调优参数篇

    工作中常用的 hive 参数调优,整理如下。原则:• 最少数据• 最少字段• 最少Job数• 最少读取次数• 避免...

  • 楼上漏水起诉步骤

    1.找到房屋所在法院官网,上面会有起诉流程和所需要文件模板。 2.拍照收集证据,除损害外。也要收集和物业协调楼上不...

  • 陕西雨水收集系统

      一:雨水有效改善区域生态环境。   将雨水收集、利用或回灌地下,可减轻城市的防洪排涝压力,防止城市因排涝设施不...

网友评论

    本文标题:从房屋收集雨水需要的最少水桶数

    本文链接:https://www.haomeiwen.com/subject/yodrlrtx.html