滑动窗口刷题

C语言沉浸式刷题【C语言必刷题】

1.猜凶手某地发生了一起谋杀案，警察通过排查确定杀人凶手必为四个嫌疑犯的一个，以下是4个嫌犯的供词。已知（请编写代码找出凶手）A说：不是我。B说：是C。C说：是D。D说：C再胡说。程序分析：这是一道实际问题，其实本身并不复杂，只需要分别假定A、B、C、D四人分别是凶手，假定谁是凶手时满足题意，就能确定凶手。写成代码形式可以把这些条件相加（条件为真为1，假则为0），当结果等于3时，就可以得到正确答案
accompany_zhao·2024-01-16 01:35

指针必刷题（C语言指针就该这么学）【数据结构基础】【C语言指针必刷题】

前言：必备知识回忆1.数组名的意义i.sizeof(数组名），这里的数组名表示整个数组，计算的是整个数组的大小ii.&数组名，这里的数组名表示整个数组，取出的是整个数组的地址iii.除此之外，所有的数组名都表示首元素的地址。2.数组与指针的关系对于数组和指针操作来说，a[i]和*(a+i)是等效的，也就是说，a[i]其实就是*(a+i)的简写形式。因此，p[0]实际上就相当于*(p+0)，它表示p
accompany_zhao·2024-01-16 01:35

数据结构学习 jz59 滑动窗口的最大值

关键词：排序大顶堆双端队列题目：望远镜中最高的海拔方法一：维护一个辅助队列。方法二：大顶堆。我还在主站239写了找最小值的方法。方法一：最优解这个方法和jz30维护一个非严格递减的辅助栈是基本一样的。思路：看了k神答案才懵懵懂懂会。建议看。维护一个limit大小的双端队列作为辅助，这个双端队列存的是有可能成为最大值的潜在选手，如果在这个窗口内，后面的数大过了一些潜在选手，那么就把这些不够大的潜在选
_Rindo·2024-01-16 00:48

代码随想录刷题笔记（DAY11）

今日总结：继续准备期末，今天的算法题目比较简单，晚上看看能不能再整理一篇前端的笔记。Day1101.有效的括号（No.20）题目链接代码随想录题解1.1题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出
*Soo_Young*·2024-01-16 00:28

高中物理：189个选填题的易错点，考前过一遍不吃亏！

你是否经常感觉到物理刷题不得要领？经常拿出笔记本想要总结一些经验，技巧，整理一些模板、易错点，却因为知识框架不完善而无从下手。高中考试必有189个易错点，已经整理好啦。易错点分为19个大类189条。
高中生惊喜社·2024-01-16 00:54

【打卡】牛客网：BM90 最小覆盖子串

模板的：编程思想：采用滑动窗口法窗口有左右两个指针。找到一个符合条件(指包含t所有字符)的子串。固定左指针，右指
初霁i·2024-01-16 00:51

【打卡】牛客网：BM92 最长无重复子数组

BM92，用滑动窗口。模板的：窗口扩大（右指针往右走）若出现重复元素，窗口缩小（左指针往右走），直到重复元素退出。综上，以保证窗口无重复元素、且最长。
初霁i·2024-01-16 00:51

蓝桥P2143：最少刷题数

第i号学生这学期刷题的数量是Ai。对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。输入格式第一行包含一个正整数N。
STRANGEX-03·2024-01-15 22:43

leetcode刷题记录3.无重复字符最长字串

谨记谨记细细读题！！！不包含重复字符的最长字串，看到重复字符首先想到hash表，但是此题不能仅用hash表来解决问题。分析如何查找最长字串如s=[abcabcbb]。需要一个hash表(hash[256]={0})来辨别重复字符，需要两个指针来遍历字符串，指针i，指针p，从字符'a'开始：p指向'a'，i向后遍历，遍历的过程中如果遇到相同的字符，也就是hash[i]>1;此时更新p指针到下一个位置
weixin_42977552·2024-01-15 21:35

php无重复字符的最长子串,无重复字符的最长字串问题

示例3:输入:"pwwkew"输出:3这道题，我自己的思路就是利用双指针保存滑动窗口的上下线。
weixin_39891694·2024-01-15 21:04

无重复字符的最长字串（java版）

解法1：暴力破解遍历所有的子串，找出最长的解法2：滑动窗口简单思路：第一轮：[a]//无重复字串，记录最大长度1第二轮：[a,b]//无重复字串，记录最大长度2第三轮：[a,b,c]//无重复字串，记录最大长度
IDOL小豆子·2024-01-15 21:02

【刷题】leetcode-3.无重复字符最长字串

intlengthOfLongestSubstring(char*s){intarr[128]={0};//记录字符出现的次数intsum=0,max=0;intleft=0;intlen=strlen(s);for(inti=0;imax)max=sum;}else{sum--;arr[s[left++]]=0;//发现重复字符后，不断的删除前面以及存储的字符，从当前不重复的字符继续向后走i--
今天认真学习了么·2024-01-15 21:32

【Leetcode】3.无重复字符的最长字串

目录题目：2.思路滑动窗口3.代码第一次循环第二次循环第三次循环第四次循环题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
榶曲·2024-01-15 21:01

4.10 晚上9:54 周三 多云

所以今天晚上要爆肝去刷题补进度了。毕竟我还不准备就这么放弃。
清新飘逸单身狗·2024-01-15 21:55

数据结构初阶之二叉树性质练习与代码练习

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶Linux欢迎大家点赞，评论，收藏。一起努力,共赴大厂。
steventom·2024-01-15 19:24

数据结构初阶之插入排序与希尔排序详解

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶Linux欢迎大家点赞，评论，收藏。一起努力,共赴大厂。
steventom·2024-01-15 19:24

数据结构初阶之排序

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶Linux欢迎大家点赞，评论，收藏。一起努力,共赴大厂。
steventom·2024-01-15 19:52

Leetcode 标签：贪心算法

说明之后会按标签刷题每题都写题解有点浪费时间题解大概会直接写在代码片的注释里说明题解605.种花问题（简单）题目描述解题1383.最大的团队表现值（困难）题目描述解题题解605.种花问题（简单）题目描述假设你有一个很长的花坛
Z-BYTE·2024-01-15 19:49

leetcode刷题(第253题)——会议室II

一、题目描述给你一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。二、示例输入：intervals=[[0,30],[5,10],[15,20]]输出：2输入：intervals=[[7,10],[2,4]]输出：1三、
卖菜的小白·2024-01-15 17:39

【每日易题】Leetcode上Hard难度的动态规划题目——地下城游戏的实现

君兮_的个人主页即使走的再远，也勿忘启程时的初心C/C++游戏开发Hello,米娜桑们，这里是君兮_，博主最近一直在钻研动态规划算法，最近在Leetcode上刷题的时候遇到一个Hard难度的动态规划题，
君兮_·2024-01-15 17:02

LeetCode刷题---逆波兰表达式求值

解题思路：使用栈来解决该问题首先定义一个栈Stack，接着对tokens数组进行遍历，如果当前元素是非数字字符串的话(运算符)，就从栈中取出两个元素根据该运算符进行计算，将计算后的结果添加到栈中。如果当前元素是数字字符串，直接将其添加到栈中。代码实现://逆波兰式表达式求值publicstaticintevalRPN(String[]tokens){StackresStack=newStack<>
肥大毛·2024-01-15 17:24

LeetCode刷题---基本计算器

解题思路：根据题意，字符串中包含的运算符只有+和-使用辅助栈的方法来解决该问题定义结果集res和符号位sign(用于判断对下一数的加减操作),接着对字符串进行遍历。如果当前字符为数字字符，判断当前字符的下一个字符是否也是数字字符，如果下一个字符也是数字字符，需要将其和之后的数字字符都转换为int类型再进行合并，直至下一个字符不为数字字符为止。如果当前字符为运算符，则更新符号位sign(加操作sig
肥大毛·2024-01-15 17:21

点滴记录，从今天开始

再之后，升入高中，大部分精力在课程学习和刷题上，便很少再花时间写这些感悟了
IreneChenXia·2024-01-15 14:27

牛客Verilog刷题__01 四选一多路选择器

牛客Verilog刷题__01四选一多路选择器1题目概述描述制作一个四选一的多路选择器，要求输出定义上为线网类型状态转换：d011d110d201d300信号示意图：输入描述：输入信号d1,d2,d3,
爱折腾的张Sir·2024-01-15 14:08

gateway Redisson接口级别限流解决方案

文章目录前言1.计数器算法（固定窗口限流器）2.滑动窗口日志限流器3.漏桶算法（LeakyBucket）4.令牌桶算法（TokenBucket）5.限流队列应用场景实现工具一、Redisson简介二、Redisson
Mr-Wanter·2024-01-15 13:06

离散化与区间合并两种算法的理解与解题 ＋ 美团笔试题（二维区间合并）

---------------刷算法题的乐趣就是在刷题过程中，学习并且掌握了新知识，巩固了旧知识，这很nice!!!
zhutouasam·2024-01-15 12:09

2021年2月26日 晴

好累呀【美好作品——美是最本质的追求】买了一堆戴永红的零食吃货的世界真美，向往呀【日课——早起听书，工作，午休，护眼，工作，晚间阅读，学习刷题，日更，午间或夜间冥想】阅读电子书《王明阳知行合一》【多多点滴
两只黄鹂鸣啾啾·2024-01-15 12:13

你是如何陪娃过六一儿童节的呢？

儿大不由娘鸭这个儿童节女儿依旧选择去图书馆度过我只负责送到[得意]女儿说，除了这个，人生中自己还有两个儿童节阔以过，但她依旧选择一个书包，一个面包，一杯奶茶在图书馆中学习，刷题，过一个自己认为有意义的节日而小家伙
柳瑛_e959·2024-01-15 11:16

常见的限流算法

常见的限流算法一只手都可以数的过来，今天我们挑选令牌桶算法漏桶算法、滑动窗口和计数器算法来讲一下。
程序员波特·2024-01-15 11:17

【教3妹学编程-算法题】最大频率元素计数

3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】最大频率元素计数

3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

孩子的数学学习系统：如何提高孩子的数学能力（5）

答案两个字：刷题。看到这两个字，你一定觉得头皮发麻吧，自己受过题海战术的苦，可不想让孩子再受这样的苦了。虽然是刷题，但是今天的刷题和以前的刷题是不一样的，数学
花姐姐家庭教育·2024-01-15 10:50

上海计算机学会11月月赛 丙组题解

比赛链接：https://iai.sh.cn/contest/57第一题：T1刷题标签：数学题意：给定题目总量nnn和每天完成的题目数量mmm，求需要的天数。题解：简单数学，不能整除的话多一天。
超哥聊信奥·2024-01-15 09:48

代码随想录刷题笔记9——贪心算法

贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这一类的题目也没什么固定套路，理论上的求解过程如下：贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，一般就是想想看本题的局部最优是怎么求解的，解出来看看是否满足全局最优，举几个例子如果都不是反例，那就可以用贪心算法做出来了。分发饼干例题455（简
努力自学的小夏·2024-01-15 09:26

力扣java刷题学习（代码随想录学习）2

刷题目录二叉树404.左叶子之和513.找树左下角的值112.路径总和113.路径总和ii106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树654.最大二叉树617.合并二叉树
Nightmarel·2024-01-15 09:53

代码随想录-56-113. 路径总和 II

自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接题目给你二叉树的根节点root和一个表示目标和的整数targetSum。
请叫我Oscar·2024-01-15 09:23

代码随想录-刷题第五十五天

72.编辑距离题目链接：72.编辑距离思路：本题是用动规来解决的经典题目，这道题目看上去好像很复杂，但用动规可以很巧妙地算出最少编辑距离。动态规划五步曲分析：dp[i][j]表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字符串word2，最近编辑距离为dp[i][j]。递推公式：分情况讨论if(word1[i-1]==word2[j-1])，那么说明不用任何编辑，即dp[i][j
涛声依旧9087·2024-01-15 09:20

代码随想录-刷题第五十七天

42.接雨水题目链接：42.接雨水思路：本题十分经典，使用单调栈需要理解的几个问题：首先单调栈是按照行方向来计算雨水，如图：使用单调栈内元素的顺序从大到小还是从小到大呢？从栈头（元素从栈头弹出）到栈底的顺序应该是从小到大的顺序。因为一旦发现添加的柱子高度大于栈头元素了，此时就出现凹槽了，栈头元素就是凹槽底部的柱子，栈头第二个元素就是凹槽左边的柱子，而添加的元素就是凹槽右边的柱子。如图：关于单调栈的
涛声依旧9087·2024-01-15 09:20

代码随想录-刷题第五十四天

392.判断子序列题目链接：392.判断子序列思路：只需要计算删除的情况，不用考虑增加和替换的情况。动态规划五步曲：dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。注意这里是判断s是否为t的子序列。即t的长度是大于等于s的。递推公式：分为当前字符相同和当前字符不同两种情况。①if(s[i-1]==t[j-1])，那么dp[i][
涛声依旧9087·2024-01-15 09:49

【代码随想录】刷题Day36

1.无重叠区间435.无重叠区间先从小到大排序，其实本题依然是求出共同区域，只不过题目需要我们删除尽量少的区间。所以我们需要删除的一定是范围跨度大的并且跟其他有公共区间的区域。所以每次更新右边范围都需要考虑最小的范围。1.if(intervals[i][0]end)?end:intervals[i][1];2.if(intervals[i][0]>=end)，说明是不同的区间，那么我们更新右边范围
哈里沃克·2024-01-15 09:18

代码随想录刷题题Day15

刷题的第十五天，希望自己能够不断坚持下去，迎来蜕变。
Big David·2024-01-15 09:15

代码随想录刷题第31天

代码随想录刷题第31天分发饼干/**@lcapp=leetcode.cnid=455lang=cpp**[455]分发饼干**https://leetcode.cn/problems/assign-cookies
气氛组阿宇·2024-01-15 09:45

代码随想录刷题第35天

代码随想录刷题第35天无重叠区间/**@lcapp=leetcode.cnid=435lang=cpp**[435]无重叠区间**https://leetcode.cn/problems/non-overlapping-intervals
气氛组阿宇·2024-01-15 09:45

代码随想录-刷题第五十六天

单调栈理论基础先介绍单调栈类型的题目，通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时就要想到可以用单调栈。时间复杂度为O(n)。单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是只需要遍历一次。分析单调栈的时候，我们需要考虑以下几点。①单调栈里存放的元素是什么？单调栈里只需要存放元素的下标i就可以了，如果需要使用
涛声依旧9087·2024-01-15 08:13

期末总结

这学期可谓是起起伏伏，当初匆忙的来学校面试，回家后就买了许多练习册，刷题，害怕自己跟不上。当时通知试读的时候，心里还是有那么一点点慌的。各个学科都东落一点，西缺一点的。
醇_97f6·2024-01-15 07:12

华为OD机试真题（Java），四则运算（100%通过+复盘思路）

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示华为OD机试2023B卷题库疯狂收录中，刷题点这里一、题目描述输入一个表达式（用字符串表示），求这个表达式的值。
哪 吒·2024-01-15 05:52

50天木木提醒

同学们~明天晚上八点民法第二次刷题课哈，讲解16年的民法真题。刷题课前，希望大家把16年的民法分年真题自我测试一次，检测自己目前知识遗忘情况和知识点漏洞。
开开2018·2024-01-15 05:49

代码随想录刷题题Day33

刷题的第三十三天，希望自己能够不断坚持下去，迎来蜕变。刷题语言：C++Day33任务●139.单词拆分●关于多重背包，你该了解这些！●背包问题总结篇！
Big David·2024-01-15 05:47

算法刷题常用方法

前言本文主要是【java】——算法刷题常用方法的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1.最大公约数
听风与他·2024-01-15 05:07

LeetCode刷题实战45：跳跃游戏 II

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做跳跃游戏II，我们先来看题面：https://leetcode-cn.com/problems/jump-game-ii/Givenanarrayofnon-negativeintegers,
程序IT圈·2024-01-15 03:53
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他