摘要: 做714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode)时,写function形式的dfs结果超时了,换成C++23以上的auto写法就可以过。 这两种写法的区别如下: 省流版:显示递归auto写法比function快50~100倍 写法一,显示递归模版,C++23起支持 auto df 阅读全文
posted @ 2025-03-05 17:23 Tshaxz 阅读(514) 评论(0) 推荐(0)
摘要: 单哈希 以下是字符串哈希的 C++ 代码模板,基于 ​多项式滚动哈希​ 实现,支持快速计算子串哈希值,适用于子串匹配、重复检测等问题: #include <vector> #include <string> using namespace std; class StringHash { privat 阅读全文
posted @ 2025-03-05 11:44 Tshaxz 阅读(68) 评论(0) 推荐(0)
Language: HTML