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