刷题-滑动窗口

刷题Day64|Floyd 算法精讲：97. 小明逛公园、A * 算法精讲：127. 骑士的攻击

Floyd算法精讲解决多源最短路问题，即求多个起点到多个终点的多条最短路径。dijkstra朴素版、dijkstra堆优化、Bellman算法、Bellman队列优化（SPFA）都是单源最短路，即只能有一个起点。Floyd算法对边的权值正负没有要求，都可以处理。思路：核心思想是动态规划。分两种情况：（1）节点i到节点j的最短路径经过节点k：grid[i][j][k]=grid[i][k][k-1]
风啊雨·2024-09-03 21:15

【华为OD机试真题E卷】524、 新工号中数字的最短长度、工号不够用了怎么办？ | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-03 13:22

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（CRYPTO篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]pigpig附件如下：刚好前段时间刷到到过一篇文章讲猪圈密码的
SebastianH_·2024-09-03 12:17

努力就一定会有收获吗

每天六点起床跑到教室背书，晚上一两点还在刷题，除了吃饭就是坐在教室背书刷题。那一段时间一度觉得自己像关在牢笼里的小鸟，没有自由，没有希望。
YDSA·2024-09-03 10:34

滑动窗口系列(不定长滑动窗口长度) 9/2

一、将x减到0的最小操作数给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。题意：给定一个数组nums和一个整数x；每次操作的时候
2301_78191305·2024-09-03 08:49

牛客刷题|HJ20 密码验证合格程序, HJ16 购物单，H17坐标移动

ACM输入输出处理参考：【python&ACM输入输出的处理：sys.stdin.readline().strip().split())】_sys.stdin.readline()输入去除掉空格-CSDN博客line2=sys.stdin.readline()#读一行a='8dajia8hao8'b=a.strip()#移除字符串开头和结尾的空格或换行符c=b.strip('8')#移除字符串开头
Huiwen_Z·2024-09-03 03:52

NowCoder HJ17 坐标移动

前言华为机试刷题题目：HJ17坐标移动编程语言：C++解题状态：基础不牢，磕磕绊绊的思路本题主要是模拟题，分为三个步骤：获取字符串后利用分号获取坐标移动步骤；判断步骤是否合法；移动坐标。
红毛乌龟·2024-09-03 03:21

2023-09-14

似乎就在去年，或许前年，反正我不久前应该也是还在教室里刷题，身边还是坐了三年没换的同桌。数学老师还在分析三角函数，语文课依旧是我补觉的时间。我喜欢的东西还没怎么变。
草菇家的妖精·2024-09-03 02:12

LeetCode习题：滑动窗口的最大值

题目描述：给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。
juejianghuazi·2024-09-03 00:27

LeetCode刷题——数组中两个数的最大异或值#421#Medium

数组中两个数的最大异或值的思路探讨与源码数组中两个数的最大异或值的题目如下图，该题属于数组类和树类型的题目，主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法，分别是哈希表方法和字典树方法，其中哈希表方法使用Java进行编写，而字典树方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用哈希表方法的思路进行解决，首先初始化
喷火龙与水箭龟·2024-09-02 17:21

盒子滤波（BOX FILTER）方框滤波学习笔记

功能：在给定的滑动窗口大小下，对每个窗口内的像素值进行快速相加求和。
Hilary煜·2024-09-02 16:44

数据结构【栈和队列、循环队列、Leetcode刷题--5】

目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列3.5队头出队列3.6检测队列是否为空3.7获取队列元素3.8销毁队列3.9队列代码4.1用队列实现栈4.2用栈实现队列4.3设计循环队列1.栈的概念栈：一种特殊的线性表，其只允许在固定的一端
北方留意尘·2024-09-02 15:13

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！不然后续的进位计算会出错！！这是我最开始踩的坑）通过对链表中数据的观察，发现只需要维护一个进位变量，这里我采用的是bool型变量，当需要进位时置进位变量st为true，反之为false。由于链l1,l2链表的长度不
每天都一万遍想吃·2024-09-02 15:41

