2020年8月6日

336. 回文对 - 8月6日

摘要: 题目 336. 回文对 我的思路 我的思路: 两两组合,再依次检查是否组合后的串是否是回文串。 检查回文串的方法:两个指针分别指向首和尾巴,若字符匹配则向中间靠近,直到不匹配或者靠拢 很明显,我的做法复杂度过高,运行超时了,如何优化? 我的做法的复杂度是,n*n*m,n是单词总数,m是字符串的平均长 阅读全文

posted @ 2020-08-06 23:06 BoysCryToo 阅读(108) 评论(0) 推荐(0) 编辑

导航