LeetCode-滑动窗口

leetcode 209. 长度最小的子数组

下面是滑动窗口法：每次加一个新
Qin酱·2024-01-30 23:07

[论文笔记] PAI-Megatron 源码解读之Mistral的滑动窗口sliding window

这段代码是_make_causal_mask函数中处理滑动窗口局部注意力的部分。这里的目的是创建一个额外的掩码，以便在自注意力机制中只考虑每个位置附近的一定数量的位置，而不是所有之前的位置。
心心喵·2024-01-30 20:08

【滑动窗口】 LCR 057. 存在重复元素 III

LCR057.存在重复元素III解题思路使用一个HashMap（map）来存储元素的ID和元素值将元素的ID计算为元素值除以窗口大小w，w的计算为t+1遍历数组，对于每个元素：检查是否存在相同ID的元素，如果存在，说明找到了索引差值不超过k的两个元素，直接返回true检查相邻的两个ID，如果它们的差值为1，再检查对应的元素值是否差值不超过t，如果是，则返回true将当前元素的ID和值存入map中如
少写代码少看论文多多睡觉·2024-01-30 07:33

【滑动窗口】1658. 将 x 减到 0 的最小操作数

1658.将x减到0的最小操作数解题思路计算数组nums的总和。将目标和定义为sum-x。初始化两个映射（need和window），用于跟踪所需元素的频率和当前窗口中的元素。初始化指针left和right，表示窗口的边界。使用一个while循环将右指针（right）移动以扩展窗口并计算窗口中元素的当前和（currentSum）。使用另一个while循环，在当前和大于目标和时通过移动左指针（left
少写代码少看论文多多睡觉·2024-01-30 07:57

【TCP】流量控制和拥塞控制

它通过滑动窗口机制来实现，即发送方维护一个发送窗口，该窗口大小取决于接收方的接收能力，以确保接收方能够及时处理到达的数据。拥塞控制
hope笔记·2024-01-30 07:25

【leetcode-树】不同的二叉搜索树 II

【leetcode-树】不同的二叉搜索树II题目：给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。
程序员小2·2024-01-30 04:36

代码随想录算法训练02 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili209.长度最小的子数组题目建议：本题关键在于理解滑动窗口
纽北KING·2024-01-30 00:57

Transformer模型 | Pytorch实现Transformer模型进行时间序列预测

通常，你需要将时间序列转换为固定长度的滑动窗口序列，以便输入到Transformer模型中。特征编码：对于时间序列数据，你需要将每个时间步的特征进行编码。这可以包括使用嵌入层将离散特征
算法如诗·2024-01-29 19:53

leetcode-颠倒二进制位

