新鲜亚麻OA

florinedaily

本帖最后由 florinedaily 于 2020-8-16 23:21 编辑

第二题解，求加米

public boolean matchSecretLists(List<List<String>> secretFruitList, List<String> customerPurchasedList) {
// if (secretFruitList.size() == 1 && secretFruitList.get(0).size() == 1 && secretFruitList.get(0).get(0).equals("anything")) return false;
// checking corner cases
if (secretFruitList == null || secretFruitList.size() == 0)
return true;
if (customerPurchasedList == null || customerPurchasedList.size() == 0)
return false;
int i = 0, j = 0;
//int codeLen = secretFruitList[i].length;
while (i < secretFruitList.size() && j + secretFruitList.get(i).size() <= customerPurchasedList.size()) {
boolean match = true;
for (int k = 0; k < secretFruitList.get(i).size(); k++) {
if (!secretFruitList.get(i).get(k).equals("anything") && // curr != anything
!customerPurchasedList.get(j + k).equals(secretFruitList.get(i).get(k))) {
match = false;
break;
}
}
if (match) {
j += secretFruitList.get(i).size();
i++;
} else {
j++;
}
}
return i == secretFruitList.size();
}

复制代码

[/i]

来自APP · 2020-8-16 23:37:38

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

zzgzzm

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

小黑屋

zzgzzm 发表于 2020-8-16 12:47
我觉的你的这个例子应该是不算的（返回false).

若把每个水果名看做一个char, 那么你的问题实际上是只要s ...

嗯我当时也是这样想的但是字面上又找不出来依据 :)

小黑屋

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

ericxu10101

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