随笔分类 -  算法刷题-GO / leetcode / 子串

摘要:Problem: 76. 最小覆盖子串 目录思路解题方法复杂度Code 思路 滑动窗口 很简单 解题方法 滑动窗口 复杂度 时间复杂度: 添加时间复杂度, 示例: $O(n)$ 空间复杂度: 添加空间复杂度, 示例: $O(n)$ Code func minWindow(s string, t st 阅读全文
posted @ 2024-06-06 15:18 烟熏咸鱼干 阅读(34) 评论(0) 推荐(0)
摘要:给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5, 阅读全文
posted @ 2024-06-03 10:08 烟熏咸鱼干 阅读(51) 评论(0) 推荐(0)
摘要:Problem: 560. 和为 K 的子数组 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3 阅读全文
posted @ 2024-04-26 17:32 烟熏咸鱼干 阅读(49) 评论(0) 推荐(0)