网站设计项目总结,网站建设公司怎样,上海网站推,手机免费制图软件题目
给你一个下标从 0 开始的字符串数组 garbage #xff0c;其中 garbage[i] 表示第 i 个房子的垃圾集合。garbage[i] 只包含字符 M #xff0c;P 和 G #xff0c;但可能包含多个相同字符#xff0c;每个字符分别表示一单位的金属、纸和玻璃。垃圾车收拾 一 单位的任何…题目
给你一个下标从 0 开始的字符串数组 garbage 其中 garbage[i] 表示第 i 个房子的垃圾集合。garbage[i] 只包含字符 M P 和 G 但可能包含多个相同字符每个字符分别表示一单位的金属、纸和玻璃。垃圾车收拾 一 单位的任何一种垃圾都需要花费 1 分钟。
同时给你一个下标从 0 开始的整数数组 travel 其中 travel[i] 是垃圾车从房子 i 行驶到房子 i 1 需要的分钟数。
城市里总共有三辆垃圾车分别收拾三种垃圾。每辆垃圾车都从房子 0 出发按顺序 到达每一栋房子。但它们 不是必须 到达所有的房子。
任何时刻只有 一辆 垃圾车处在使用状态。当一辆垃圾车在行驶或者收拾垃圾的时候另外两辆车 不能 做任何事情。
请你返回收拾完所有垃圾需要花费的 最少 总分钟数。 示例 1
输入garbage [G,P,GP,GG], travel [2,4,3]
输出21
解释
收拾纸的垃圾车
1. 从房子 0 行驶到房子 1
2. 收拾房子 1 的纸垃圾
3. 从房子 1 行驶到房子 2
4. 收拾房子 2 的纸垃圾
收拾纸的垃圾车总共花费 8 分钟收拾完所有的纸垃圾。
收拾玻璃的垃圾车
1. 收拾房子 0 的玻璃垃圾
2. 从房子 0 行驶到房子 1
3. 从房子 1 行驶到房子 2
4. 收拾房子 2 的玻璃垃圾
5. 从房子 2 行驶到房子 3
6. 收拾房子 3 的玻璃垃圾
收拾玻璃的垃圾车总共花费 13 分钟收拾完所有的玻璃垃圾。
由于没有金属垃圾收拾金属的垃圾车不需要花费任何时间。
所以总共花费 8 13 21 分钟收拾完所有垃圾。示例 2
输入garbage [MMM,PGM,GP], travel [3,10]
输出37
解释
收拾金属的垃圾车花费 7 分钟收拾完所有的金属垃圾。
收拾纸的垃圾车花费 15 分钟收拾完所有的纸垃圾。
收拾玻璃的垃圾车花费 15 分钟收拾完所有的玻璃垃圾。
总共花费 7 15 15 37 分钟收拾完所有的垃圾。提示
2 garbage.length 105garbage[i] 只包含字母 M P 和 G 。1 garbage[i].length 10travel.length garbage.length - 11 travel[i] 100
解题思路
遍历garbage记录MPG的出现次数和MPG的最后出现的位置即可。又因为每个字符串中只有上述三个字母因此可直接加上字符串的全部长度。
注意最后一个数组不需要判断和处理。 解题代码
class Solution {public int garbageCollection(String[] garbage, int[] travel) {String[] carName new String[]{M, P, G};int[] cardValue new int[]{0, 0, 0};int len garbage.length;for (int c 0; c carName.length; c) {int l 0;for (int i 0; i len; i) {for (int j 0; j garbage[i].length(); j) {//单位的任何一种垃圾都需要花费1分钟char s garbage[i].charAt(j);if (carName[c].equals(String.valueOf(s))) {cardValue[c] 1;}}boolean isCheck false;for (int k i 1; k len; k) {if (garbage[k].contains(carName[c])) {isCheck true;break;}}//判断是不是最后一个数组if (i ! garbage.length - 1) {if (isCheck) {//判断下一个,获取去的路途int x travel[l];//前往一个垃圾站需要的时间cardValue[c] x;l;if (l travel.length) {l 0;}}}}}return Arrays.stream(cardValue).sum();}
}
感悟
今天很忙上午忙着去锻炼还有刷题开始不理解题目的意思一直在思索题目的要求这块也是我欠缺的需要反复多次去阅读和写代码遇到错误反思和调整解题思路以后需要加强理解题目的要求和说明。
下午也忙着去面试面试效果还可以每一次面试都是一次希望。晚上也和朋友应酬喝酒喝酒完了马上赶回来把这道算法题写完毕写得代码没有经过优化以后有时间再优化。
匆匆忙忙的一天希望一切都顺利现在每天都过得很充实没有浪费时间。
