logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

理论更优的 O (nk) 反而更慢?我在 LeetCode 上发现的一个反常识真相

如果想让计数法发挥出 O(nk) 的理论优势,核心是干掉字符串拼接——直接用固定大小的数组做哈希表的 Key,搭配自定义哈希函数,彻底规避字符串操作的开销。// 自定义哈希函数:针对26位int数组,生成唯一哈希值// 31是质数,减少哈希碰撞概率public:// Key直接用26位int数组,替代拼接的字符串// 预分配内存,减少扩容开销// 栈上数组,无内存分配开销// 直接用数组做Key,

#算法#数据结构与算法#leetcode
到底了