因为要获取栈底元素大小，STL没有相关函数，则自定义了一个栈，增加getFirst函数。 private: int size; int* s; int index; public: void init(int n) { size = n; s = new int[n + 1]; index = 0; } void push(int item) { s[index++] = item; } void pop() { if (index > 0) { index--; } } int top() { return s[index - 1]; } bool empty() { return i...

动态规划比双指针要慢  string LCS2(string str1, string str2) { if (str1.size() == 0 || str2.size() == 0) { return ""; } vector<vector<int>> dp(str1.size(), vector<int>(str2.size(), 0)); int maxLen = 0, maxIndex = 0; // maxIndex 表示字符串1的索引 for (int i = 0; i < str1.size(); i++) { dp[i][0] = s...

class Solution { public: /** * 双指针 */ string LCS(string str1, string str2) { int first = 0, second = 0; int maxLen = 0; string res; while (second < str1.size()) { string subStr = str1.substr(first, second - first + 1); if (str2.find(subStr) != string::npos) { if (subStr.size() > maxLen) { maxL...