狗家面经加timeline

gorgorh 发表于 2019-1-13 05:51
lz, 请问下 “就是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted list）” ...

你这个例子不太好解释，我反过来吧，x是BCDA，y是AABBDCDD，那么x需要的字母是ABCD，分别在y里面的index是A是[0,1],B是[2,3],C是[5], D是[4,6,7]这个hashmap用一次从左往右扫完y就可以得到，然后用这个存好的hashmap进行接下来的two pointer+binary search

darrenh 发表于 2019-1-13 07:11
你这个例子不太好解释，我反过来吧，x是BCDA，y是AABBDCDD，那么x需要的字母是ABCD，分别在y里面的index ...

LZ，然后呢？不太明白是怎么BINARY SEARCH的