leetcode-854-K-Similar Strings - 个人文章 - SegmentFault 思否

leetcode-854-K-Similar Strings - 个人文章 - SegmentFault 思否

题目本质：通过将字符串A的字母之间的连续交换位置，达到 两个字符串之间完全相同的情况
解析：通过将不相等处的字母，发现之后找到想等的，然后进行位置替换。如此反复。

   问题在于慢，慢在于只要不相等，就会遍历字符串之后所有的字符，大量重复的无意义的计算比较，所以将遍历过的计算过的存在于memo字符串中间。

错误：没有找到效率低的问题所在，在于比较过的无意义的比较。

   没有发现字符串的遍历，一种向前，一种向后。    对付效率低，一种有效的方式就是缓存，将比较过的先储存起来

应用：缓存意识，发现大量比较，可能有重复，储存。

   递归函数，利用返回结果的话，返回结果是递归到最后，结束遍历以后，得到的结果才有效。   

Read full article from leetcode-854-K-Similar Strings - 个人文章 - SegmentFault 思否