摘要:
思路:哈希表,用map实现,(key, value) = (strs[i], index). 将字符串按字典序排序后,若能在map中找到相应的字符串,则对应value+1(value存储的是单词中同构体集合在output中的index),如 ["ate", "eat", "tea"] 对应索引为0; 阅读全文
摘要:
解法一:中心拓展法。从下标为0开始遍历,将每个元素当作回文串中心,向两边拓展。 1)以这个字符为中心的回文串的长度(奇数串); 2)以这个字符和下个字符为中心的回文串的长度(偶数串)。 注意:既要统计回文串为奇数时,又要统计回文串为偶数时。当 s[left]!=s[right] 时,left多减了1 阅读全文