Twitter oa test 4 各种方法都超时 不知道为什么

Twitter OA TEST4
1. LC20. Valid Parentheses
3. 和LC28 strStr很像，但是needle字符串中可能有“*”，可以替代任何字

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

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

一次出现或最后一次occurrence对最终结果有影响吗？

发上来大家探讨一下吧～
祝所有人offer多多～

搬砖工 发表于 2017-10-25 04:19
好像有一个是需要判断index的位置，多余的话就不用考虑，这样又能节省点时间。好像是判读断ndexOf和lastI ...

哦哦...“多余”指的是什么呢？我现在是这样写的
int i = s.indexOf(t);
int j = s.lastIndexOf(t);
        if(i == -1 && j == -1){
            return ret;   
        }else if(i == -1 && j != -1){
            ret = Math.max (ret, 1 +  helper(s.substring(0, j) + s.substring(j + tLength), t, map));
分了四种情况写的，你是这个意思不？

搬砖工 发表于 2017-10-24 10:02
我也做过那一题，java的话直接indexOf 和lastIndexOf找到index，然后递归就好了，另外用个map记录一下结果

嗯嗯谢谢提醒！我之前没有用indexOf和lastIndexOf，所以可能除了头尾，把中间的也算上了。
但是我现在用了这两个+递归+map记录结果，还是有一个test case会超时= =层主当时做的时候，没有出现超时的情况吗？

octopus1 发表于 2017-10-25 03:16
嗯嗯谢谢提醒！我之前没有用indexOf和lastIndexOf，所以可能除了头尾，把中间的也算上了。
但是我现在用 ...

好像有一个是需要判断index的位置，多余的话就不用考虑，这样又能节省点时间。好像是判读断ndexOf和lastIndexOf两个值？具体忘了，楼主你仔细看看，当时是全pass的。

那个应该没有那么复杂吧，直接两个指针记录当前windosw向左向右

应该没有那么复杂，两个指针代表左半部分和右半部分的t大小的窗口，如果下个窗口符合条件，那么移动窗口，两者加起来移动的窗口就是总的操作。这个用bfs复杂了点吧？？

我也做过那一题，java的话直接indexOf 和lastIndexOf找到index，然后递归就好了，另外用个map记录一下结果

我做过这题，要用记忆化搜索来加快速度。

saklyn 发表于 2017-10-24 08:24
应该没有那么复杂，两个指针代表左半部分和右半部分的t大小的窗口，如果下个窗口符合条件，那么移动窗口， ...

但是比如针对“aabb”这种情况就不能用window了吧？因为第一次删除之后变成“ab”，就又可以删第二次了

sxhexe 发表于 2017-10-24 10:28
我做过这题，要用记忆化搜索来加快速度。

嗯嗯谢谢提醒！但是我现在用了递归+map来记录结果，还是有一个test case会超时= =层主当时做的时候，没有出现超时的情况吗？