骨骼哦诶

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

您好！
本帖隐藏的内容需要积分高于 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.     }
    

复制代码

douch 发表于 2019-3-5 19:13
lz浇花 这一题能稍微解释一下么 没太明白意思

我错啦我错啦 昨天做完太累了 没有解释清楚
举个例子，给你一个数组【1，2，3，4】（每个花花需要浇的水量），再给你一个int K=3（是水壶的容量），水壶从原点出发，如果水壶里剩的水不够浇下一次花就要去原点把自己灌满。问你按照顺序浇花，把花浇完需要的水量～

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

同问有意思的浇花问题。顺序是否被要求？如果顺序可以随便来同时要求步数最少，那似乎深搜+MEMO

第二个问题可能我没理解对：
上：[2,3,2,2,3]
下：[3,2,1,3,2]
这样最少的交换次数是2，把index=1和4的2调上去。是这样吗？



补充内容 (2019-3-5 22:15):
浇花如果顺序是随便，并求步数最少的例子好像可以用GREEDY。即尽量解决最右边的花。

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

第二个 ...

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

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

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

米阿喵喵88 发表于 2019-3-5 22:57
我错啦我错啦 昨天做完太累了 没有解释清楚
举个例子，给你一个数组【1，2，3，4】（每个花花需要浇的水 ...

赞lz的详细回复 不过还是有点不清楚哈 水壶最多是3 最后一盆花是4 而题目要求一次性把花浇满 可不够啊？
还是我理解的有问题