190.颠倒二进制位题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量res为0，用于存储颠倒后的二进制位。循环32次，每次将n的最低位取出，并将其添加到res的最高位上。将n右移一位，将res左移一位。返回res作为最终结果。classSolution:defreverseBits(self,n:int)->int:res=0foriinrange(32):res=(res>=
独孤--蝴蝶·2024-01-29 18:38

leetcode-位1的个数

191.位1的个数题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量count为0，用于存储二进制表达式中数字位数为'1'的个数。循环32次，每次将n与1进行按位与运算，如果结果为1，则说明当前位是1，将count加1。将n右移一位。返回count作为最终结果。classSolution:defhammingWeight(self,n:int)->int:count=0for_i
独孤--蝴蝶·2024-01-29 18:38

leetcode-快乐数

202.快乐数题解：定义一个函数get_sum(n)，用于计算n的每一位数字的平方和。初始化一个集合visited，用于记录已经出现过的数字。循环计算n的每一位数字的平方和，直到n等于1或者出现重复的数字为止。如果n等于1，则返回True，表示n是快乐数；否则返回False，表示n不是快乐数。classSolution:defisHappy(self,n:int)->bool:defget_sum
独孤--蝴蝶·2024-01-29 18:38

leetcode-移除链表元素

203.移除链表元素题解：创建一个虚拟头结点指向头结点head，定义一个cur指针指向这个虚拟头结点，因为是单向链表，每次判断的时候只能使用当前指针cur的next节点值和给定值进行判断，所以循环判断的终止条件是cur.next!=None。#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=Non
独孤--蝴蝶·2024-01-29 18:38

leetcode-买卖股票的最佳时机

121.买卖股票的最佳时机为了解决这个问题，你需要找到价格数组中最低点和最高点的最大差值，但要确保最高点在最低点之后。你可以通过遍历价格数组一次来完成这个操作：初始化一个变量min_price为一个非常大的数，它将跟踪你遍历过的价格中的最小值。初始化一个变量max_profit为0，它将跟踪可实现的最大利润。遍历价格数组prices。对于每个价格，你都会:更新min_price为当前价格和min_
独孤--蝴蝶·2024-01-29 18:07

leetcode-反转链表

206.反转链表题解：定义两个指针prev和cur,分别指向当前节点的前一个节点和当前节点，初始时，prev为None，cur为head，在遍历的过程中，我们需要创建一个临时指针用来指向cur.next，因为cur指向prev之后，就会和cur.next断链了。遍历过程是，每次将cur的next指针执行prev，然后将prev和cur分别向后移动一位，当遍历到尾部时，链表就被反转了，反转后的链表头
独孤--蝴蝶·2024-01-29 18:34

python算法与数据结构---滑动窗口&双指针

学习目标了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn
茨球是只猫·2024-01-29 16:40

【leetcode-动态规划】矩阵中的最长递增路径

【leetcode-动态规划】矩阵中的最长递增路径题目：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。
程序员小2·2024-01-29 09:41

无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决
LNsupermali·2024-01-29 03:25

力扣LCR 180. 文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i
LNsupermali·2024-01-29 03:25

算法沉淀——滑动窗口（leetcode真题剖析）

算法沉淀——滑动窗口01.长度最小的子数组02.无重复字符的最长子串03.最大连续1的个数III04.将x减到0的最小操作数05.水果成篮06.找到字符串中所有字母异位词07.串联所有单词的子串08.最小覆盖子串滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧
爱学习的鱼佬·2024-01-28 22:25

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。
ForwardSummer·2024-01-28 20:21

滑动窗口总结

滑动窗口总结一、滑动窗口解题模板1.1滑动窗口的逻辑:1.2滑动窗口的解题模板1.3滑动窗口思路介绍1.4套用模板的步骤1.5代码中需要注意的点：二、滑动窗口例题2.1最小覆盖子串2.2字符串的排列2.3
Paul. strong no fat·2024-01-28 20:21

【算法】滑动窗口

假设有数组[abcdefgh]，一个大小为3的滑动窗口在其上滑动，则有：[abc] [bcd]  [cde]   [def]    [efg]     [fgh]一般情况下就是使用这个窗口在数组的合法区间内进行滑动
软泡芙·2024-01-28 19:50

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。
小菜鸟_程序员·2024-01-28 19:20

滑动窗口算法

本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。LeetCode上至少有9道题目可以用此方法高效解决。
weixin_42719028·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。
name_s_Jimmy·2024-01-28 19:50

使用单调队列解决 “滑动窗口最大值” 问题

本文已收录到GitHub·AndroidFamily，有Android进阶知识体系，欢迎Star。技术和职场问题，请关注公众号[彭旭锐]私信我提问。前言大家好，我是小彭。在上一篇文章中，我们介绍了单调栈这种特殊的栈结构，单调栈是一种非常适合处理“下一个更大元素问题”的数据结构。今天，分享到单调栈的孪生兄弟——单调队列（MonotonicQueue）。类似地，单调队列也是在队列的基础上增加了单调的性
彭旭锐·2024-01-28 19:49

单调队列 滑动窗口问题 详解

题目来自于洛谷P1886滑动窗口/【模板】单调队列题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
止戈为武20·2024-01-28 19:16

7、滑动窗口套路算法框架——Go语言版

前情提示：Go语言学习者。本文参考https://labuladong.gitee.io/algo，代码自己参考抒写，若有不妥之处，感谢指正关于golang算法文章，为了便于下载和整理，都已开源放在：https://github.com/honlu/GoLabuladongAlgorithmhttps://gitee.com/dreamzll/GoLabuladongAlgorithm方便的话，请
斤唔·2024-01-28 19:45

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

目录1滑动窗口LeetCode题目归纳2什么样的题可以用该算法？
daydayupchen·2024-01-28 19:45

【算法详解】滑动窗口类问题统一模板

一、问题分析滑动窗口的算法技巧的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案。
桐秋廿·2024-01-28 19:11

JAVAEE初阶 网络编程(六)

TCP协议一.四次挥手二.连接管理过程中TCP状态的变化2.1listen状态2.2established状态2.3CLOSE_WAIT状态2.4TIME_WAIT状态三.滑动窗口3.1ack丢了3.2
骑乌龟追火箭1·2024-01-28 19:52

76. 最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]
INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。
赟家小菜鸟·2024-01-28 17:24

