双指针_滑动窗口

LeetCode：206.反转链表

2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000解题思路1.反转两个节点：将n+1的next指向n2.反转多个节点：双指针遍历链表
Bertil·2023-11-17 05:36

【计算机网络】TCP协议

文章目录TCP协议TCP的结构TCP的特点TCP如何保证可靠传输确认应答（可靠机制）超时重传（可靠机制）连接管理（可靠机制）滑动窗口（效率机制）流量控制（可靠机制）拥塞控制（可靠机制）延时应答（效率机制
努力的小徐·2023-11-17 01:44

Mistral 7B 比Llama 2更好的开源大模型 （三）

Mistral7B模型利用分组查询注意力（GQA）进行更快的推理，再加上滑动窗口注意力（SWA），在降低推理成本的情况下有效处
段智华·2023-11-16 21:40

最长奇偶子数组 : 抽丝剥茧，图解双指针做法正确性

Tag:「双指针」、「滑动窗口」给你一个下标从开始的整数数组nums和一个整数threshold。
宫水三叶的刷题日记·2023-11-16 20:46

力扣打卡 2760-最长奇偶子数组

我们可以使用滑动窗口的方法来解决这个问题。我们用两个指针left和right来表示滑动窗口的左右边界，初始时都指向数组的第一个元素。
BobW7·2023-11-16 20:45

最长奇偶子数组-滑动窗口暴力

