fagtttttt

分类

/ 注册

TA的专栏 0篇文章 0人订阅

算法刷题冲冲冲

0篇文章 0人学习

全部文章（共33篇）

题解 | #连续子数组的最大和(二)#

时间复杂度O(N), 空间复杂度O(N)。可以发现，状态转移方程中，dp[i]仅与dp[i-1]有关，所以我们可以利用滚动数组的思想进行简化达到O(1)的空间复杂度。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定...

2023-05-19

0 252

题解 | #判断子序列#

判断字符串的子序列问题，一种做法是基于动态规划计算公共子序列，若公共子序列等于字符串S则说明S是T的子序列。这样做的解法时间复杂度是O(n2），但实际上不用这么麻烦，存在更简单容易理解的时间复杂度为O(N)的方法：【C++ 代码】 class Solution { public: /** ...

2023-05-19

0 352

题解 | #矩阵最长递增路径#

class Solution { vector<int> direction = {-1, 0, 1, 0, -1}; int dfs(vector<vector<int>>& matrix, int x, int y, vector<vec...

2023-05-19

0 289