leetcode 5. Longest Palindromic Substring
来源:互联网 发布:无网络上不了网的图片 编辑:程序博客网 时间:2024/06/03 21:45
//basic one:
//time exceed limit
string record[1024][1024];
class Solution {
public:
string longestPalindrome(string s) {
string ans = “”;
string cur = “”;
int l = s.length();
int i,j;
for(i=l-1;i>=0;i–){
record[i][i] = “”;
record[i][i+1] = s[i];
if(record[i][i+1].length()>ans.length())ans = record[i][i+1];
for(j=i+2;j<=l;j++){
if(s[j-1] == s[i])
record[i][j] = s[i] + record[i+1][j-1] + s[j-1];
if(record[i][j].length()>ans.length())
ans = record[i][j];
}
}
return ans;
}
};
0 0
- LeetCode 5. Longest Palindromic Substring
- LeetCode --- 5. Longest Palindromic Substring
- LeetCode 5.Longest Palindromic Substring
- [Leetcode] 5. Longest Palindromic Substring
- [LeetCode]5.Longest Palindromic Substring
- [leetcode] 5. Longest Palindromic Substring
- LeetCode-5. Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- Leetcode 5. Longest Palindromic Substring
- LeetCode 5. Longest Palindromic Substring
- Leetcode 5. Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- LeetCode-5. Longest Palindromic Substring
- Leetcode 5. Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- LeetCode *** 5. Longest Palindromic Substring
- 【leetcode】5. Longest Palindromic Substring
- Node.js服务器进行 unity聊天
- LaTeX输入单个点、横向多个点、竖向多个点、斜向多个点
- L1-020. 帅到没朋友
- 安装apacheZeppelin
- 必须了解的RAID知识
- leetcode 5. Longest Palindromic Substring
- sql 简单约束
- sql 排序
- table if not exists
- BOM
- BZOJ4610——[Wf2016]Ceiling Functi
- sql where
- 删除表格
- limit分页