用前缀和数组把O(n)查询优化到O(1),一次预处理O(n),万次查询O(q),轻松解决大数据区间和问题。
n×m地块只能横或纵切一刀,求两公司所得土地总价值的最小差值。
详解LeetCode 59题,用四条边界逐层顺时针填充1~n²的模拟思路与Java实现,时间复杂度O(n²)。
本文讲解LeetCode 27题‘移除元素’,要求原地移除数组中等于val的元素并返回新长度。采用双指针法,慢指针记录有效位置,快指针遍历,最终慢指针位置即为新长度,时间O(n),空间O(1)。
详解LeetCode 704二分查找的闭区间写法,对比开区间差异,总结边界陷阱与左右边界扩展模板。