骨骼哦诶

我发现骨骼的题一段时间内都是一样的诶，今天刚做完的， 两道题，一道是浇花，一道是多米诺骰子。
浇花： 一排数组表示需要的水量，然后还有一个水壶的容量，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

te一下 今天下午收到信息 说engineer方面已经招满了 所以不考虑我了嘤嘤嘤

lz太好了 不设高限！

写了一个骰子的代码，大家看看有问题不？

1. 
   
2. private int minSwitch(int[] up, int[] down) {
   
3.         if (up == null || down == null || up.length == 0 || down.length == 0 || up.length != down.length) {
   
4.             return Integer.MAX_VALUE;
   
5.         }
   
6. 
   
7.         int total = up.length;
   
8.         int m = up[0], n = down[0];
   
9.         int i = 0, candi = 0;
   
10. 
    
11.         for (i = 1; i < total; i++) {
    
12.             if (up[i] == down[i]) {
    
13.                 candi = down[i];
    
14.                 break;
    
15.             }
    
16. 
    
17.             if (up[i] != m && up[i] != n) {
    
18.                 if (down[i] != m && down[i] != n) {
    
19.                     return Integer.MAX_VALUE;
    
20.                 }
    
21.                 candi = down[i];
    
22.                 break;
    
23.             } else if (down[i] != m && down[i] != n) {
    
24.                 candi = up[i];
    
25.                 break;
    
26.             }
    
27.         }
    
28. 
    
29.         if (i == total) {
    
30.             candi = m;
    
31.         }
    
32.         int u = 0, d = 0;
    
33.         for (i = 0; i < total; i++) {
    
34.             if (up[i] != candi && down[i] != candi) {
    
35.                 return Integer.MAX_VALUE;
    
36.             }
    
37.             if (up[i] == candi)
    
38.                 u++;
    
39.             if (down[i] == candi)
    
40.                 d++;
    
41.         }
    
42. 
    
43.         return total - Math.max(u, d);
    
44.     }
    

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lz浇花 这一题能稍微解释一下么 没太明白意思

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

14417335 发表于 2019-3-5 21:35
同问有意思的浇花问题。顺序是否被要求？如果顺序可以随便来同时要求步数最少，那似乎深搜+MEMO

第二个 ...

诶呀不好意思～是我没有说清楚！浇花的题没有那么难的，要求按顺序 每个花必须一次浇满，所以很简单的
对 第二题你给的例子是对的～

多谢楼主分享。请问楼主是phd么？new grad好像只有phd职位了

求问楼主是new grad吗 ？什么时间接到OA的呢？ 我看别的帖子在传new grad招满了。 已加大米

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies