- 博客(2)
- 收藏
- 关注
RSS订阅原创 Day2.滑动窗口、模拟行为、前缀和
本文总结了四道算法题的解题思路：1. 长度最小子数组：使用滑动窗口法优化暴力解法，通过动态调整窗口边界来寻找满足条件的最短连续子数组。2. 螺旋矩阵生成：采用循环不变量原则处理顺时针填充的边界条件，注意处理奇偶矩阵的中心点。3. 区间和计算：利用前缀和数组将区间查询时间复杂度降至O(1)，避免重复计算。4. 土地分配问题：将二维前缀和思想应用于矩阵分割，通过行列预处理计算最小价值差。这些题目共同体现了算法优化中滑动窗口、前缀和等核心思想的应用，强调了时间复杂度优化和边界条件处理的重要性。
2025-08-08 18:04:43
946
原创 Day1.二分法和双指针
本文介绍了三种常见算法题目的解法：1.二分查找（704题）：针对有序数组的查找问题，详细讲解了左闭右闭和左闭右开两种实现方式，强调区间边界处理的重要性，并给出时间复杂度为O(logn)的解决方案。2.移除元素（27题）：使用双指针技巧原地修改数组，将复杂度从O(n²)降为O(n)，重点在于维护慢指针记录有效元素位置。3.有序数组的平方（977题）：比较暴力解法与双指针解法，指出双指针从两端比较平方值并填充新数组的高效性，强调指针移动的准确性。总结指出掌握算法概念后需要通过大量练习巩固
2025-08-07 17:07:00
498
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人