滑动窗口
liuyang-neu
这个作者很懒,什么都没留下…
展开
-
力扣 713.乘积小于k的子数组
713.乘积小于k的子数组原创 2024-09-14 09:29:44 · 72 阅读 · 0 评论 -
904.水果成篮
题目翻译成人话就是 :找包含两种元素的最长子串,返回其长度,和2958题的区别是:本题是找种类最多为2,上题是单个种类个数最多为k。right < n;++right) {//存储这个窗口内的数以及出现的次数//动态调节滑动窗口的起始位置//出现次数减小为0时需要将对应的键值对从哈希表中移除left++;return res;原创 2024-09-13 21:32:29 · 375 阅读 · 0 评论 -
2958.最多k个重复元素的最长子数组
滑动窗口原创 2024-09-13 21:31:14 · 331 阅读 · 0 评论 -
力扣209.长度最小的子数组
用两个for循环,然后不断的寻找符合条件的子序列,时间复杂度是O(n^2)。// 最终的结果// 子序列的数值之和// 子序列的长度i++) { // 设置子序列起点为isum = 0;j++) { // 设置子序列终止位置为jif (sum >= s) { // 一旦发现子序列和超过了s,更新result// 取子序列的长度break;// 因为我们是找符合条件最短的子序列,所以一旦符合条件就break// 如果result没有被赋值的话,就返回0,说明没有符合条件的子序列。原创 2024-05-25 10:20:56 · 302 阅读 · 0 评论 -
力扣3.无重复字符的最长子串
/ 初始化左指针 left 为 -1,无重复子串的长度res 为 0,字符串长度 len 为 s 的长度// 遍历字符串 s,使用 i 作为右指针i < len;i++) {// 更新左指针left,取当前left和该字符上次出现的位置中的较大值// 更新结果 res,取当前结果和右指针 i 与左指针 left 的差值中的较大值// 返回最长无重复子串的长度return res;原创 2024-05-26 10:14:20 · 513 阅读 · 0 评论 -
力扣904. 水果成篮
滑动窗口原创 2024-05-26 19:59:33 · 542 阅读 · 0 评论