Problem:2760.最长奇偶子数组每日一题。实习第10天记录。文章目录思路Code思路注意用条件找r。CodeclassSolution{publicintlongestAlternatingSubarray(int[]nums,intthreshold){intlen=nums.length;intl,r;intres=0;for(l=0;l
猫三棂·2023-11-16 19:11

【LeetCode刷题-滑动窗口】--487.最大连续1的个数II

487.最大连续1的个数II方法：滑动窗口维护一个区间，使得该区间中只包含一个0classSolution{publicintfindMaxConsecutiveOnes(int[]nums){intn
小d<>·2023-11-16 19:05

【LeetCode刷题-滑动窗口】--1004.最大连续1的个数III

1004.最大连续1的个数III方法：滑动窗口classSolution{publicintlongestOnes(int[]nums,intk){intleft=0,right=0,zero=0,res
小d<>·2023-11-16 19:05

【LeetCode刷题-滑动窗口】--567.字符串的排列

567.字符串的排列方法：滑动窗口由于排列不会改变字符串中每个字符的个数，所以只有当两个字符串每个字符的个数均相等时，才是另一个字符串的排列根据这一性质，记s1的长度为n，遍历s2中的每个长度为n的子串
小d<>·2023-11-16 19:35

【LeetCode刷题-滑动窗口】--1695.删除子数组的最大得分

1695.删除子数组的最大得分注意：子数组为不同元素方法：滑动窗口使用变长滑动窗口寻找数组nums中的以每个下标作为结束下标的元素各不相同的最长子数组。
小d<>·2023-11-16 19:59

链表面试题

Leetcode经典题每日分享：其实要过那条马路并不难，就看谁在对面等你❣️❣️❣️目录1.876.链表的中间结点❣️1.题目❣️2.解答：快慢指针法2.21.合并两个有序链表❣️1.题目❣️2.解答：双指针遍历两个链表
小李很执着·2023-11-16 17:55

最长奇偶子数组 | 模拟 & 双指针】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-16 15:33

代码随想录 Day46 动态规划14 LeetCode T392 判断子序列 T115 不同的子序列

LeetCodeT392判断子序列题目链接:392.判断子序列-力扣（LeetCode）题目思路:本题有两种思路,第一个思路是使用双指针,第二个思路是使用动态规划,结尾笔者会附上两种方法的代码.1.双指针首先我们谈双指针的思路
qiuqiushuibx·2023-11-16 14:04

剑指 Offer 22. 链表中倒数第k个节点

来源：力扣（LeetCode）双指针/***Definitionforsingly-linkedlist.*structListNode{*intval;*struc
神秘的企鹅·2023-11-16 13:59

ASP.NET Core中使用滑动窗口限流

滑动窗口算法用于应对请求在时间周期中分布不均匀的情况，能够更精确的应对流量变化，比较著名的应用场景就是TCP协议的流量控制，不过今天要说的是服务限流场景中的应用。
萤火架构·2023-11-16 12:21

蓝桥杯C++ AB组辅导课 第六讲 双指针、BFS与图论 Acwing

例题AcWing1238.日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻T满足该帖在[T,T+D)这段时间内(注意是左闭右开区间)收到不少
5pace·2023-11-16 08:20

力扣第42题 接雨水 C++ 动态规划 + 单调栈 + 双指针 Java总代码 都有

题目42.接雨水困难相关标签栈数组双指针动态规划单调栈给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
冷yan~·2023-11-16 08:11

力扣刷题第二十三天--栈与队列

有一天我会说出，滑动窗口，不过如此。内容一、逆波兰表达式求值150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
T.BS·2023-11-16 04:50

LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用

往期周赛回顾：LeetCode单周赛第342场·容斥原理、计数排序、滑动窗口、子数组GCB周赛概览Q1.K个元素的最大和（Easy）简单模拟题，不过多讲解。Q2
彭旭锐·2023-11-16 03:46

算法通关村第十关|青铜|快速排序

快速排序的核心框架是“二叉树的前序遍历+对撞型双指针”。
星不易·2023-11-16 03:23

【CSDN 每日一练 ★☆☆】【蛮力/双指针】删除排序链表中的重复元素

【CSDN每日一练★☆☆】【蛮力/双指针】删除排序链表中的重复元素蛮力双指针题目给定一个已按照非递减顺序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。
Jim-2ha0·2023-11-16 03:42

LeetCode算法练习top100：（4）链表

importjava.util.ArrayList;importjava.util.HashMap;publicclassTOP{//160.相交链表//hashmap方法太low了//判断链表是否相交//双指针遍历两个相交链
青铜爱码士·2023-11-16 02:32

力扣刷题篇之【每日一题】

移动窗口题型讲解作者简介:一名现大二的三非编程小白1.长度最小的子数组链接:长度最小的子数组这个题我们很容易的想到用暴力求解是可以解出来的，但是就是时间复杂度太高了，可能会超出时间限制，所以我们可以想一种比较合适的解法–滑动窗口我们先定义一个
无满*·2023-11-16 01:49

【代码随想录】【LeetCode】自学笔记07 - 栈和队列

/44733101】根据【http://c.biancheng.net/view/3354.html】，在栈讲义里看到了，链表插入头结点真的是在dummyhead和第一个之间插入的；在队列讲义里看到了双指针
咚咚咔的粉思·2023-11-15 22:52

【LeetCode刷题-滑动窗口】--1456.定长子串中元音的最大数目

1456.定长子串中元音的最大数目方法：使用滑动窗口classSolution{publicintmaxVowels(Strings,intk){intn=s.length();intsum=0;for
小d<>·2023-11-15 16:30

【LeetCode刷题-滑动窗口】--1052.爱生气的书店老板

1052.爱生气的书店老板思路分析：如果grumy[i]=0表示在这个时刻进店的顾客本来就是满意的，书店老板即使发动技能，这部分的顾客也不会因此受到影响。真正受到影响的是grumy[i]=1的顾客，因此：能够满意的客户数量=老板是不是发动技能都满意的客户数量+老板发动技能可以让顾客满意的数量其中老板发动技能可以让顾客满意的数量就是那些grumy[i]=1的那些顾客，为了求得这部分的区间和，我们可以
小d<>·2023-11-15 16:29

【LeetCode刷题-滑动窗口】--1423.可获得的最大点数

的长度为n，由于只能从开头和末尾拿k张卡牌，所以最后剩下的必然是连续的n-k张卡牌，可以通过求出剩余卡牌点数之和的最小值，来求出拿走卡牌点数之和的最大值算法：由于剩余卡牌是连续的，使用一个固定长度为n-k的滑动窗口对数组
小d<>·2023-11-15 16:54

算法萌新闯力扣：存在重复元素II

通过这道题，能加强对哈希表和滑动窗口的运用。
孤舟一叶～·2023-11-15 16:25

算法萌新闯力扣：验证回文串

注意：String字符串是不能修改的，所以要使用StringBuffer字符串3.最后用双指针判断字符串是否是
孤舟一叶～·2023-11-15 16:24

算法萌新闯力扣：11. 盛最多水的容器

   力扣热题：11.盛最多水的容器开篇 这道题有点神奇，当你不知道要用双指针时，一脸懵逼。当你知道后，轻松秒杀。
孤舟一叶～·2023-11-15 16:54

NIN(Network in Network)

作者提出一种方法增强感受野的分辨能力(应该是指提取特征的能力)，传统卷积神经网络在非线性激活函数之后接一个线性滤波器扫描输入，作者赋予感受野一个更复杂的结构（微型神经元网络）提取数据特征，和CNN一样通过滑动窗口获取特征映射
GY-赵·2023-11-15 16:13

力扣labuladong一刷day9滑动窗口共4题

力扣labuladong一刷day9滑动窗口共4题文章目录力扣labuladong一刷day9滑动窗口共4题一、76.最小覆盖子串二、567.字符串的排列三、438.找到字符串中所有字母异位词四、3.无重复字符的最长子串一
当年拼却醉颜红·2023-11-15 12:28

从《lc42 接雨水》到《lc84 柱状图中的最大矩形》

1LC42接雨水1.1答案解法四：双指针动态规划中，我们常常可以对空间复杂度进行进一步的优化。
xxx_520s·2023-11-15 11:20

【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（分治算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间
HEX9CF·2023-11-15 11:12

15.三数之和

leetcode题目，网址：15.三数之和-力扣（LeetCode）解题思路：1.三重循环暴力遍历，超时原因，三重循环复杂度太高2.双重循环+哈希表，超时原因，哈希表无法判断是否重复，需要暴力遍历，从而导致超时3.双指针
十年一觉尘与土·2023-11-15 09:02

16.最接近的三数之和

题目来源：leetcode题目，网址：16.最接近的三数之和-力扣（LeetCode）解题思路：对数组排序后，枚举第一个值，利用双指针在第一个值固定时的第二三个值。
十年一觉尘与土·2023-11-15 09:00

倒计时2天！字节测试、大数据岗官方考点&；热招岗位，虽迟但到！

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#找到满足条件的牛群组合#知识点双指针，STL思路首先，分析题意，我们需要找到符合和为targ
2301_79125642·2023-11-15 01:08

0基础学习PyFlink——水位线（watermark）触发计算

在《0基础学习PyFlink——个数滚动窗口(TumblingCountWindows)》和《0基础学习PyFlink——个数滑动窗口（SlidingCountWindows）》中，我们发现如果窗口中元素个数没有把窗口填满
breaksoftware·2023-11-15 01:07

Leetcode刷题---删除有序数组中的重复项 II(双指针问题)

解题思想：该题可以使用双指针来解决，我们可以定义一个快指针和一个慢指针。
肥大毛·2023-11-15 00:44

【LeetCode刷题-滑动窗口】-- 643.子数组最大平均数I

643.子数组最大平均数I方法：滑动窗口classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;intwinSum
小d<>·2023-11-15 00:10

Leetcode 刷题 - 双指针5（day5）_归并两个有序数组

5.归并两个有序数组88.MergeSortedArray(Easy)Input:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3Output:[1,2,2,3,5,6]题目描述：把归并结果存到第一个数组上。需要从尾开始遍历，否则在nums1上归并得到的值会覆盖还未进行归并比较的值。代码实现：importjava.util.ArrayList;/***5.归并两个有
Janson666·2023-11-15 00:39

Leetcode 刷题 - 双指针1_有序数组的 Two Sum（day1）

Leetcode题解-双指针有序数组的TwoSum两数平方和反转字符串中的元音字符回文字符串归并两个有序数组判断链表是否存在环最长子序列双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。
Janson666·2023-11-15 00:09

Leetcode刷题-双指针

T26删除有序数组中的重复项这是我真正开始刷题的第一步，也是第一篇博客，还是第一次遇到用双指针解决问题。此后将用博客来进行刷题记录，并且记录我的心得体会与学习经验。
iimmy_o·2023-11-15 00:07

两数之和 II - 输入有序数组（双指针-对撞指针）

文章目录前言一、编程题：167.两数之和II-输入有序数组（双指针）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：二、解题思
我是夜阑的狗·2023-11-15 00:05

删除有序数组中的重复项（双指针）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：26.删除有序数组中的重复项1.题目描述2.示例1：3.示例2：二、解题思路1.思路三、代码实现总结前言  大家
我是夜阑的狗·2023-11-15 00:05

【LeetCode刷题-双指针】--80.删除有序数组中的重复项II

80.删除有序数组中的重复项II方法：双指针因为给定数组是有序的，所以相同元素必然连续，使用双指针解决，遍历数组检查每一个元素是否应该被保留，如果应该保留，就将其移动到指定位置。
小d<>·2023-11-15 00:32

力扣刷题篇之链表2

系列文章目录目录系列文章目录前言一、链表高精度加法二、链表的合并三、链表中的双指针技巧总结前言本系列是个人力扣刷题，本文是链表。
阿如村保安·2023-11-14 23:16

力扣刷题 DAY_32 栈与队列

题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
索多玛底层魔怔人·2023-11-14 23:44

算法训练 第七周

1.双指针我们可以创建快慢指针来解决这个问题，首先让快指针先走cnt步，然后再让快慢指针同步遍历链表，当快指针指向null时，慢指针指向的节点就是我们要找的节点，具体代码如下：/***Definitionforsingly-linkedlist
啊哈哈~~·2023-11-14 21:31

Leetcode刷题-数组双指针&数组滑动窗口

Leetcode刷题|Datawhale202111在线书本在https://algo.itcharge.cn/双指针对撞指针：两个指针方向相反。
zhangkaihua88·2023-11-14 20:57
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他