一遍過(guò)酿联。

最簡(jiǎn)單的方法是兩個(gè)數(shù)組一個(gè)一個(gè)往前找找到中間那個(gè)數(shù)結(jié)束明场。但是時(shí)間復(fù)雜度是O(m+n)蜡峰。既然要求復(fù)雜度為O(log(m+n))沈自，所以幾乎一定是二分...

首先考慮corner case元媚，這題兩個(gè)空字符返回算True…… 從左到右掃断盛，映射關(guān)系存為字典。 如果左邊掃到重復(fù)字符肛跌，檢查右邊是否和之前存的k...

先寫(xiě)兩個(gè)corner case壓驚艺配。 思路，a. 因?yàn)檎业氖亲钚『偷穆窂窖苌鳎月窂街悬c(diǎn)上一層無(wú)非左上或者右上兩點(diǎn)必須被選中转唉。b. 類似貪婪的解法...