用前缀和数组把O(n)查询优化到O(1)，一次预处理O(n)，万次查询O(q)，轻松解决大数据区间和问题。
n×m地块只能横或纵切一刀，求两公司所得土地总价值的最小差值。
详解LeetCode 59题，用四条边界逐层顺时针填充1~n²的模拟思路与Java实现，时间复杂度O(n²)。
LeetCode 209题要求找出和≥target的最短连续子数组。利用数组元素均为正的特性，采用滑动窗口法高效解决，时间复杂度O(n)，附Java代码及分析。
LeetCode 977题要求将非递减排序数组的平方结果仍按非递减排序。采用双指针法，利用原数组有序特性，比较两端平方值逆序填充结果数组，时间复杂度O(n)。
晋ICP备2025064860号-1
