ak了。它题目复杂度都没啥要求,主要是思路有了就行。 第一题:先遍历找到所有%的坐标。用一个变量保存一下上一次坐标处理到哪里,初始为0,一个变量记录答案,初始为""。遍历所有%的坐标,每次先把答案加上之前不需要处理的字符,如果两个%之间的词在key里面,需要把替换的字符加到答案。 第二题:基本类似lc岛屿数量。计算长度我是用了哈希表处理,每一个区域用一个key对应,在dfs的时候,记录下每个区域所有的坐标值。然后最后双重遍历下哈希表的值,得到最大的距离。