摘要：
44. 开发商购买土地 前缀和 思路 可能的情况有两类，A占前 i 行，B占剩余行；A占前 j 列，B占剩余列。 若直接暴力枚举，第一层 for 循环遍历行（控制行的切分），第二层、第三层 for 循环计算A区域中元素和，时间复杂度O(n^3)。 1、计算每行的和，得到行前缀和数组horizonto 阅读全文
posted @ 2025-10-13 18:06
Nickey103
阅读(4)
评论(0)
推荐(0)
摘要：
58. 区间和（第九期模拟笔试） 前缀和 思路 前缀和的思想是重复利用计算过的子数组之和，从而降低区间查询需要累加计算的次数。 适用场景：前缀和在涉及计算区间和的问题时非常有用！ import java.util.Scanner; public class Main { public static 阅读全文
posted @ 2025-10-13 17:12
Nickey103
阅读(6)
评论(0)
推荐(0)
摘要：
59. 螺旋矩阵 II 思路 用代码模拟出顺时针填充数字的过程。 每填充一圈涉及4条边：顶部、右列、底部、左列。 对每条边的处理保持一致，每条边均采用左闭右开统一处理，避免出现混乱，即循环不变量原则。 不变量：坚持相同的原则。在本题中就是坚持每条边左闭右开的原则，最右侧元素留作下一条边的起始元素进行 阅读全文
posted @ 2025-10-13 16:36
Nickey103
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号