leetcode-中等难度

【LeetCode-经典面试150题-day11】

目录128.最长连续序列228.汇总区间56.合并区间57.插入区间452.用最少数量的箭引爆气球128.最长连续序列题意：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。【输入样例】nums=[100,4,200,1,3,2]【输出样例】4解释：最长数字连续序列是[1,2,3,4]解题思路：哈希表
badgirl-bb·2023-08-22 10:23

leetcode-动态规划

通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归，自底向上就是递推。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结果，以后的计算过程就不会修改它，这样的特点叫做无后效性，求解问题的过程形
SunYutong_1234·2023-08-22 02:36

leetcode-动态规划-32-最长有效括号

题目描述给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s=“(()”输出：2解释：最长有效括号子串是“()”示例2：输入：s=“)()())”输出：4解释：最长有效括号子串是“()()”示例3：输入：s=“”输出：0提示：0<=s.length<=3*104s[i]为‘(’或‘)’思路这个问题可以通过使用栈（Stack）来解决。栈是一种数据结构，
demo123567·2023-08-22 02:05

Leetcode-每日一题【剑指 Offer 34. 二叉树中和为某一值的路径】

题目给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]
jiaoer~~·2023-08-22 00:21

Leetcode-每日一题【剑指 Offer 33. 二叉搜索树的后序遍历序列】

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示：数组长度=j){returntrue;}introot=postorder[j];intp=i;//获
jiaoer~~·2023-08-22 00:21

成长

尝试的题目也已经从最初的简单到现在的中等题目，甚至有些中等难度的题目也能够信手拈来。之前报名参加了九韶杯比赛，现在距离比赛也没几天了，正好可以接住这次机会检验一下自己的学习成果，查漏补缺。
张玉坤_强化班·2023-08-21 19:31

leetcode-面试题 01.06. 字符串压缩

