BB店面面經

xqqyyy 发表于 2018-9-30 02:17
楼主你回复实在太快了！

我不知道是不是我理解错题了。

找工不易 得以一亩三分地為家呀

是的我的意思就是add時並不去merge call isComplete再去排序 也不需要到merge 就用update maxend代表目前cover 0~maxend的範圍就好 中間有空隙就代表不是完整的 不用去看後面的interval 小哥的意思也沒有要到隨時監測 只要那兩個funtion有照著要求的意思走就行

優化的話 基本上就是用個global maxend
這時你add: if (end < maxend)就不需要加進list, if (start <= maxend && end > maxend)就更新maxend, 剩下的情況就加到list 這部分我就口述而已 小哥感覺也理解

tiesto1114 发表于 2018-9-30 02:35
找工不易 得以一亩三分地為家呀

是的我的意思就是add時並不去merge call isComplete再去排序  ...

谢谢楼主，理解了！

一起加油吧

请问楼主第一题如果输入是aaabbba是怎么处理？
因为有两种方式
先b:  aaabbba -> aaaa ->""
先a:  aaabbba -> bbba ->a

另外请问楼主有答案吗？

k9ql 发表于 2018-10-2 19:59
请问楼主第一题如果输入是aaabbba是怎么处理？
因为有两种方式
先b:  aaabbba -> aaaa ->""

先a:  aaabbba -> bbba ->a
要照著順序刪 不能跳過a先去刪b