- 博客(7)
- 收藏
- 关注
原创 算法训练:数组part_02 2. 螺旋矩阵 II
按照逻辑,我们需要按照以下顺序依次给二维数组(矩阵)里的元素赋值。先定义出表示上下左右四条边界的整型。
2025-03-23 04:03:38
287
原创 算法训练:数组part_02 1. 长度最小的子数组
滑动窗口算法的核心思想是通过维护一个动态的窗口,在数组或字符串上进行高效的遍历和操作,避免了重复计算,从而将时间复杂度降低到 O(n)O(n)O(n)滑动窗口在代码实现上一般体现为非嵌套循环和嵌套循环时间复杂度:传统嵌套循环里,内层循环每次都要从头开始执行,所以总的操作次数往往是 O(n2)O(n^2)O(n2) 或更高。而滑动窗口算法里,每个元素最多被访问两次(一次被右指针访问,一次被左指针访问),总的操作次数是线性的,时间复杂度为 O(n)O(n)O(n)执行逻辑:传统嵌套循环的内层循环和外层循环是相互
2025-03-23 04:02:00
1494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1