赵阳201905051755388

分类

题解(3)

/ 注册

全部文章（共3篇）

c++下推栈 | #接雨水问题#

因为要获取栈底元素大小，STL没有相关函数，则自定义了一个栈，增加getFirst函数。 private: int size; int* s; int index; public: void init(int n) { size = n; ...

C++ 栈

2021-12-21

1 509

c++ 动态规划 | #最长公共子串#

动态规划比双指针要慢 string LCS2(string str1, string str2) { if (str1.size() == 0 || str2.size() == 0) { return ""; } vector<vector<...

C++ 动态规划

2021-12-19

1 660

C++双指针，速度超过dp | #最长公共子串#

class Solution { public: /** * 双指针 */ string LCS(string str1, string str2) { int first = 0, second = 0; int maxLen = 0; string res; while (se...

C++ 双指针

2021-12-19

9 777