fagtttttt

分类

/ 注册

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

算法刷题冲冲冲

0篇文章 0人学习

全部文章（共33篇）

题解 | #最长严格上升子数组(一)#

时间复杂度O(n),空间复杂度O(n)[C++ 代码] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector...

2023-05-24

1 351

题解 | #最长回文子序列#

时间复杂度O(N²)，空间复杂度O(N²)[C++ 代码] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string 一个字符串...

2023-05-24

0 347

题解 | #信封嵌套问题#

时间复杂度O(NlogN), 空间复杂度O(N)[C++ 代码] #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *...

2023-05-24

0 307

题解 | #数的划分#

动态规划思想：时间复杂度O(nk)，空间复杂度O(nk)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int ...

2023-05-20

0 345

题解 | #跳跃游戏(二)#

贪心思想：时间复杂度O(N), 空间复杂度O(1)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整...

2023-05-20

0 384

题解 | #跳跃游戏(三)#

贪心思想：时间复杂度O(N), 空间复杂度O(1)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整...

2023-05-20

3 329

题解 | #兑换零钱(二)#

时间复杂度O(nm), 空间复杂度O(nm)。考虑使用滚动数组思想，可以将空间复杂度优化到O(m)「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

2023-05-20

0 357

题解 | #最长公共子数组#

时间复杂度O(mn) 空间复杂度O(mn)。可以考虑使用滚动数组思想，将空间复杂度优化到O(n)「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

2023-05-20

0 331

题解 | #单词拆分(一)#

时间复杂度O(NM|s|)，空间复杂度O(N)「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

2023-05-20

0 267

题解 | #合法的括号字符串#

时间复杂度O(N), 空间复杂度O(1)。贪心思想：从左往右遍历，将所有的星号视作左括号，若此时左括号的数目仍然小于右括号，那么一定不成立。相似地再从右往左遍历一遍。最后若不为False, 则说明星号可以自适应转化得到True.[C++ 代码] class Solution { public: ...

2023-05-20

0 270