文件名称：gasstationleetcode-leetcode_memo:leetcode_memo
文件大小：67KB
文件格式：ZIP
更新时间：2024-07-19 21:37:36
系统开源
加油站 leetcode LEETCODE 备忘录 排列 & 组合 & 旋转 #5 最长回文子串 给定一个字符串，找出最长的回文子串 感想： 从中心展开：先找到字符簇（由相同字符构成的簇），然后向左和向右展开。 回答： string longestPalindrome(string s) { if (s.empty()) return ""; if (s.size() == 1) return s; int min_start = 0, max_len = 1; for (int i = 0; i < s.size();) { if (s.size() - i <= max_len / 2) // max_len found break; int j = i, k = i; while (k < s.size()-1 && s[k+1] == s[k]) ++k; // Skip duplicate characters. i = k+1; while (k < s.size()-1 && j > 0 && s[k + 1] == s[j - 1]) { ++k; --j; } //
【文件预览】：
leetcode_memo-master
----images()
--------question_48_2.png(19KB)
--------question_42.png(8KB)
--------question_11.jpg(18KB)
--------question_48_1.png(19KB)
----README.md(37KB)