草庐IT

leetcode题解

全部标签

LeetCode 2810. Faulty Keyboard【模拟,双端队列,字符串】简单

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目

【LeetCode每日一题】——575.分糖果

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】哈希表二【题目难度】简单三【题目编号】575.分糖果四【题目描述】Alice有n枚糖,其中第i枚糖的类型为candyType[i]。Alice注意到她的体重正在增长,所以前去拜访了一位医生。医生建议Alice要少摄入糖分,只吃掉她所有糖的n/2即可(n是一个偶数)。Alice非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。给你一个长度为n的整数数组candyType,返回:Alice在仅吃掉n/2枚糖的情况下

LeetCode--HOT100题(25)

目录题目描述:141.环形链表(简单)题目接口解题思路代码PS:题目描述:141.环形链表(简单)给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。否则,返回false。LeetCode做题链接:LeetCode-环形链表示例1:输入:head=[3,2,0,-4],pos=1输出:true解释:链表中有一个环,其尾部连接到第二

【BUUCTF】Misc题解

文章目录金三pang知识点链接-隐写技术图像隐写二维码你竟然赶我走N种方法解决大白知识点链接-图片宽高修改类题乌镇峰会种图基础破解文件中的秘密wireshark知识点链接-流量分析LSBrarzip伪加密qr被嗅探的流量镜子里面的世界ningen小明的保险箱爱因斯坦easycap隐藏的钥匙另外一个世界FLAG假如给我三天光明神秘龙卷风数据包中的线索后门查杀来首歌吧荷兰宽带数据泄露webshell后门面具下的flag九连环金三pang考点:图片隐写图片隐写之gif多帧隐藏,这类题比较简单,只需要将图片使用Stegsolve软件进行逐帧查看就行了。题目是一个gif文件,我们观察可以发现,中间有什么

【Leetcode】73.矩阵置零

一、题目1、题目描述给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:matrix=[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示:m==matrix.lengthn==matrix[0].length1-23131-1进阶:一个直观的解决方案是使用

如何克服Leetcode做题的困境

文章目录如何克服Leetcode做题的困境问题背景克服困境的建议实践与理论结合切忌死记硬背分析解题思路不要过早看答案迭代式学习寻求帮助坚持与耐心查漏补缺结论如何克服Leetcode做题的困境问题背景明明自觉学会了不少知识,可真正开始做Leetcode题目时,却还是出现了“一支笔,一双手,一道力扣(Leetcode)做一宿”的窘境。题型不算很难,看题解也能弄明白,可一到自己做就变成了与题面面相觑无从下手。这种困境如今正烦恼着您是否也有过这样的经历?克服困境的建议实践与理论结合理论知识只是一部分,将其应用于实际问题是学习的关键。做题是巩固知识的最佳方式,因此要多练习,多动手。切忌死记硬背学习过程中

算法leetcode|69. x 的平方根(rust重拳出击)

文章目录69.x的平方根:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:69.x的平方根:给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。注意:不允许使用任何内置指数函数和算符,例如pow(x,0.5)或者x**0.5。样例1:输入: x=4 输出: 2样例2:输入: x=8 输出: 2 解释: 8的算术平方根是2.82842...,由于返回类型是整数,小数部分将被舍去。提示:031-1分析:面对这道算法题目,二当家的再次陷入了沉思。要开平方,但是不允许使用内置的指数函数,这是故意难为我胖虎。

华为防火墙(以USG6330为例)公网直接访问问题解决

一、问题描述以华为防火墙作为公司网络出口设备,连接ISP网络。在公网输入公司的公网IP地址,会自动添加端口号,跳转到防火墙外网登录界面。【策略-NAT策略-服务器映射】列表中并没有将防火墙映射到公网。二、解决办法(一)方案一:映射到错误的IP地址上        在【策略-NAT策略-服务器映射】列表中做映射策略,将内网IP地址引导到错误的IP地址上,比如广播地址。如下图。 (二)方案二:拒绝外网访问防火墙        在【策略-安全策略-安全策略】列表中配置拒绝策略,untrust到local,目的IP为防火墙IP,拒绝掉。 (三)方案三:外网接口访问管理拒绝HTTP、https在【网络-

【LeetCode题目详解】 977.有序数组的平方 209.长度最小的子数组59.螺旋矩阵II day2

本文章代码以c++为例!一、力扣第977题:有序数组的平方看完这个题目第一想法就是直接暴力解决,直接将全部平方然后进行排序。比如快排。代码如下:classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i时间复杂度是O(nlogn)或者说【O(n+nlogn)】,括号里面这个是为了比较接下来的方法。然后看了代码随想录的视频学习了用双指针来写这道题的方法(说实话不看视频真没想到可以用这个,虽然双指针的方法昨天才学)题目给的数组是有序的,只不过负数平方之后可能成为最大数,所以数组平方的最大值就在数组的两端,不是最左边就是最右边

leetcode刷题(6)

各位朋友们大家好,今天是我的leetcode刷题系列的第六篇。这篇文章将与队列方面的知识相关,因为这些知识用C语言实现较为复杂,所以我们就只使用Java来实现。文章目录设计循环队列题目要求用例输入提示做题思路代码实现用栈实现队列题目要求用例输入提示做题思路代码实现用队列实现栈题目要求用例输入做题思路代码实现设计循环队列leetcode之设计循环队列(难度:简单)题目要求设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,