PHP算法题超时主因是算法复杂度高、数据结构误用及PHP特性误用；应优先降为O(n)或O(n log n)解法，善用哈希表、内置排序、双指针、SplHeap及strpos等高效函数，并缓存count()等循环内计算。
PHP 算法题运行超时，核心问题往往不在语言本身，而在算法逻辑、数据结构选择和 PHP 特性误用。优化重点是减少时间复杂度、避免隐式开销、善用内置函数和缓存机制。
优先降低算法时间复杂度
很多 PHP 算法题超时，是因为用了 O(n²) 甚至 O(n³) 的暴力解，而题目实际支持 O(n) 或 O(n log n) 解法。
- 遇到查找类问题（如两数之和、是否存在重复），优先考虑哈希表（PHP 中的 array）实现 O(1) 查找，替代嵌套循环
- 排序相关问题（如第 K 大、滑动窗口最大值），不要手动写快排，改用 sort() / usort()（底层为快速排序+插入排序混合，已高度优化），再结合双指针或堆（SplMinHeap/SplMaxHeap）
- 字符串匹配避免 substr() 循环遍历，改用 strpos()、str_split() + array_count_values() 或正则（仅当模式简单时）
警惕 PHP 的“隐藏成本”
PHP 动态特性带来便利，也容易引入意外性能损耗。
-
避免在循环内重复计算数组长度：用
$len = count($arr)提前缓存，而不是for ($i = 0; $i - 字符串拼接不用 . 连续累加：尤其在大循环中，改用 array_push() + implode() 或预分配字符串（str_repeat 配合 substr 替换）
- 慎用引用传递（&）处理大数组：除非明确需要修改原数组，否则传值更安全；但若只读且数组极大，可考虑 yield 生成器逐块处理，节省内存间接提升速度
善用 PHP 内置高效函数和扩展
PHP 原生函数大多用 C 实现，比纯 PHP 循环快一个数量级以上。
立即学习“PHP免费学习笔记（深入）”；
- 统计类：用 array_count_values() 替代手动 foreach 计数；用 array_unique() 去重（注意它保留键名，如需重排键用
array_values(array_unique($arr))） - 区间操作：用 array_slice() 取子数组，比循环赋值快；用 range() 生成等差序列，比 for 循环快
- 数学运算：整数场景下，用 intdiv()、fmod() 替代 / 和 %，避免浮点转换开销；位运算（
&, |, ^, <<, >>）处理开关/状态标志极快
合理使用空间换时间策略
LeetCode 类平台通常内存宽松，适当预处理可大幅压缩运行时间。
- 预计算前缀和、前缀积、哈希映射表，把多次 O(n) 查询降为 O(1)
- 对固定输入范围（如小写字母 a-z、数字 0-9），用 索引数组代替关联数组：例如
$freq[ord($c) - ord('a')]++比$freq[$c]++少一次哈希查找 - 递归题注意栈深度，能改迭代就改；DP 问题优先用一维数组滚动更新，避免二维数组反复初始化
不复杂但容易忽略：测速别只看本地 echo，用 microtime(true) 包裹核心逻辑；上线前用 opcache.enable=1 编译加速；高频调用函数可考虑提前声明为 static 或提取到独立文件减少 autoload 开销。