Leetcode刷题记录 - 链表问题

链表问题总结常出现的几种链表问题文章目录链表问题前言问题一：倒数第k个元素问题二：中间位置的结点`问题三：环形链表问题4：未完待续问题5：未完待续前言无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接：https:/
石语予木·2024-09-02 15:11

【LeetCode】刷题记录--单链表相关

21publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;ListNoderesult=newListNode(0);ListNodep=result;while(list1!=null&&list2!=null){if(list1
DelTTAA·2024-09-02 15:09

华为OD机试真题 - 亲子游戏 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:36

华为OD机试真题 - 表演赛游戏分组 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:36

华为OD机试真题 - 字符串排序（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:05

滑动窗口系列(不定长滑动窗口长度) 9/1

思路:不定长的滑动窗口长度，其中windowSize=无重复字符的最长字串的长度；那么如何得到最长字串的长度？
2301_78191305·2024-09-02 14:34

leetcode hot 100刷题记录

1.两数之和暴力：(还是垃圾暴力版本）classSolution{public:vectortwoSum(vector&nums,inttarget){vectorans;for(inti=0;itwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;i键值对分别为数组值和数组下标，注意，遍历每一个数组元素，在哈希表里找，没找到的话就将这
WJX574·2024-09-02 09:04

【华为OD机试真题E卷】522、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-02 08:30

刷题记录-HOT 100（一）40道

记录题解和思路。一、哈希表解决问题1、两数之和思路：创建哈希表：初始化了一个空字典来存储已经访问过的数字及其对应的索引。遍历数组：逐一遍历数组中的每个元素。在遍历过程中，针对每个元素num，计算出它需要的配对数，即target-num。查找配对：检查哈希表中是否存在这个配对数。如果存在，说明找到了目标数对，此时返回这两个数的索引（即哈希表中存储的索引和当前数的索引）。更新哈希表：如果没有找到对应的
Colddd_d·2024-09-02 06:46

Java LeetCode刷题

JavaExercise2packageJavaExercise220240901;publicclassJavaExercise2{publicstaticvoidmain(String[]args){//需求//给你三个正整数num1，num2和num3。//数字num1，num2和num3的数字答案key是一个四位数，定义如下：//一开始，如果有数字少于四位数，给它补前导0。//答案key的
爱上语文·2024-09-02 06:46

Java LeetCode刷题

JavaExercise1packageJavaExercise120240901;publicclassJavaExercise1{publicstaticvoidmain(String[]args){//需求：//给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。//已知，第i名学生在startTime[i]时开始写作业并
爱上语文·2024-09-02 06:16

Day5 我对于时间管理的反思～今日复盘

✅中级经济师刷题。✅读《万历十五年》10页。✅将老公的衣服拿去干洗。✅观看电影《盛夏未来》和《我的姐姐》❤️感恩❤️感谢走出舒适区的自己，勇于尝试知识付费
优妈要加油·2024-09-02 03:47

【hot100篇-python刷题记录】【回文链表】

R7-链表篇思路：转回文数组法链表转数组，再使用双指针判断是不是回文数组即可。wkao?!根本不用双指针判断是否回文数组，只需要倒序判断布尔值即可。（牛啊牛啊）#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolut
我明天再来学Web渗透·2024-09-02 00:34

fpga图像处理实战-均值滤波

算法原理均值滤波的基本思想是使用一个固定大小的滑动窗口（通常为方形，如3x3或5x5窗口），逐个遍历图像中的每个像素点。对于每个像素点，计算其邻域像素值的平均值，并用这个平均值替代该像素点的原始值。
梦梦梦梦子~·2024-09-01 18:29

2024-04-29 - AI 实践课 - SUNO 生成歌曲 - 流雨声

课程内容最近一个月代码搞得飞起，各种中间件的集成，早起刷题，周末练车，健身，学习雅思。AI理论的课程在学习，稍微深入一点的那种，但是理论总是有点枯燥，偶尔玩下AIGC的合成放松一下，中二少年一生爱玩。
流雨声·2024-09-01 15:08

自学编程推荐的11个学习及刷题网站

初学编程，很多人会选择先自学，那么这时候选择适合自己的学习平台是特别关键的，今天小优就给大家整理了11个学习及刷题网站。一起来收藏起来！
陌染007·2024-09-01 12:50

高考英语提分技巧 140以上的高分学员经验之谈

听力题：学校一般都会安排听力练习，觉得不够的同学，可以在家一边刷题，一边听听力，空闲之余可以看美剧，英剧等。沉浸式的环境对于学习语言的提升是有很大的帮助的
年小夕·2024-09-01 03:32

力扣刷题学习SQL篇——1-12 树节点（使用行转列union/条件判断case when）

力扣刷题学习SQL篇——1-12树节点（使用行转列union/条件判断casewhen）1、题目2、解法知识补充1、题目题目链接：https://leetcode.cn/problems/tree-node
萌新贤的日常·2024-09-01 02:18

力扣刷题学习SQL篇——1-1 选择（大的国家——union和union all 和or）

力扣刷题学习SQL篇——1-1选择（大的国家——union和unionall和or）1、题目2、自己的解法3、官方解法知识点补充SQLUNION操作符or和UNION和UNIONALL有什么区别呢？
萌新贤的日常·2024-09-01 02:17

力扣刷题SQL篇（一）

目录1、组合两个表（1）表结构：（2）题目要求：（3）思路：（4）代码：2、第二高的薪水（1）表结构：（2）题目要求：（3）思路：（4）代码：1、组合两个表https://leetcode-cn.com/problems/combine-two-tables/（1）表结构：CreatetablePerson(PersonIdint,FirstNamevarchar(255),LastNamevar
冰淇淋lining·2024-09-01 02:46

Verilog刷题笔记31

题目：Supposeyouaredesigningacircuittocontrolacellphone’sringerandvibrationmotor.Wheneverthephoneneedstoringfromanincomingcall(),yourcircuitmusteitherturnontheringer()orthemotor(),butnotboth.Ifthephoneis
十六追梦记·2024-09-01 01:43

打卡信奥刷题（670）用Scratch图形化工具信奥B3854[普及组/提高] [语言月赛 202309] 数组与内存 EV

[语言月赛202309]数组与内存EV题目描述一维数组常常被想象为一个线性的数列，二维数组常常被想象为一个平面上的矩阵，三维数组常常被想象为空间中的一个立方体。由于我们生存在三维宇宙中，再高维度的数组的形态难以被想象，但是我们有理由认为，nnn维数组在nnn维空间中可以被想象为一个几何体。但是，无论数组的维数多高，计算机的内存空间总是线性的。C++在定义一维数组a[N]a[N]a[N]时，会从a[
Loge信奥·2024-08-31 21:48

【LeetCode刷题】100.相同的树

题目链接100.相同的树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSameTree(structTreeNode*p,structTreeNode*q){//两棵树都为空if(p==NU
伊H·2024-08-31 10:35

【LeetCode刷题】101.对称二叉树

题目链接101.对称二叉树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSymmetrictree(structTreeNode*p,structTreeNode*q){//两棵子树都为空i
伊H·2024-08-31 10:35

＜Java＞如何在Leetcode高效的刷题

本篇博客仅写给才接触编程时间不长，码龄不长的，以及刷题量不多的同学文章目录前言一、刷题三板斧二、借鉴思路三、根据错误单步调试总结前言为了提高自己的水平，很多同学会很努力的在Leetcode上刷题来锻炼自己
萝诗粉·2024-08-31 08:23

日常刷题(10)

1.计算礼品发放的最小分组数目1.1.题目描述又到了一年的末尾，项目组让小明负责新年晚会的小礼品发放工作。为使得参加晚会的同事所获得的小礼品价值相对平衡，需要把小礼品根据价格进行分组，但每组最多只能包括两件小礼品，并且每个分组的价格总和不能超过一个价格上限。为了保证发放小礼品的效率，小明需要找到分组数目最少的方案。你的任务是写一个程序，找出分组数最少的分组方案，并输出最少的分组数目。把礼物捆组合为
枯藤老树周黑鸭·2024-08-31 01:33

日常刷题(21)

1.二叉树遍历1.1.题目描述复习一下二叉树的三种遍历方式，前序、中序、后序本题以中序为例，说明一下两种写法1.2.代码递归defsolution(root):ifnotroot:return[]returnsolution(root.left)+[root.val]+solution(root.right)栈defsolution(root):WHITE,GRAY=0,1stack=[(WHIT
枯藤老树周黑鸭·2024-08-31 01:33

日常刷题(11)

1.检查是否存在满足条件的数字组合1.1.题目描述给定一个正整数数组，检查数组中是否存在满足规则的数字组合规则：A=B+2C1.2.输入描述第一行输出数组的元素个数。接下来一行输出所有数组元素，用空格隔开。1.3.输出描述如果存在满足要求的数，在同一行里依次输出规则里A/B/C的取值，用空格隔开。如果不存在，输出0。备注数组长度在3-100之间。数组成员为0-65535，数组成员可以重复，但每个成
枯藤老树周黑鸭·2024-08-31 01:03

力扣刷题122. 买卖股票的最佳时机 II(java)

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
happytaohaha·2024-08-30 20:32

Java刷题随笔---137.只出现一次的数字Ⅱ

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。分析：分析：1-这类题可以简单的使用HashMap进行存储，key值为数组元素，value值为元素出现的次数，最后遍历一遍，输出value为1的key即可。2-进阶方法可以使用位
Dunponsion·2024-08-30 12:41

力扣刷题：63. 不同路径 II 中等

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。   从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。算法：贪心cla
小柒阿龙·2024-08-30 12:08

学生如何能取得好的成绩？

一个好的老师很重要，不刷题也不拖堂，高效利用课堂四十分钟，但却能让学生取得好的成绩，我只能
笑笑8·2024-08-30 09:21

二叉树专题刷题

二叉树的层平均值题目637.二叉树的层平均值-力扣（LeetCode）解题思路使用三个集合，sums集合存储每层的总和，count集合存储每层的节点数，averages存储每层的平均值。这里要讲一下add方法和set方法的区别add方法：用于向集合的末尾插入新的元素，是List接口中最常用的插入方法set方法：本质上是一种替换操作，要设置某个位置上的元素，这个位置必须已存在，否则会抛出异常代码pu
MogulNemenis·2024-08-29 21:56

周五 2020-08-07 24:00 - 06:30 晴 10h17m

2020-8-7原计划崩了一时间记录0:006:30休息-睡觉6:306:306:37休息-看手机0:076:377:302-编程工具-刷题0:537:308:13饭早10:438:138:222-技能
么得感情的日更机器·2024-08-29 09:44

网课第四天

明天得多安排课和刷题。今天打羽毛球20分钟，运动时间太少。
hull言语·2024-08-29 06:35

后端开发刷题 | 合并k个已排序的链表

描述合并k个升序的链表并将结果作为一个升序的链表返回其头节点。数据范围：节点总数0≤n≤5000，每个节点的val满足∣val∣list2.val){cur.next=list2;//只移动取值的指针list2=list2.next;}else{cur.next=list1;//只移动取值的指针list1=list1.next;}//指针后移,为下一次循环做准备cur=cur.next;}//哪个
jingling555·2024-08-29 05:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他