摘要: Problem: 53. 最大子数组和 目录思路解题方法复杂度CodeCode 思路 双指针 但是用count保存双端的值 哪端count小哪端移动 解题方法 描述你的解题方法 复杂度 时间复杂度: 添加时间复杂度, 示例: $O(n)$ 空间复杂度: 添加空间复杂度, 示例: $O(n)$ Cod 阅读全文
posted @ 2024-06-07 09:09 烟熏咸鱼干 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Problem: 76. 最小覆盖子串 目录思路解题方法复杂度Code 思路 滑动窗口 很简单 解题方法 滑动窗口 复杂度 时间复杂度: 添加时间复杂度, 示例: $O(n)$ 空间复杂度: 添加空间复杂度, 示例: $O(n)$ Code func minWindow(s string, t st 阅读全文
posted @ 2024-06-06 15:18 烟熏咸鱼干 阅读(1) 评论(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 烟熏咸鱼干 阅读(2) 评论(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 烟熏咸鱼干 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Problem: 438. 找到字符串中所有字母异位词 目录思路Code 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1: 输入: s = "cbaebaba 阅读全文
posted @ 2024-04-26 14:36 烟熏咸鱼干 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b 阅读全文
posted @ 2024-04-26 09:38 烟熏咸鱼干 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可 阅读全文
posted @ 2024-04-26 08:51 烟熏咸鱼干 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答案中不可 阅读全文
posted @ 2024-04-26 08:50 烟熏咸鱼干 阅读(1) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-100-liked 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两 阅读全文
posted @ 2024-04-26 08:46 烟熏咸鱼干 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0 阅读全文
posted @ 2024-04-26 08:45 烟熏咸鱼干 阅读(2) 评论(0) 推荐(0) 编辑