[LeetCode] 每日一题 2444. 统计定界子数组的数目(滑动窗口)
本题通过滑动窗口方式动态维护子数组中的最小值和最大值位置,实时统计满足定界条件的子数组数量,是滑动窗口高效运用的典型题目。
[LeetCode] 每日一题 2845. 统计趣味子数组的数目(前缀和)
本题通过前缀和与哈希计数结合,统计满足模运算条件的子数组数量,考察前缀差与模的灵活运用,是一道非常值得复习的技巧题。
[LeetCode] 每日一题 2799. 统计完全子数组的数目(滑动窗口)
本题要求统计数组中所有完全子数组的数目,采用滑动窗口技巧在“稳态”时进行贡献统计,有效提升效率,是一道经典窗口题。
[LeetCode] 每日一题 1399. 统计最大组的数目(暴力求解)
通过数位和分组并统计每组大小,利用数组代替哈希表提升性能,高效求出最大组的数量
[LeetCode] 每日一题 2145. 统计隐藏数组数目(前缀和)
通过前缀和建模,计算隐藏数组的最大最小值,再整体平移适配范围,简单高效求出符合条件的隐藏数组数量。
[LeetCode] 每日一题 781. 森林中的兔子(贪心 + 计数)
贪心思想 + 哈希计数,巧妙分组兔子回答,推导森林中兔子数量最少的情况,考察建模与最值分析能力。
[LeetCode] 每日一题 2563. 统计公平数对的数目(二分查找 + 化简)
通过排序加二分查找,将原问题转化为区间统计问题,快速计算满足公平数对条件的配对数量,效率高又简洁。
[LeetCode] 每日一题 2364. 统计坏数对的数目(逆向思维)
通过逆向思维,将“坏数对”的计数问题转化为“总数 - 好数对”的形式,并用哈希优化计算,效率高又巧妙
[LeetCode] 每日一题 2176. 统计数组中相等且可以被整除的数对(暴力法 & 哈希(反优化)))
暴力枚举所有满足条件的下标对是最直接有效的做法,虽然尝试了哈希优化,但实际反而更慢,体现了复杂度的相对性。
[LeetCode] 每日一题 2537. 统计好子数组的数目(滑动窗口)
典型滑动窗口应用,通过维护窗口中元素对数,快速统计满足条件的“好子数组”的数量,时间复杂度 O(n)