共收录 361 篇技术干货,持续自动更新(最新:2026-09-28)。支持方向标签筛选,是全站 Lua / 996 引擎知识的检索入口。
【语法】 一、机制原理 一行代码开场:s[i] = s[i-1] + a[i]。有了这行递推,任意区间 [l, r] 的求和都变…
【语法】 一、机制原理 抛个坑:把服务器下发的开关值 if flag then 直接当条件,flag 等于 0 时这段代码居然照…
【语法】 一、隐蔽陷阱 1 到 n 的流水号少了一个要找出来:逐个比对要先排序;两两异或的思路又撞上 Lua 5.1 没有位运算…
【语法】 一、隐蔽陷阱 求一组字符串的公共前缀:拿短串整体比对省事,但串里混着中文时 取的是字节数,按字节切片会把多字节字符拦腰…
【语法】 一、隐蔽陷阱 把两个有序数组合并进第一个数组(尾部留足了空位):从前往后填会覆盖数组里还没比较的元素,数据被冲掉还不报…
【语法】 一、隐蔽陷阱 找出现次数超过一半的元素:先排序再取中位要付一趟排序的开销,计数表又要额外空间,大批量数据下两种路子都偏…
【语法】 一、隐蔽陷阱 统计一个数二进制形式里 1 的个数:Lua 5.1 没有内置的二进制转换,也没有位运算符,直接照搬其他语…
【语法】 一、隐蔽陷阱 验证回文串时逐个字符比较首尾:忽略空格和标点后偏移量算错,中间某个字符被跳过,判定结果时对时错。 二、底…
【语法】 一、隐蔽陷阱 双向选择排序每轮同时找最大和最小值:交换最小值后最大值位置可能偏移,不做修正会导致交换错位。 二、底层原…
【语法】 一、隐蔽陷阱 百万级数值去重排序,用 table.sort 会卡数秒——数值范围有限时,一张位图表一次遍历即可完成排序…
【语法】 一、隐蔽陷阱 0、1、2 三种颜色混在一起要分区排列:先统计再覆写需要两遍扫描——荷兰国旗算法用三个指针一遍扫描原地完…
【语法】 一、隐蔽陷阱 一组活动时间段有重叠,合并后去重展示:逐对比较合并是 O(n²),且合并后新区间可能与更远的区间也重叠—…
【语法】 一、隐蔽陷阱 有序区间列表中插入一个新区间并保持有序且不重叠:先插入再统一合并可以做但多余——直接定位插入位置,合并涉…
【语法】 一、隐蔽陷阱 用 table.insert 和 table.remove 模拟队列:频繁头部删除导致所有元素前移,万级…
【语法】 一、隐蔽陷阱 有序数组里找目标值的插入位置:逐个从头比对是 O(n),二分查找 O(log n) 但边界条件容易写错—…
第 11 / 25 页 · 共 361 篇