
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
理论更优的 O (nk) 反而更慢?我在 LeetCode 上发现的一个反常识真相
如果想让计数法发挥出 O(nk) 的理论优势,核心是干掉字符串拼接——直接用固定大小的数组做哈希表的 Key,搭配自定义哈希函数,彻底规避字符串操作的开销。// 自定义哈希函数:针对26位int数组,生成唯一哈希值// 31是质数,减少哈希碰撞概率public:// Key直接用26位int数组,替代拼接的字符串// 预分配内存,减少扩容开销// 栈上数组,无内存分配开销// 直接用数组做Key,
到底了