【JS力扣刷题笔记】76. 最小覆盖子串

76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。
Jamcy123·2024-01-28 17:53

LeetCode-题目整理【12】：N皇后问题--回溯算法

注意点，语法：=一定要记得初始化内层数组的长度：board[i]=make([]rune,n)，否则就会报出现越界的错//第1步，初始化二维数组，内层数组长度为0，外层为nboard:=make([][]rune,n)fori:=0;i=0&&j>=0;i,j=i-1,j-1{ifboard[i][j]=='Q'{returnfalse}}//检查右上方是否有皇后fori,j:=row-1,col
菜鸟要加油！·2024-01-28 16:35

滑动窗口最大值、347.前 K 个高频元素

文章目录1.滑动窗口最大值2.前K个高频元素1.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
这是最后一个BUG·2024-01-28 16:54

leetcode_1423 可获得的最大点数

可获得的最大点数2.题解主要难点是意识到这是一个滑动窗口问题。
_不会dp不改名_·2024-01-28 13:13

【机器视觉实验】机器视觉实验四——基于knn的场景图像检索、基于SVM的人脸图像识别

（2）实现基于SVM的人脸图像识别a)准备一张含有有自己照片的图片,并拍摄自己的人脸图片集；b)训练SVM人脸分类器c)实现基于滑动窗口的人脸检测算法；d)识别出
沐风—云端行者·2024-01-28 11:13

leetcode-二叉树层序遍历

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索BFSdeflevelOrder(self,root:TreeNode)->List[List[int]]:queue=[root]#将根节点保存到queue中ans=[]ifnotroot
白舟的博客·2024-01-28 11:15

代码随想录-栈与队列|ACM模式（1024程序员节）

目录20.有效的括号题目描述：输入输出描述：思路和想法：1047.删除字符串中的所有相邻重复项题目描述：输入输出描述：思路和想法：150.逆波兰表达式求值题目描述：输入输出描述：思路和想法：239.滑动窗口最大值题目描述
希希雾里·2024-01-28 07:25

Leetcode热题100

文章目录前言热题100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.
Shujie_L·2024-01-28 03:01

1.27学习总结

[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail
啊这泪目了·2024-01-28 03:46

leetcode-双指针

283-移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。方法一：双指针使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。注意到以下性质：1.左指针左边均为非零数；2.右指针左边直到左指针处均
Emperorist·2024-01-28 01:57

【算法专题】动态规划之简单多状态 dp 问题

删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机Ⅲ8.买卖股票的最佳时机Ⅳ动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)题目链接->Leetcode
YoungMLet·2024-01-27 22:45

TOP100 滑动窗口

1.3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请
乐超kawhi·2024-01-27 19:52

代码随想录-数组-长度最小的子数组（滑动窗口）及相关题目（JS）

209.长度最小的子数组题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：tar
溪溪1111·2024-01-27 18:41

代码随想录-数组篇

目录数组知识点解题知识点二分法双指针法滑动窗口模拟行为数组知识点数组中的元素在存储空间中的位置是连续的。
clever_egg·2024-01-27 18:10

【leetcode题解C++】150.逆波兰表达式求值 and 239.滑动窗口最大值 and 347.前k个高频元素

150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：
WISHMELUCK1'·2024-01-27 17:20

力扣：209. 长度最小的子数组

滑动窗口的解法：1.用两个指针来进行，先用终止指针来进行寻找符合条件的值，找到了之后移动起始指针来进行寻找最小的子数组长度。
AnDanXingKo·2024-01-27 13:14

滑动窗口最大值 | 347.前 K 个高频元素

栈与队列part03239.滑动窗口最大值（一刷至少需要理解思路）难点不熟悉的语法知识347.前K个高频元素（一刷至少需要理解思路）难点思路不熟悉的语法知识总结239.滑动窗口最大值（一刷至少需要理解思路
芋泥肉松脑袋·2024-01-27 13:32
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他