摘要:
在做算法题时遇到了如下报错: 计算: 134217728 bytes = 131072 KB = 128M 字面理解: 允许的最大内存为128M,它们被用完了,所以代码不能跑了。 官方说明: 与本条error相关的是php.ini中的对memory_limit的设置。 由官网给出的堆memory_l 阅读全文
摘要:
最初的思路: 两个for循环遍历字符串T所有的子串,并一个接一个的对子串进行是否是偶串的判断。最坏时间复杂度为O(n^3) (即当子串就是T时)。 显然这种思路不是最优的。 第一步优化方案: 对于字符串T=t1,t2,t3,...,tn。当其子串的开始位相同时,相邻子串之间的差异只是在增加了最后一个 阅读全文