一、题目二、思路1、遍历一遍，ch表示字符，cht=1表示该字符的数量2、注意判断为空或者为1的情况3、注意添加最后一个字符到压缩字符串中三、代码classSolution{public:stringcompressString(stringS){stringstr="";intlen=S.length();if(S.empty()||len==1){returnS;}intcht=1;charc
weixin_45794299·2023-08-21 16:32

LeetCode--HOT100题（35）

LeetCode做题链接：LeetCode-合并K个升序链表示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释
爱学习的小健·2023-08-21 11:52

LeetCode--HOT100题（37）

LeetCode做题链接：LeetCode-二叉树的最大深度示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]
爱学习的小健·2023-08-21 11:51

【LeetCode-中等题】11. 盛最多水的容器

题目题解一:双指针法思路：题目中的示例为：在初始时，左右指针分别指向数组的左右两端，它们可以容纳的水量为min⁡(1,7)∗8=8此时我们需要移动一个指针。移动哪一个呢？应该移动对应数字较小的那个指针（即此时的左指针）。这是因为，由于容纳的水量是由所以，我们将左指针向右移动：此时可以容纳的水量为min⁡(8,7)∗7=49。由于右指针对应的数字较小，我们移动右指针：此时可以容纳的水量为min⁡(8
今天你写代码了吗？？·2023-08-20 21:07

【LeetCode-中等题】128. 最长连续序列

题目题解一：HeshSet+枚举思路：先对数组进行set去重，核心就是，先找出临界值（假设以最小临界为例，那么这个临界值自己就是最小值，），以临界值不断做加1操作，看加一后的数是否在set集合中没，如果在，继续做加一做对比操作，更新最长连续序列长度。代码：publicintlongestConsecutive(int[]nums){//用于对数组去重Setnumset=newHashSet<>()
今天你写代码了吗？？·2023-08-20 21:07

【LeetCode-中等题】49. 字母异位词分组

题目题解一:排序+哈希表思路:由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。核心api://将字符串转换为字符数组char[]ch=str.toCharArray();//"eat"//将字符串数组排序Arrays.sort(ch);//"aet"//将排序好的字符数组转为字符串，作为map集合的ke
今天你写代码了吗？？·2023-08-20 21:06

【LeetCode-中等题】15. 三数之和

题目题解一：双指针法图解参考链接：画解算法：15.三数之和详解参考代码随想录讲的非常好梦破碎的地方！|LeetCode：15.三数之和代码：classSolution{publicList>threeSum(int[]nums){List>ans=newArrayList0)break;//因为是排序好的数组，如果当前数字大于0，则三数之和一定大于0，所以结束循环if(i>0&&nums[i]==
今天你写代码了吗？？·2023-08-20 21:36

2021/03/12 每日一题 验证二叉树的前序序列化

LeetCode上验证二叉树的前序序列化，中等难度，记录下解题思路因为前几题都是用了栈思想来解题，这里也用上栈，方便之后整理题目给的是已经序列化的二叉树字符串，需要判断这个前序化是否正确，例如"1,#,
Taec0123·2023-08-20 11:12

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

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

LeetCode 力扣 138. 复制带随机指针的链表

题目描述（中等难度）给一个链表，返回复制后的链表。链表节点相对于普通的多了一个random指针，会随机指向链表内的任意节点或者指向null。
windliang·2023-08-19 15:58

2020-01-07

考试目的通过盘点、巩固本学期孩子的知识盲点，达到复习提高的目的；同时了解下学期部分新授知识的掌握程度，决定假期对下学期知识授课的强度和广度2、考试难度考试内容大部分是孩子们的易错点和难点，少部分为初二下的前两章的中等难度摸底
江丹Marasy·2023-08-19 11:33

LeetCode-相交链表

题目:链接用数组的思维来想这一道题,其实就是在寻找两个数组中第一个相同的元素,并返回这个元素.但链表不同于数组,只能参考大致思路.读题理解如下链表在相交后,在相交节点后面的元素一定是相同的当两个表长度相同时,只需分别遍历比对即可由理解2可知,算出两个链表的长度并求出差值,使较长的链表先走差值步与另一个短链表平齐只要两个节点地址不同,就继续遍历,否则返回相交节点由理解1和链表的定义(因为c1如果要找
尖兵果子·2023-08-19 05:05

leetcode-困难题-239. 滑动窗口最大值（队列的应用）

队列的操作可以参考一下篇，它在Linkedlist类里面已经有实现。https://blog.csdn.net/Fly_as_tadpole/article/details/86536539主要就是和栈的push.pop一类的方法区分开，它的入列方法是offer，出列方法是poll。题目链接这道题目的方法比较难，需要使用到一个双向队列，解决办法如下：https://leetcode-cn.com/
DC妙妙屋·2023-08-19 02:01

leetcode-中等题-51. 翻转字符串里的单词

https://leetcode-cn.com/problems/reverse-words-in-a-string/好吧今天又傻一天，可变字符串的交换给我整傻了，再没有像原来的String那么好操作了，写出了个稀巴烂的代码，回头复习一下别人的优质解法。主要研究一下StringBuilder这个类的用法，在里面怎么反转字符串我的解法：classSolution{publicStringrevers
DC妙妙屋·2023-08-19 02:31

leetcode-简单题-剑指 Offer 58 - II. 左旋转字符串

https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/comments/这道题目也是简单的，直接在String上面去操作就行了，我就偷懒了。主要是学习一下优秀的解法，就是在原有的字符串上面操作，不使用额外空间的做法。我的解法：classSolution{publicStringreverseLeftWords(String
DC妙妙屋·2023-08-19 02:31

LeetCode--HOT100题（33）

LeetCode做题链接：LeetCode-排序链表示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3
爱学习的小健·2023-08-18 18:54

LeetCode--HOT100题（34）

LeetCode做题链接：LeetCode-二叉树的中序遍历示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：
爱学习的小健·2023-08-18 18:23

LeetCode-剑指 Offer 24. 反转链表(迭代方法）

剑指Offer24.反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL题解一（使用栈）题解二（迭代，推荐）不好理解图解https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/solution/jian-zhi-offer-2
德鲁大叔IRVING·2023-08-17 22:37

leetcode-剑指 Offer 24. 反转链表

leetcode-剑指Offer24.反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
ITAK_fans·2023-08-17 22:34

【LeetCode-简单】剑指 Offer 24. 反转链表（详解）

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。方法：迭代思路定义三个指针，一起往后走，走一步就修改mid指针的next，原本是mid的next是right，我们修改成left。初始状态：结束状态：结束了之后再执行最后的操作：mid.next=left;head=mid;代码publicListNodereverseList(ListNodehead){if(head=
丨康有为丨·2023-08-17 22:34

Leetcode-每日一题【剑指 Offer 24. 反转链表】

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：02->3->4->5->NULL我们将问题拆分为head之后的元素进行反转，也就是reverseList(head.next)，这时我们只需要将2.next指向1，然后让1.next指向null，也就是head.next.
jiaoer~~·2023-08-17 22:02

Leetcode-每日一题【剑指 Offer 32 - III. 从上到下打印二叉树 III】

题目请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数>levelOrder(TreeNoderoot){if(root==null){re
jiaoer~~·2023-08-17 20:50

Leetcode-每日一题【剑指 Offer 32 - II. 从上到下打印二叉树 II】

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]提示：节点总数>res=newArrayList>levelOrder(TreeNoderoot){if(root==null){returnnewArrayListqueu
jiaoer~~·2023-08-17 20:49

61. 旋转链表

61.旋转链表题目-中等难度示例1.快慢指针找到分割位置2.连成环后截断题目-中等难度相关企业给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。
Ashiu·2023-08-17 14:52

86. 分隔链表

86.分隔链表题目-中等难度示例1.新建两链表，根据x值分类存放，最后合并题目-中等难度给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前
Ashiu·2023-08-17 14:52

146. LRU 缓存

146.LRU缓存题目-中等难度示例1.链表题目-中等难度请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
Ashiu·2023-08-17 14:52

LeetCode-数组篇

二分查找和滑动窗口二分查找我觉得可以跳过这下面三个方式，直接到第二点4种问法，解决一切二分法一、寻找一个数（基本的二分搜索）二、寻找左侧边界的二分搜索三、寻找右侧边界的二分查找②.二分查找的4种问法1.左闭右闭区间2.左闭右开区间3.左开右开区间二分查找我觉得可以跳过这下面三个方式，直接到第二点4种问法，解决一切二分法  你真的懂二分查找吗？  曾经我以为我也是懂二分查找的，就是浅浅的通过几道力扣
Red-P·2023-08-17 10:48

Leetcode-每日一题【剑指 Offer 32 - I. 从上到下打印二叉树】

题目从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回：[3,9,20,15,7]提示：节点总数queue=newLinkedListres=newArrayList<>();queue.add(root);while(!queue.isEmpty()){TreeNodecur=queue
jiaoer~~·2023-08-16 22:47

Leetcode-每日一题【剑指 Offer 31. 栈的压入、弹出序列】

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按
jiaoer~~·2023-08-16 22:16

TS进阶之keyof

刷完了type-challenges的所有简单和中等难度的题目后，对TypeScript的类型操作有了一些新的理解和认识。特此用几篇文章来记录下一些重要的知识点。
JonnyLan·2023-08-16 01:22

LeetCode-二叉树遍历-94中序+144前序+145后序-(递归/迭代/Morris)

中序遍历：递归：classSolution{public:voidmidOrder(TreeNode*root,vector&ans){if(!root)return;midOrder(root->left,ans);ans.push_back(root->val);midOrder(root->right,ans);}vectorinorderTraversal(TreeNode*root){v
oooozoo·2023-08-16 00:43

LeetCode-七进制数、最小高度二叉搜索树

只是为了记录每天的练习（要好好加油啊呜呜呜现在的我还太拉了思路很直接啊……就是转进制+数字转字符串。classSolution{public:stringconvertToBase7(intnum){if(num==0)//特殊情况return"0";constintsystem=7;//使其普遍适用于n进制boolflag;//记录num的正负性flag=num>0?true:false;str
oooozoo·2023-08-16 00:42

leetcode-剑指 Offer 57 - II. 和为s的连续正数序列

leetcode-剑指Offer57-II.和为s的连续正数序列输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。
ITAK_fans·2023-08-15 03:41

LeetCode--HOT100题（30）

LeetCode做题链接：LeetCode-两两交换链表中的节点示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：hea
爱学习的小健·2023-08-14 19:53

LeetCode--HOT100题（29）

LeetCode做题链接：LeetCode-删除链表的倒数第N个结点示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：
爱学习的小健·2023-08-14 19:22

LeetCode-分发饼干

题目链接=>戳这里题目截图解析这道题是典型的贪心算法，其实就是求局部最优解，这道题的每个局部其实就是要求用最小的饼干去满足孩子的胃口。那我们可以将饼干和孩子的胃口都排下序，然后遍历孩子和饼干，每次找到的第一个满足cookie[i]>=child[j]的，就是满足条件的饼干，这时，满足的孩子数可以加1，然后遍历下一个孩子，和下一个饼干；解法classSolution{publicintfindCon
沙漠小舟·2023-08-14 17:35

Leetcode-每日一题【剑指 Offer 29. 顺时针打印矩阵】

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0=l;j--)），遍历结束后第b行的元素已经全
jiaoer~~·2023-08-14 11:31

Leetcode-每日一题【剑指 Offer 20. 表示数值的字符串】

题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，后面再跟着至少一位数字一个点'.'，后面跟着至少一位数字整数（按顺
jiaoer~~·2023-08-13 07:20

Leetcode-每日一题【剑指 Offer 27. 二叉树的镜像】

题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0<=节点个数<=1000解题思路1.题目要求我们设计函数输一个树结构的镜像，对于这个问题我们采用递归的方法来解决，2，首先我们先写出结束条件，当root==null，或者ro
jiaoer~~·2023-08-13 06:01

Leetcode-每日一题【剑指 Offer 28. 对称的二叉树】

题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]
jiaoer~~·2023-08-13 06:01

Leetcode-每日一题【剑指 Offer 26. 树的子结构】

题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。例如:给定的树A:3/\45/\12给定的树B：4/1返回true，因为B与A的一个子树拥有相同的结构和节点值。示例1：输入：A=[1,2,3],B=[3,1]输出：false示例2：输入：A=[3,4,5,1,2],B=[4,1]输出：true限制：0<=节点个
jiaoer~~·2023-08-13 06:31

LeetCode Java刷题笔记—129. 求根节点到叶节点数字之和

中等难度。使用前序遍历递归即可解决，比较简单。定义一个全局变量sum记录每一条路径的和。注意每次递归的路径和为10*num+root.val。
刘Java·2023-08-12 20:18

【LeetCode-中等】剑指 Offer 31. 栈的压入、弹出序列（详解）

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按
丨康有为丨·2023-08-12 18:08

【LeetCode-简单】剑指 Offer 29. 顺时针打印矩阵（详解）

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix= [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]剑指Offer29.顺时针打印矩阵-力扣（LeetC
丨康有为丨·2023-08-12 18:08
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他