算法刷题
文章平均质量分 73
木鱼似鲸
数据革命进一步优化这个世界
展开
-
leetcode-5. Longest Palindromic Substring
题目链接:点击打开链接 解: 代码 C++: #include #include #include #include #include #include #include using namespace std; const int N = 1000; int table[N][N] = {0}; string longestPalindrome(strin原创 2017-01-13 14:19:50 · 350 阅读 · 0 评论 -
leetcode-300. Longest Increasing Subsequence
题目链接:点击打开链接 解: 最优子结构 代码C++: #include #include #include #include #include #include #include using namespace std; const int N = 10000; int table[N][N] = {0}; int lengthOfLIS(vector原创 2017-01-13 14:27:25 · 150 阅读 · 0 评论 -
leetcode-115. Distinct Subsequences
题目链接:点击打开链接 解: 代码C++: #include #include #include #include #include #include #include using namespace std; const int N = 10000; int table[N][N] = {0}; int numDistinct(string s, stri原创 2017-01-13 14:55:08 · 269 阅读 · 0 评论 -
leetcode-214. Shortest Palindrome
题目链接:点击打开链接 解: 从左向右遍历,根据回文串的特点向两边展开,取最短的回文串。 代码C++: #include #include #include using namespace std; string shortestPalindrome(string s) { int len = s.length();原创 2017-01-17 11:19:18 · 203 阅读 · 0 评论