leetcode-中等难度

leetcode单调栈系列

本人总结的单调栈大概有三类：求右边第一个比该元素大（小）的元素求左边第一个比该元素大（小）的元素求两边比该元素大（小）的元素前两类一般是中等难度的题，完成一次单调栈即可，最后一类是困难难度，需要完成两次单调栈
Mr_health·2022-09-18 07:13

LeetCode-剑指Offer22-链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）1.1使用hash表，，但是增加了空间复杂度1.2将倒数的问
想睡觉的秃鹫·2022-08-19 18:02

LeetCode-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。语法JAVA实现classSolution{publicint[]twoSum(int[]nums,inttarget){if(num
Queen_BJ·2022-08-19 14:47

初学者LeetCode-(209)长度最小的子数组三种解法

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

leetcode-初级算法之数组篇

一、题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：正向遍历，一快一慢指针，如果两指针指向数相同，慢指针不动，快指针向后移动，知道指向的数不同时，将快指针的值往前挪（挪动到慢指针往前走一步的位置）反向遍历，此时就不用考虑前移的情况，前后两个值相同时，直接把后面那个值删除就好异或的方法，如果前后两个数相同，则异或结果为0，当然这时候要考虑
好事要发生·2022-08-01 09:27

双指针的妙用——leetcode11盛最多水的容器

funcmaxArea(height[]int)int{max:=0fori:=1;ib){returna}returnb}让我们看看提交结果虽然通过了样例，但在提交时由于超出事件限制，不予通过显然，这道中等难度的题不允许我们用
·2022-07-29 21:52

牛客刷题-数据结构篇（python）

目录前言解题必备题解-（简单-中等难度）数字颠倒/字符串反转外逆序+内逆序列表倒序输出汽水瓶兔子，斐波那契数列小球弹5次求A和B的最小公倍数单词倒排，去除多余分隔符单词倒排网友版-摘自解题评论统计字符，
guieraxbc·2022-07-22 07:11

leetcode-二叉树着色游戏

有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（1n-max(根节点,左节点,右节点)的时候二号玩家才会赢。/***Definitionforabinarytreenode.*publ
_txg·2022-07-19 20:16

leetcode-数组-简单-移除元素

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请
未来老干部·2022-07-08 10:26

【Leetcode-每日一题】贴纸拼词

贴纸拼词难度：困难困难题先cv代码如下：publicintminStickers(String[]stickers,Stringtarget){charc[]=target.toCharArray();Arrays.sort(c);//使得字母的位置集中靠左并排序intidxRange[][]=newint[26][];//记录排序后每一种字母的下标范围，字母不存在则置为-1for(inti=0;
牡蛎给芝加哥带来了海·2022-06-25 07:13

leetcode-组合总数

最近可能要有华为的面试了，开始刷一刷题吧用到了回溯算法classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:candidates.sort()n=len(candidates)ans=[]defbacktrack(i,temp_sum,temp):iftemp_sum>targe
3D_vision·2022-06-20 01:10

手撕LeetCode-二叉树的层次遍历方法

层次遍历的题目填充每个节点的下一个右侧节点指针II(116题)方法一填充每个节点的下一个右侧节点指针II(116题)方法一主要的思想：利用二叉树转为链表的想法进行。publicNodeconnect(Noderoot){if(root==null)returnroot;Queuequeue=newLinkedListroot.val>min.val*/booleanisValidBST(TreeN
GJWLION·2022-06-15 18:37

“我是谁我从哪里来我要到哪里去”也论2022高考数学

多数高中数学老师说，其实把70%的基础题把握好了，再去攻克15%的中等难度题，还是很有把握拿到中高上等次的分数，全卷是有15%的偏高难度题，其主要难度在于题型的计算
楠心·2022-06-12 22:58

Leetcode-哈希表

文章目录哈希表1.最长连续序列2.表中环的入口节点3.单词拆分哈希表1.最长连续序列方法一：可采用哈希表，首先将数组中的所有数存在哈希表里，第二遍历数组，依次判断数组中的元素的前一个值是否在hash表中，直到数组中的元素的前一个值不在hash表中，则该值为某个连续序列的第一个值，则可看从该值开始的每一个值是否都在hashset里，计算出连续序列的长度，最后输出最长的序列。2.表中环的入口节点方法一
小黑爱上排骨·2022-06-11 01:12

【C语言 - 数据结构】浅析栈和队列

文章目录一、栈、队列以及双端队列的概念二、栈的实现（动态）和模拟静态栈三、队列的实现（动态）和模拟静态队列四、leetcode-栈实现
披星戴月的贾维斯·2022-05-29 09:11

[Golang]力扣Leetcode - 292. Nim 游戏（数学）

链接：力扣Leetcode-
跳舞的皮埃尔·2022-05-26 14:59

C语言近万字为你讲透栈和队列

队列的概念及结构1.3双端队列的概念及结构二、栈的实现和模拟栈2.1实现一个支持动态增长的栈2.2数组模拟静态栈三、队列的实现(动态)和模拟静态队列3.1实现一个支持动态增长的栈3.2数组模拟静态队列四、leetcode
·2022-05-26 11:03

leetcode-每日一题2022.3.13 UTF-8 编码验证

题目力扣思路模拟从前往后遍历，检查每一个字符是否合法。代码classSolution{public:boolcheck(vector&data,int&p){intn;for(n=1;n&data){intp=0;while(p!=data.size()){if(!check(data,p))returnfalse;}returntrue;}};
万里长江雪·2022-05-15 14:09

【濡白的C语言】从零开始的刷题之旅

目录简单部分圆柱体的表面积温度转换鸡兔同笼倒三角形分数化小数排列开灯问题中等难度蛇形填数竖式问题TeX
濡 白·2022-05-06 08:37

LeetCode-链表的中间节点--Java

目录1.题目描述2.解法3.复杂度1.题目描述给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目来源：力扣（LeetCode）2.解法定义一个快指针fast和一个慢指针slow；fast走两步，slow走一步，当fast走到尽头时，slow就刚好在中间节点。因为fast比slow多走一半路程classSolution{publicListNod
Fly upward·2022-05-03 13:05

DFS逛街算法模板-附剑指offer习题-LeetCode-深度优先搜索

思路：上下左右不停的走，能走就行，走不了就撤，设置标志位，这样就只走没走过的地方，不停的上下左右转即可。对于出界和走过的地方给予剪枝处理，剩下的继续逛街就行。我愿称之为逛街算法。题目1：剑指Offer12.矩阵中的路径难度中等582收藏分享切换为英文接收动态反馈给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字
小馨馨的小翟·2022-05-01 07:01

【双指针】LeetCode- 905. 按奇偶排序数组

905.按奇偶排序数组双指针+两遍扫描思路第一遍，处理偶数第二遍，处理奇数classSolution{publicint[]sortArrayByParity(int[]nums){intn=nums.length;int[]res=newint[n];intslow=0;for(intfast=0;fast
pospre·2022-04-30 12:40

动态规划刷题篇（一）

这里是动态规划刷题频道，如果你也在学习动态规划，不妨一起来做做吧，题目选自LeetCode中等难度。
耀 星·2022-04-24 13:14

C++编程-leetcode-无重复字符的最长字串

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意你的答案必须是子串的长
残心花·2022-04-22 15:14

【Leetcode-每日一题】最大回文数乘积

最大回文数乘积难度：困难数学+枚举根据数学常识易可知两个n位整数相乘，结果的长度为(2n-1,2n)，那么我们枚举n构建出的最大回文数p，检查是否存在k使得p%k==0，存在即返回，从大到小遍历确保我们返回的总是最大值。代码如下：publicintlargestPalindrome(intn){if(n==1){return9;}intmax=(int)(Math.pow(10,n)-1);for
牡蛎给芝加哥带来了海·2022-04-18 21:08

LeetCode-题目详解：链表

2-两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=
忍者の乱太郎·2022-04-11 04:06

leetcode-每日一题2022.4.7 旋转字符串

题目力扣思路模拟每次把最左边的字符移到最右边，判断两字符串是否相等。代码classSolution{public:boolrotateString(strings,stringgoal){if(s.size()!=goal.size())returnfalse;intn=s.size();stringtmp=s;for(inti=0;i
还记得樱花正开~·2022-04-10 22:25

《校招大厂中等难度笔试题》纯C语言求解迷宫问题——进来测测你数据结构初阶学的怎么样？

⚓今天我为大家带来了一道校招中大厂中等难度的笔试题，让大家感受一下校招大厂的笔试题难度是怎样的！
李逢溪·2022-04-04 12:27

实现序列全局对比（Needleman-Wunsch ）（perl）

这篇博客我写了简单和中等难度两个比对方法1.简单的动态规划，得出基因的最短编辑距离简介在注释中，代码如下：#!
BioIT·2022-03-25 17:12

【网络安全】HTB靶机渗透系列之Sniper

介绍Sniper是一个中等难度的靶机，知识点涉及本地文件包含利用、远程文件包含利用、凭证制作、恶意chm文件利用等。
IT老涵·2022-03-25 10:06

leetcode-分糖果问题-84

题目要求代码实现#includeclassSolution{public:intcandy(vector&arr){vectornum(arr.size(),1);intcount=0;//从左到右遍历，保证右边如果大于左边，右边糖果也多于左边for(inti=1;iarr[i-1]){num[i]=num[i-1]+1;}}//从右往左遍历，保证左边如果大于右边，左边糖果也多于右边for(int
天津 唐秙·2022-03-18 04:57

leetcode-你可以安排的最多任务数目

给你n个任务和m个工人。每个任务需要一定的力量值才能完成，需要的力量值保存在下标从0开始的整数数组tasks中，第i个任务需要tasks[i]的力量才能完成。每个工人的力量值保存在下标从0开始的整数数组workers中，第j个工人的力量值为workers[j]。每个工人只能完成一个任务，且力量值需要大于等于该任务的力量要求值（即workers[j]>=tasks[i]）。除此以外，你还有pills
程序猿不脱发2·2022-03-18 03:25

leetcode- 区间内查询数字的频率

请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[]arr)用下标从0开始的整数数组arr构造一个类的实例。intquery(intleft,intright,intvalue)返回子数组arr[left…right]中value的频率。一个子数组指的是数
程序猿不脱发2·2022-03-18 03:54

两数之和II - 输入有序数组——LC167题（中等难度）

文章目录题目描述初阶做法题目描述给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&nums,inttarget){//双指针intl=0,r=nums.size()-1;while(ltarget){r
江涵秋影_·2022-03-17 05:00

【leetcode-字符串】反转字符串中的单词 III

题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路：stringbuilder,用空格分隔后反转每个字符java代码：classSolution{pub
程序猿不脱发2·2022-03-17 05:13

纯C手撕leetcode-基本数据结构-hash table

Hashtable纯C实现两数之和和HashtablestructlistNode{intkey;intval;structlistNode*next;};structHashTable{structlistNode**node;intsize;};#defineMAXSIZE(10000)#defineHASH(key)((((key)>0)?(key):(-key))%(MAXSIZE))vo
小五哥1·2022-03-14 15:32

leetcode-蜡烛之间的盘子(经典空换时)

https://leetcode-cn.com/problems/plates-between-candles/思路：（预处理+前缀和）本题的思路是找到区间中的被两个蜡烛围起的盘子最先的思路是：先获取前缀和，最后计算的过程，遍历去寻找下标最近的蜡烛-------->>超时前缀和的思想就是以空间换时间，下标最近的蜡烛可以通过记忆保存到数组的方式，获取最近的蜡烛前缀和的获取：只需要迭代累加的方式，记录
ME_._ME·2022-03-13 14:35

SQL删除重复的电子邮箱力扣题目解答流程

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQ
·2022-03-08 18:29

leetcode-二叉树的遍历-前序遍历/中序遍历/后序遍历/层序遍历 （C++代码）

二叉树的遍历-前序遍历/中序遍历/后序遍历/层序遍历（C++代码）1.前序遍历前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。请看下面的例子：给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*Tr
orangezs·2022-03-06 07:40

【刷穿剑指】剑指 Offer II 001. 整数除法

整数篇-剑指OfferII001.整数除法原题链接：剑指OfferII001.整数除法解析有一说一，本书开篇第一题虽说标签是简单题，但绝对有中等难度。首先注
风落_·2022-03-01 07:29

LeetCode-剑指offer栈的题目

栈的题1.剑指offer-09用2个栈实现队列2.剑指offer-30包含min函数的栈3.剑指offer-31栈的压入、弹出序列1.剑指offer-09用2个栈实现队列题目链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/栈是先进后出，队列是先进先出的特点，画图走起来：这道题还是比较简单的。动
_End丶断弦·2022-02-22 21:03

LeetCode-数据库题（一） (1-51题 到1070）

https://leetcode-cn.com/problemset/database/题目都是leetcode上了可以点击题目会有相应的链接由于个人比较喜欢用开窗函数，所以都优先用了开窗，当然这些并不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题我是顺序刷的题，后续还会继续更新祝大家面试取得好的成绩文章目录[175.组合两个表](h
VanasWang·2022-02-22 11:46

【LeetCode-SQL每日一练】—— 196. 删除重复的电子邮箱

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。‍♂️小伙伴们如果在
_超 梦·2022-02-22 11:45

【LeetCode-SQL每日一练】—— 182. 查找重复的电子邮箱

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。‍♂️小伙伴们如果在学习过程中
_超 梦·2022-02-22 11:44

LeetCode刷题 最长递增子序列

LeetCode上最长递增子序列，中等难度记录下解题思路这是一道LIS题目，LIS（LongestIncreasingSubsequence）最长上升（不下降）子序列。
Taec0123·2022-02-21 23:19

LeetCode-最长重复子数组

题目描述：题目.jpg解题思路：使用二维数组能够清晰的表示出两个数组相同的部分，此处二维数组定义为int[][]pointValue=newint[][];元素不同的位置标识为0，相同的位置存储以此位置向前数连续相同的个数图示.png完整代码：classSolution{publicintfindLength(int[]A,int[]B){//获取两数组长度intaLength=A.length;
eagerabu·2022-02-21 21:08

一道阅读理解题引发的思考

经过摸索，有固定答案的题目，中等难度的，比较适合用反馈器。特别是阅读理解的选择题，当文本中出现多个事物，提问代指谁，或问做某件事的主语是谁，小朋友有可能会蒙圈，使用反馈器引发课堂讨论效果好。
心之旅_a5c8·2022-02-21 16:37

leetcode-程序员面试金典刷题-URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例1:输入："MrJohnSmith",13输出："Mr%20John%20Smith"示例2:输入："",5输出："%20%20%20%20%20"提示：字符串长度在[0,500000]范围内。来
荣荣的靓仔小馒头·2022-02-20 03:32

leetcode-有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？代码/***@param{string}s*@param{string}t*
8239e604d437·2022-02-17 18:54

C语言双指针多方法旋转数组解题LeetCode

目录暴力思路外加数组格局抬高环形替代LeetCode题目如下：首先这个中等难度我是没搞懂，后面才发现原来中等中在要求多方法上，那就来看看怎么搞定他吧。
·2022-02-15 10:33
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他