一遍过。

最简单的方法是两个数组一个一个往前找找到中间那个数结束。但是时间复杂度是O(m+n)。既然要求复杂度为O(log(m+n))，所以几乎一定是二分...

首先考虑corner case，这题两个空字符返回算True…… 从左到右扫，映射关系存为字典。 如果左边扫到重复字符，检查右边是否和之前存的k...

先写两个corner case压惊。 思路，a. 因为找的是最小和的路径，所以路径中点上一层无非左上或者右上两点必须被选中。b. 类似贪婪的解法...