day-33 收集垃圾的最少总时间

思路
利用一个二维数组（数组行数为3，分别对应三种垃圾）记录垃圾数量，arr[0][i]表示第i个房子的金属、纸和或玻璃垃圾。

解题方法
将三种垃圾数量（值与时间相同）相加，最后对应垃圾车最远需要走到哪个房间，加上对应的花费时间数

Code

class Solution {

    public int garbageCollection(String[] garbage, int[] travel) {

        int n=garbage.length;
        int arr[][]=new int[3][n];
        int ans=0;
        for(int i=0;i<n;i++){

            int len=garbage[i].length();
            int M=0,P=0,G=0;
            for(int j=0;j<len;j++){

                if(garbage[i].charAt(j)=='M')M++;
                if(garbage[i].charAt(j)=='P')P++;
                if(garbage[i].charAt(j)=='G')G++;
            }
            ans+=M+P+G;
            arr[0][i]=M;
            arr[1][i]=P;
            arr[2][i]=G;
        }
        for(int i=n-1;i>0;i--){

          if(arr[0][i]!=0){

            for(int j=i-1;j>=0;j--){

                ans+=travel[j];
            }
            break;
          }
        }
        for(int i=n-1;i>0;i--){

          if(arr[1][i]!=0){

            for(int j=i-1;j>=0;j--){

                ans+=travel[j];
            }
            break;
          }
        }
        for(int i=n-1;i>0;i--){

          if(arr[2][i]!=0){

            for(int j=i-1;j>=0;j--){

                ans+=travel[j];
            }
            break;
          }
        }
        return ans;
    }
}

原文链接: https://blog.csdn.net/qq_53568730/article/details/138722217

目录