![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 61
打不死的小刘
做个笔记并分享思路
展开
-
LeeCode:239. 滑动窗口最大值(单调队列实现)
一、题目描述:给你一个整数数组 nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1:输入:nums = [1,3,-1,-3,5,3,6,7], k = 3输出:[3,3,5,5,6,7]解释:滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6...原创 2021-11-29 11:15:20 · 249 阅读 · 0 评论 -
LeetCode 28. 实现 strStr() (KMP算法实现,注释很详细)
一、题目描述:实现strStr()函数。给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。示例 1:输...原创 2021-11-23 12:07:58 · 505 阅读 · 0 评论 -
LeetCode 15. 三数之和(贼详细注释)
LeetCode,双指针原创 2021-11-21 16:12:06 · 1008 阅读 · 0 评论 -
LeetCode:438. 找到字符串中所有字母异位词(简单易懂)
一、题目描述:给定两个字符串s和 p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。示例1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。示例 2:输入: s = "abab", p = ...原创 2021-11-20 17:25:17 · 790 阅读 · 0 评论