leetcode-中等难度

LeetCode-第四十一题-困难

结果展示先展示一下运行时间和内存占用，首先声明这里没有运用哈希表等高级数据结构，我们仅用了一个数组。题目解析当看到这个题的时候，我就想到了用一个数组，我记得这种方法是在天津大学的机试题上看到的。当时的记忆特别深刻·，这种方法是先将x数组的全部元素赋值为0，循环将nums中的数转化成x数组的下标，并将这个下标对应的数赋值为1。大概意思就是以上的图解。代码讲解intfirstMissingPositi
DSprinciple·2023-11-28 19:29

LeetCode 力扣 94. 二叉树的中序遍历

题目描述（中等难度）二叉树的中序遍历。解法一递归学二叉树的时候，必学的算法。用递归写简洁明了，就不多说了。
windliang·2023-11-28 07:51

LeetCode每日一题 - 686. 重复叠加字符串匹配（2021-12-22）

686.重复叠加字符串匹配中等难度给定两个字符串a和b，寻找重复叠加字符串a的最小次数，使得字符串b成为叠加后的字符串a的子串，如果不存在则返回-1。
kart jim·2023-11-28 05:11

Leetcode 矩阵置零

题目描述（中等难度）给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。进阶：一个直观的解决方案是使用O(mn)的额外空间，但这并不是一个好的解决方案。
小码A梦·2023-11-28 04:07

leetcode-每日一题-202-快乐数(简单)

当然这道题很简单所以就不过多解释了编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+8
新城已无旧少年_·2023-11-28 03:54

leetcode-每日一题2022.2.7 最长快乐字符串

