![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
桌球新人
这个作者很懒,什么都没留下…
展开
-
[力扣]无重复字符的最长子串
答:在滑动窗口中,左指针只能往右走,不准往后退. 举个容易理解的例子: str=“abba”; 如果不加Math.max, 当右指针下标为3时, 左指针为0. 此时 下标1和下标2重复. 导致错误结果maxCount为3. 如果加了Math.max, 前几轮已经排除了重复数值’b’和’b’.左下标移动到了2, 使用max,保证了下标不会倒回去.语言表达能力有限,如果理解不了,建议debugger一下就明白了时间复杂度:空间复杂度:原创 2023-11-27 19:15:00 · 29 阅读 · 0 评论 -
【算法】冒泡排序
冒泡排序是每次与相邻数进行对比, 如果比右侧数大,就交换位置. 每一轮都会把最大的数移到右侧. 因此 冒泡排序的时间复杂度是 O(n²)原创 2023-11-23 15:40:42 · 17 阅读 · 0 评论 -
算法-快速排序
快速排序就是两层循环查找, 每轮都找到最小的数, 跟当前元素进行互换. 所以时间复杂度是 O(n²) .原创 2023-11-23 19:45:00 · 23 阅读 · 0 评论