2020年12月26日
LeetCode 53. 最大子序和
摘要： LeetCode 53. 最大子序和 LeetCode Acwing （动态规划）\(O(n)\) 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) class Solution { public: int maxSubArray(vector<int>& nums) { int n = 阅读全文
posted @ 2020-12-26 00:34 alexemey 阅读(36) 评论(0) 推荐(0)
LeetCode 44. 通配符匹配
摘要： LeetCode 44. 通配符匹配 LeetCode Acwing （动态规划）\(O(n)\) 本题的解题思路和10. 正则表达式匹配是一样的。但是要注意，这里的*是通配符，它可以匹配长度从0至任意长的任意字符串。 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) class Solu 阅读全文
posted @ 2020-12-26 00:07 alexemey 阅读(58) 评论(0) 推荐(0)