Saulty的博客

LeetCode 209. 长度最小的子数组题目题解代码 题目 题解 滑动窗口 前缀和递增 与 LeetCode 713. 乘积小于K的子数组 相似 代码 class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { int n=nums.size(); if(n==0) return 0; int l=0; int

LeetCode 713. 乘积小于K的子数组题目题解代码 题目 题解 不固定的滑动窗口，由l,r确定窗口的大小 本题有这样一个规律：窗口内每加入一个数，如果乘积仍然小于k，则满足条件的子数组数量 += 窗口内元素数量 前缀积递增 与 LeetCode 209. 长度最小的子数组 相似 代码 class Solution { public: int numSubarrayProductLessThanK(vector<int>& nums, int k) {

438. 找到字符串中所有字母异位词题目题解代码 题目 题解 固定的滑动窗口 遇到字母，考虑26位的数组，通过scnt==pcnt判断，两个字符串是否含有相同的字母 进一位，出一位的思想 代码 class Solution{ public: vector<int> findAnagrams(string s, string p){ int m=s.size(); int n=p.size(); vector<int> re

LeetCode 3. 无重复字符的最长子串题目题解代码 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

LeetCode 19. 删除链表的倒数第 N 个结点题目题解代码 题目 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.nex