题目力扣思路贪心+优先队列使用pair保存a、b、c出现的次数，并放入优先队列里，按照次数逆序。循环从优先队列中pop出元素，如果不违反三个连续字符不能相同的原则，就直接放入字符串后面；如果违反了三个连续字符不能相同的原则，就取出次数第二大的元素，添加到字符串后。代码classSolution{public://structcmp{//booloperator()(paira,pairb){//r
还记得樱花正开~·2023-11-28 03:51

leetcode-每日一题565. 数组嵌套(标记图和并查集)

题目链接：https://leetcode.cn/problems/array-nesting/思路方法一、并查集直接想法这题告诉我们数组内的数字是0-N-1，且不会重复，我们可以把A[i]，A[A[i]]…看成一个环，数组可以被分成多个环，我们只需计算多个环中的最大长度即可判断环这里我们用的并查集，把每个元素看成一棵树，将同一个环的A[i]和A[A[i]]两棵树合并，怎么判断他是同一个环呢？我们
lin钟一·2023-11-28 00:09

leetcode力扣第6题：N 字形变换（算法题中等难度）

题目描述：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。示例1：输入：s="PAYPALISHIRING",numRows=3输出："PAHNAPLSIIGYIR"示
唯余木叶下弦声·2023-11-28 00:18

LeetCode-题目详解：栈（Stack）【高频题：19、中频题：26、低频题：13】

一、高频题1、高频题1.1、20-有效的括号【简单】1.2、42-接雨水【困难】1.3、面试题17.21-直方图的水量【困难】1.4、1190-反转每对括号间的子串【中等】1.5、103-二叉树的锯齿形层序遍历【中等】1.6、739-每日温度【中等】1.7、224-基本计算器【困难】1.8、剑指Offer09-用两个栈实现队列【简单】1.9、394-字符串解码【中等】1.10、1047-删除字符串
u013250861·2023-11-26 23:48

LeetCode-回溯

●java是值传递，对象类型变量在传参的过程中复制的是变量的地址，被添加到res，但实际上指向的是同一块内存，stack指向的栈在dfs中只有一份，遍历完成后回到根节点，就成了空列表，所以res.add()的时候要做一次拷贝。if(depth==len){res.add(newArrayList<>(path));//res.add(path)×return;}●dfs遍历结束后要回到上一层结点，
qq_22081299·2023-11-26 10:04

力扣每日一题-HTML实体解析器-2023.11.23

  力扣每日一题：HTML实体解析器开篇 这是今天的每日一题，中等难度，只要有耐心，应该是能够写出来的。下面给大家分享我的思路与代码。
孤舟一叶～·2023-11-26 02:16

LeetCode 力扣 114. 二叉树展开为链表

题目描述（中等难度）把一个二叉树展开成一个链表，展开顺序如图所示。解法一可以发现展开的顺序其实就是二叉树的先序遍历。算法和94题中序遍历的Morris算法有些神似，我们需要两步完成这道题。
wind_liang·2023-11-25 20:09

Leetcode-跳台阶问题

一次跳一阶或者跳两阶使用递归求解使用动态规划，可当做斐波那契数列第一次跳1阶，则有F(n−1)F(n-1)F(n−1)次跳法；第一次跳2阶，则有F(n−2)F(n-2)F(n−2)次跳法；因此总共的跳法为：F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)与斐波那契数列的不同之处青蛙跳台阶问题：f(0)=1f(0)=1f(0)=1,f(1)
Starry memory·2023-11-25 19:25

leetcode-链表经典题

1.反转单链表206.反转链表https://leetcode.cn/problems/reverse-linked-list/这里我们使用创建一个变量cur来遍历原链表，再创建一个新节点newnode，首先使用一个循环来遍历原链表，cur为NULL是循环结束，每次进入循环将cur的下一个节点赋给tail，然后将cur取下来头插，第一次头插的节点的next置为NULL，也就是cur->next=n
进击的小C·2023-11-25 17:31

LeetCode Java刷题笔记—103. 二叉树的锯齿形层序遍历

中等难度，这道题实际上就是102.二叉树的层序遍历的变种，先学会了102，那么这道题就简单了。
刘Java·2023-11-25 17:27

MIT 6.824分布式 LAB2A：Raft

Lab2A被官方指定为中等难度，对于我这种之前很少写多线程的菜鸡而言，真的花费了大量时间，同时对于论文的理解不够深刻，导致我在写这个lab的过程中多次推倒重写其中的逻辑，以及锁使用的不熟练，让程序在执行过程中经常发生有
Wedge_Ss·2023-11-25 17:16

每日一题：LeetCode-103/107.二叉树的(层序/锯齿形层序)遍历

一、LeetCode-
阿熊不会编程·2023-11-25 17:13

LeetCode-两数相加

LeetCode2.两数相加题目难度：中等题目分析：链表反向存储数据，也就是第一位是个位；1、l1为空或l2为空，返回另一个链表即可；2、做加法运算时需要考虑进位，创建变量carry保存进位；3、对链表进行遍历，直到其中一个链表遍历完全；4、遍历结束，考虑进位；—直接和不为空的链表的后一项相加；—两个链表都遍历完成，则需要将进位添加到后面；#Definitionforsingly-linkedli
茨球是只猫·2023-11-25 08:18

算法练习：两数相加（中等难度）

两数相加题目链接：两数相加题干内容：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例一：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例二：输入：l1=[0],l2=[0]输出：[
倚楼听风不听雨·2023-11-25 08:47

Rose的ScalersTalk第五轮新概念朗读持续力训练Day65 2019-12-30

练习内容如图图片发自App任务配置L0+L4练习感悟1.今晚这一篇课文算是中等难度了。2.开篇的几段话有点难，特别是开边的第一句语速特别快，一开始感觉很像饶舌一样。
CrazyRoooooose·2023-11-25 00:16

Leetcode-合并两个有序链表

力扣链接题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]思路从头开始，取两个链表中较小的结点尾插到新链表中1、定义两个指针head和tail，head是哨兵位结点，最后return的是he
摸鱼的富贵·2023-11-24 08:54

leetcode刷题（c语言版）

文章目录链表两数相加(中等难度)有序链表变二叉查找树队列统计二叉树每一层的平均数二叉树普通二叉树判断2个二叉树是否相同判断一个随机二叉树是不是对称二叉排序树链表两数相加(中等难度)给出两个非空的链表用来表示两个非负的整数
honky_tonk_man·2023-11-24 02:51

【LeetCode-中等】238. 除自身以外数组的乘积（详解）

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/product-of-array-except
丨康有为丨·2023-11-23 11:05

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

介绍Sniper是一个中等难度的靶机，知识点涉及本地文件包含利用、远程文件包含利用、凭证制作、恶意chm文件利用等。
H_00c8·2023-11-23 10:04

Leetcode-下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-ii著作权归领扣网
APengs·2023-11-22 19:54

LeetCode 力扣 61. 旋转链表

题目描述（中等难度）将最后一个链表节点移到最前边，然后重复这个过程k次。
windliang·2023-11-22 19:31

Leetcode-面试题 01.06 字符串压缩

面试题01.06.字符串压缩解题思路1.判断字符串长度，如果小于等于1，则直接返回S2.for循环判断1）如果下一个字符与当前字符相等，则k++2）如果下一个字符与当前字符不相等，则可不再相加3）把当前结果，做string加法3.继续循环判断4.判断string与S长度，输出结果解题遇到的问题1.耗时与内存较大，需要优化2.尝试将string操作换成了stringbuilder，解决耗时和内存问题
itbird01·2023-11-22 18:11

leetcode-面试题45.把数组排成最小的数

看题第一感觉：IPO(input、process、output)分别为：I：非负整数的数组；P：拼接数组元素；O：拼接成的最小的数。分析一些例子感觉应该是按照数的最高位排序，再按次高位排序，但对于没有次高位的数来说，那又如何比较呢。例如3和30比较次高位时，3并没有次高位，如果用补0操作的话就无法判断是个位数3补的0，还是原本30就存在的0。所以这个方法弃用。那是不是和整除有关，或者对数进行归一化
花椒胡椒小辣椒·2023-11-22 14:47

2021秋招---leetcode-总结

leetcode树-他人总结LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）leetCode刷题总结-树篇（下）递归-他人总结leetcode刷题总结之递归LeetCode刷题总结-递归篇bilibili视频—递归算法很难？小s带你10分钟完成手把手推导，用递归求二叉树深度数组–LeetCode刷题总结-数组篇（上）LeetCode刷题总结-数组篇（中）LeetCode刷题
LBJ_King2020·2023-11-22 05:37

第200题 Number of Islands

题目要求：找到所有四周都是水的岛的数量题目难度：中等难度1个岛解题思路：dfs1.遍历整个二维数组2.如果在数组中遇到1，进行dfs1.如果不满足以下条件(x=grid.length||y=grid[0
起不出个名字·2023-11-21 15:13

LeetCode-问题2352-相等行列对

题目链接https://leetcode.cn/problems/equal-row-and-column-pairs/解答过程题目本身并不难理解，给定一个n*n的二维数组，按行列去找相等的pair，换句话说，用每一行和每一列来组合并判断是否相等。按照这样的思路，直接双重循环就可以了。判断某一行和某一列是否相等时，注意earlyreturn，碰到第一个不相等的元素即可返回，想来效率不会太差。但是，
getbusyliving24·2023-11-21 01:43

leetcode-面试题22. 链表中倒数第k个节点

//面试题22.链表中倒数第k个节点//输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。//示例：//给定一个链表:1->2->3->4->5,和k=2.//返回链表4->5.//来源：力扣（LeetCode）//
qianzi_wei·2023-11-20 18:11

LeetCode 力扣 93. 复原IP地址

题目描述（中等难度）给一个字符串，输出所有的可能的ip地址，注意一下，01.1.001.1类似这种0开头的是非法字符串。解法一回溯递归DFS很类似于刚做过的91题，对字符串进行划分。
windliang·2023-11-20 13:32

leetcode-每日一题-69-x的平方根(简单,引出c语言内部sqrt的底层实现)

题目要求是不用sqrt或者pow等内部函数来实现平方根,所以我们借此可以来看看c语言sqrt的底层是怎么实现的.目录:方法一:暴力递归方法二:牛顿迭代法第三种:二分法69.x的平方根难度简单1202收藏分享切换为英文接收动态反馈给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者
新城已无旧少年_·2023-11-20 09:31

寻找两个有序数组的中位数

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
Zzk_fcc1·2023-11-19 22:19

LeetCode-二叉树的下一个节点

如果当前节点有右儿子，则右子树中最左侧的节点就是当前节点的后继。比如F的后继是H；如果当前节点没有右儿子，则需要沿着father域一直向上找，找到第一个是其father左儿子的节点，该节点的father就是当前节点的后继。比如当前节点是D，则第一个满足是其father左儿子的节点是C，则C的father就是D的后继，即F是D的后继。时间复杂度分析：不论往上找还是往下找，总共遍历的节点数都不大于树的
青衫客36·2023-11-17 05:07

LeetCode-中等-6.Z字形变换

LeetCode-(中等)-6.Z字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
Hugh_777_·2023-11-16 18:55

C练题笔记之：Leetcode-剑指 Offer 22. 链表中倒数第k个节点

这题和面试题02.02.返回倒数第k个节点这题几乎一模一样，只是返回值不同。题目：结果：代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getKthFromEnd(structListNode*head,intk){intcount=1;st
不服输的小悦阳·2023-11-16 13:57

LeetCode-剑指 Offer 22. 链表中倒数第k个节点（C语言 ）

目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。二、示例与提示示例1：输入：head=[2,4,7,8],cnt=1输出：8提示1next;//快慢指针共同移动，直至快指针走过链表尾节点while(fast){fast=fast->next;slow=slow->next;//此时
Hnhyyyy·2023-11-16 13:25

leetcode-二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。classSolution{publicintmaxDepth(TreeNoderoot){//终止条件if(root==null)return0;//单层逻辑intleft=maxDepth(root.left);intright=maxDepth(root.right);
橘子恶霸、·2023-11-15 22:09

Leetcode-面试题 16.21. 交换和

链接面试题16.21.交换和题目给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例示例1:输入:array1=[4,1,2,1,1,2],array2=[3,6,3,3]输出:[1,3]示例2:输入:ar
道纪书生·2023-11-15 00:25

LeetCode-数组的相对排序

LeetCode-数组的相对排序题目地址这是一道很典型的排序算法题，我们需要对arr1中的数依次进行比较，对于数组的返回我们一共有如下4种情况（1）两个数都在arr2中存在（2）两个数只有前面的数存在（
smygirlfriend·2023-11-14 19:44

【算法面试】leetcode最常见的150道前端面试题 --- 中等题

之前简单题的链接如下：【算法面试】leetcode最常见的150道前端面试题---简单题下（44题)【算法面试】leetcode最常见的150道前端面试题---简单题上（44题）[2]378.有序矩阵中第K小的元素(中等难度
前端瓶子君·2023-11-14 19:49

C语言关于字符串和字符数组的转化问题

C语言关于字符串和字符数组的转化问题小菜鸡CS本科生一枚，第一次写博客，如果有什么写的不对或者不好的欢迎大家批评指正，写这篇博客的原因是我今天遇到的一道题，题目很简单，leetcode中等难度，可是这道题却困扰了我整整一天
Mr. me·2023-11-14 06:14

几道简单的数组在线OJ题

来源：力扣（LeetCode）链接：https://leetcode-
senjiaxi·2023-11-13 13:47

【Leetcode-每日一题】区域和检索 - 数组可修改

区域和检索-数组可修改难度：中等题目看似简单，但模拟暴力解的话会TLE，看了题解学会了树状数组，不了解树状数组的小伙可以学习下【算法讲堂】【电子科技大学】【ACM】树状数组与ST表，其实理解了树状数组这道题就不难了，而且有固定模板，直接套就行了。代码如下：publicclassRangeSumQueryMutable{int[]tree;int[]nums;intn;intlowbit(intx)
牡蛎给芝加哥带来了海·2023-11-13 09:26

【LeetCode】0307. 区域和检索 - 数组可修改

为大家讲解LeetCode第307题，是一道中等难度的题目，这道题是上一篇的升级版，不了解的可以去看看上一篇。区域和检索-数组不可变每日一笑一个人在沙漠里快要饿死了，这时他捡到了神灯。
Kevin涛·2023-11-13 09:25

leetcode-子数组

leetcode78.给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※②根据题意，确立结束条件③找准选择列表(与函数参数相关),与第一步紧密关联※④判断是否需要剪枝⑤作出选择，递归调用，进入下一层⑥撤销选择classSolution{vectorpath
Marine丶·2023-11-12 22:11

leetcode-长度最小的子数组

一.题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。https://leetcode-cn.com/problems/minimum-size-subarray-sum/二.代码publicintminSubAr
Java工程师-龙·2023-11-12 22:38

C++:Leetcode-滑动窗口-209.长度最小的子数组

C++:Leetcode-滑动窗口-209.长度最小的子数组方法一是暴力解法，即用两个for循环遍历找出所有的可能性，时间复杂度O(n2)，超时方法二是滑动窗口法，即本质是双指针法，不断的调节起始位置和终止位置
Bellwen·2023-11-12 22:06
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他