原创力文档- 1、本文档共52页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
×
第⼗⼀课 勾
剖析⼤⼚算法⾯试真题 - 难题精讲（⼆）
拉
11.0 简介 / Introduction ×
难题精讲（⼆)
回⽂对
⾄多包含 K 个不同字符的最⻓⼦串 勾
接⾬⽔ II 拉
苏⽼师
⼒扣
11.1 难题精讲（⼆） / 回⽂对 ×
336. 回⽂对
示例 1 ：
给定⼀组唯⼀的单词，找出所有不同的索引对 [i,j]，使得列表 输⼊:
["abcd","dcba","lls","s","sssll"]
中的两个单词，word[i] + word[j]，可拼接成回⽂串。 输出: [[0,1],[1,0],[3,2],[2,4]]
勾 解释: 可拼接成的回⽂串为
拉 ["dcbaabcd","abcddcba","slls","llssssll"]。
示例 2 ：
输⼊：["bat","tab","cat"]
输出：[[0,1],[1,0]]
解释：可拼接成的回⽂串为 ["battab","tabbat"]。
11.1 难题精讲（⼆） / 回⽂对 ×
336. 回⽂对
解题思路
i
‣ 回⽂：正读和反读都⼀样的字符串 勾
‣ 检查字符串是否回⽂ 拉 ll ee ee tt tt ee ee ll
- 翻转给定字符串后，对⽐原字符串，
需要O(n) 的空间复杂度 j
- 定义指针 i 指向字符串的头，定义指针j 指向字符串的尾，
从两头开始检查，发现不相等表明不是回⽂，
⼀直检查到两个指针相遇为⽌
11.1 难题精讲（⼆） / 回⽂对
文档评论（0）