摘要: 实现Trie树 class Trie { public: struct Node { Node * son[26]; bool is_end; Node() { for(int i = 0; i < 26; i ++ ) son[i] = nullptr; is_end = false; } }*r 阅读全文
posted @ 2021-04-15 23:47 呼_呼 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 股票买卖Ⅱ 题目链接 //一个长线操作可以分解为该时间段内一系列连续一天的交易 //所以我们在考虑所有可能的收益时只需要考虑所有操作交易时间跨越的天数都为一的集合 //而所有操作时间跨越的天数都为一的交易两两之间是独立的 #include <iostream> using namespace std 阅读全文
posted @ 2021-04-15 21:14 呼_呼 阅读(37) 评论(0) 推荐(0) 编辑
摘要: KMP字符串 //时间复杂度O(n) #include <iostream> using namespace std; const int N = 100010, M = 1000010; int n, m; char p[N], s[M]; int ne[N]; int main() { cin 阅读全文
posted @ 2021-04-15 11:27 呼_呼 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口方法 参考了一位大佬的公众号文章,公众号名为“labuladong”,参考文章为《我写了套框架,把滑动窗口算法变成了默写题》 一、LeetCode 76: 最小覆盖字串(hard) 1. c++实现 ps: 刚开始刷题,很菜,本题代码自己先尝试写了一下,写出来后细节上问题很多,最后看着文章的 阅读全文
posted @ 2021-04-15 00:35 呼_呼 阅读(165) 评论(0) 推荐(0) 编辑