leetcode-中等难度

LeetCode-堆排序

1介绍最大堆：priority_queue,less>maxHeap;最小堆：priority_queue,greater>minHeap;如果使用priority_queue创建堆，默认创建的是最大堆；最小堆会在一些图算法中应用，比如prim，dijkstra算法等，参考链接：最小生成树-kruskal-prim(《算法导论3rd-P362》)_hclbeloved的博客-CSDN博客单源最短路
hclbeloved·2023-08-31 06:57

【leetcode-树】填充每个节点的下一个右侧节点指针

【leetcode-树】填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。
攻城狮大兵·2023-08-30 19:30

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

目录173.二叉搜索树迭代器222.完全二叉树的节点个数199.二叉树的右视图637.二叉树的层平均值102.二叉树的层序遍历103.二叉树的锯齿形层次遍历173.二叉搜索树迭代器题意：实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会
badgirl-bb·2023-08-30 10:54

leetcode 第360场周赛

这次周赛由两道签到题和两道中等难度题组成，严格来说最后一道的难度也可以视为hard，但是只要想到正确的思路，编码还是比较容易的。
昂昂累世士·2023-08-29 22:40

LeetCode-中等-74. 搜索二维矩阵

LeetCode-中等-74.搜索二维矩阵题目引用自：LeetCode-中等-74.搜索二维矩阵（如有侵权联系删除）编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。
Hugh_777_·2023-08-29 21:58

【LeetCode-中等】240. 搜索二维矩阵 II（详解）

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/search-a-2d-matrix-ii方法1：暴力搜索非常不好的方法，无脑搜遍历整个二维数组去搜索classSolution{publicboolean
丨康有为丨·2023-08-29 21:57

【LeetCode-中等题】240. 搜索二维矩阵 II

文章目录题目方法一：暴力双for查找方法二：二分查找，对每二维数组进行拆分，一行一行的进行二分查找方法三：列倒序Z字形查找题目方法一：暴力双for查找publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){for(intelement:row){if(element==target){returntrue;}}
今天你写代码了吗？？·2023-08-29 21:56

【LeetCode-中等题】146. LRU 缓存

文章目录题目方法一：直接继承LinkedHashMap调用api方法二：自定义LinkedHashMap=HashMap+ListNode==LinkedHashMap题目LRU缓存是什么：LRU缓存机制，你想知道的这里都有实现LRU缓存算法方法一：直接继承LinkedHashMap调用apiclassLRUCacheextendsLinkedHashMap{privateintcapacity;
今天你写代码了吗？？·2023-08-29 20:09

【LeetCode-中等题】148. 排序链表

文章目录题目方法一：集合排序（核心是内部的排序）方法二：优先队列（核心也是内部的排序）方法三：归并排序（带递归）从上往下方法四：归并排序（省去递归，用迭代）从下往上题目方法一：集合排序（核心是内部的排序）把链表放到List集合，排好序，再依据List集合创建一个新有序链表返回就行了//方法一集合倒序（存.val值在转换为ListNode）publicListNodesortList(ListNod
今天你写代码了吗？？·2023-08-29 20:08

【LeetCode-中等题】2. 两数相加

文章目录题目方法一：借助一个进制位，以及更新尾结点方法一改进：相比较第一种，给head一个临时头节点（开始节点），最后返回的时候返回head.next，这样可以省去第一次的判断题目方法一：借助一个进制位，以及更新尾结点publicstaticListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodehead=null;//定义结果链表ListNode
今天你写代码了吗？？·2023-08-29 20:07

LeetCode Java刷题笔记—106. 从中序与后序遍历序列构造二叉树

中等难度，这道题和LeetCodeJava刷题笔记—105.从前序与中序遍历序列构造二叉树非常相似，解题思路也是一样的，采用分治算法即可。
刘Java·2023-08-29 05:32

LeetCode Java刷题笔记—105. 从前序与中序遍历序列构造二叉树

中等难度，这道题和剑指Offer07.重建二叉树是同一道题。这道题我们需要首先知道前序和中序遍历的某些知识点：前序遍历的第一个元素是根节点。
刘Java·2023-08-29 05:01

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

目录114.二叉树展开为链表112.路径总和129.求根节点到叶节点数字之和124.二叉树中的最大路径和114.二叉树展开为链表题意：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。【输入样例】root=[1,2,5,3,4,6]【输出样
badgirl-bb·2023-08-29 02:13

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

目录104.二叉树的最大深度100.相同的树226.翻转二叉树101.对称二叉树105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树117.填充每个节点的下一个右侧节点指针Ⅱ104.二叉树的最大深度题意：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。【输入样例】root=[3,9,20,null,null,15,7]
badgirl-bb·2023-08-29 02:42

Leetcode-每日一题【剑指 Offer 37. 序列化二叉树】

题目请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与LeetCode目前使用的方式一致，详情请参阅LeetCode序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。示例：输
jiaoer~~·2023-08-28 18:08

117. 填充每个节点的下一个右侧节点指针 II

117.填充每个节点的下一个右侧节点指针II题目-中等难度示例1.bfs题目-中等难度给定一个二叉树：structNode{intval;Node*left;Node*right;Node*next;}
Ashiu·2023-08-28 18:07

114. 二叉树展开为链表

114.二叉树展开为链表题目-中等难度示例1.展开为右子树题目-中等难度给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点
Ashiu·2023-08-28 18:06

Leetcode-每日一题【剑指 Offer 36. 二叉搜索树与双向链表】

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head”表示指向链表
jiaoer~~·2023-08-28 18:06

【LeetCode-中等题】138. 复制带随机指针的链表

文章目录题目解题核心思路：找random指针指向思路一：哈希思路二：迭代构造新链表方法一：哈希+递归方法二：纯哈希方法三：迭代+节点拆分题目解题核心思路：找random指针指向这里的拷贝属于深拷贝，就是不光是拷贝值，还要拷贝其指针的引用情况。如果只是单独的单向链表，则直接可以根据next指向找到下一个结点，然后创建一个新节点复制过来，直接拷贝，但是题目中的random指针指向的节点是没有归类的，这
今天你写代码了吗？？·2023-08-28 17:29

【LeetCode-中等题】24. 两两交换链表中的节点

文章目录题目方法一：递归方法二：三指针迭代题目方法一：递归图解：==详细版==publicListNodeswapPairs(ListNodehead){/*递归法:宗旨就是紧紧抓住原来的函数究竟返回的是什么?作用是什么即可其余的细枝末节不要细究,编译器会帮我们自动完成*///basecaseif(head==null||head.next==null)returnhead;//swapPairs
今天你写代码了吗？？·2023-08-28 17:59

【LeetCode-中等题】19. 删除链表的倒数第 N 个结点

文章目录题目方法一：节点加入集合找索引方法二：直接计算长度,然后找出要删除的节点的前一个节点方法三：栈方法四：前后双指针题目这题的关键在与两个点一定要设置一个哑结点，防止删除第一个元素时，导致空指针异常删除链表的元素其实就等价于找到这个元素的前一个元素方法一：节点加入集合找索引先将ListNode存到list然后直接找到要删除节点的前一个节点即可（node.next=node.next.next）
今天你写代码了吗？？·2023-08-28 17:58

【LeetCode-中等题】142. 环形链表 II

文章目录题目方法一：哈希表set去重方法二：快慢指针题目方法一：哈希表set去重思路：我们遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。借助哈希表可以很方便地实现。publicListNodedetectCycle(ListNodehead){if(head==null)returnnull;if(head.next==null)returnnull;i
今天你写代码了吗？？·2023-08-28 17:26

【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）

避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。大概每天*10的进度。1.两数之和（简单）题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums=[2,7,11,15],target=9输出
piudada·2023-08-28 11:52

九年级 期中物理考试质量分析

题目难度比较集中，没有非常简单的题，也没有特别难的开放型设问的题目，几乎所有题目处于中等难度之上。整张试卷字数多，阅读量大。
花之蕊_7b68·2023-08-27 22:33

105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树题目-中等难度示例1.dfs题目-中等难度给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历
Ashiu·2023-08-27 20:41

106. 从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树题目-中等难度示例1.dfs题目-中等难度给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历
Ashiu·2023-08-27 20:40

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

目录141.环形链表2.两数相加21.合并两个有序链表138.复制带随机指针的链表92.反转链表Ⅱ141.环形链表题意：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际
badgirl-bb·2023-08-26 13:44

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

目录19.删除链表的倒数第N个结点82.删除排序链表中的重复元素Ⅱ61.旋转链表86.分隔链表146.LRU缓存19.删除链表的倒数第N个结点题意：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。【输入样例】head=[1,2,3,4,5],n=2【输出样例】[1,2,3,5]解题思路：1.双指针p和q，初始哈指向头节点；2.移动q，直到p和q之间相隔的元素为n3.同时移动p和q，直
badgirl-bb·2023-08-26 13:43

【LeetCode-中等题】73. 矩阵置零

题目题解一：使用标记数组publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[m];boolean[]col=newboolean[n];for(inti=0;i
今天你写代码了吗？？·2023-08-25 19:09

【LeetCode-中等题】189. 轮转数组

题目题解一：开辟数组取模运算寻找位置(i+k)modn=新位置思路：通过，开辟数组取模运算寻找新位置------位置(i+k)modn=新位置int[]newNums=newint[nums.length];for(inti=0;i数组长度就会出现下标越界，所以需要开始就k对数组长度取模k%=n//方法二数组翻转//k=3n=71234|567//765|4321（全部翻转）//567|1234（
今天你写代码了吗？？·2023-08-25 19:08

【LeetCode-中等题】238. 除自身以外数组的乘积

题目题解一：暴力双指针—超时了双指针暴力查找(需考虑begin==end和begin==end==i)的情况-----力扣示例超出时间限制publicint[]productExceptSelf(int[]nums){intlength=nums.length;intbegin=0;intend=length-1;inti=0;int[]number=newint[length];intsum=1
今天你写代码了吗？？·2023-08-25 19:08

【LeetCode-中等题】56. 合并区间

题目题解一：排序思路：1、对数组按第一个元素大小进行排序，使得数组按大小连续排列2、先将第一个数组提前放入list集合，因为肯定是从第一个开始算起的3、接着对下一个数组的左边界和list集合最后一个元素的右边界对比，如果下一个数组的左边界小于等于list集合最后一个元素的右边界，说明有重叠，这样更新list集合最后一个元素的右边界，取两者右边界的最大值作为右边界4、若下一个数组的左边界大于等于li
今天你写代码了吗？？·2023-08-25 19:37

Leetcode-每日一题【剑指 Offer 35. 复杂链表的复制】

题目请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。示例1：输入：head=[[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例2：输入：head=[[1,1],[2
jiaoer~~·2023-08-24 19:49

【LeetCode-中等题】560. 和为 K 的子数组

题目题解一：逆序枚举数组//方法一:枚举数组（顺序）intcount=0;//记录最终符合条件的数组个数intn=nums.length;for(intend=0;end=0;start--){sum+=nums[start];if(sum==k)count++;}}returncount;题解二：map+前缀和为什么map里面要存前缀和的次数，因为前缀和不一定是越加越大的，因为数组元素存在负数，
今天你写代码了吗？？·2023-08-23 22:19

【LeetCode-中等题】438. 找到字符串中所有字母异位词

题目题解一：暴力排序依次截取三为排序好的字符串拿出来比较//方法一，暴力排序Listres=newArrayList();intn=s.length();intk=p.length();if(nlist=newArrayList<>();int[]pindex=newint[26];int[]sindex=newint[26];if(slen 今天你写代码了吗？？·2023-08-23 22:18

【LeetCode-中等题】53. 最大子数组和

题目题解一：暴力解法：//暴力解法每个元素为都循环一次，持续更新最大值intmaxS=Integer.MIN_VALUE;for(inti=0;i0，则将其加到当前元素上,更新当前元素注意，最后还需和第一位进行max比较if(nums.length==0)return0;if(nums.length==1)returnnums[0];intmax=Integer.MIN_VALUE;for(int
今天你写代码了吗？？·2023-08-23 22:48

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

20.有效的括号题意：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。【输入样例】s="({})"【输出样例】true解题思路：经典的栈思想，用数组模拟栈，从头开始遍历字符串，遇到左括号进栈，遇到右括号弹出栈顶，并匹配，看是否能匹配上
badgirl-bb·2023-08-23 10:03

【LeetCode-困难题】42. 接雨水

题目题解一：暴力双重for循环（以行计算水量）1.先找出最高的柱子有多高（max=3）2.然后第一个for为行数（1，2，3）3.第二个for计算每一行的雨水量（关键在于去除前面的空白区域）利用标志位booleaniscup=true;//标志位，若第一次就少于本次最高水位，则直接跳过，如果是因为处在101谷底的0就得算水量4.最后将每一行计算完的雨水量sum总和//方法一：以行计算水量intsu
今天你写代码了吗？？·2023-08-23 03:17

【LeetCode-中等题】3. 无重复字符的最长子串

题目题解一：单指针，滑动窗口思路：设置一个左指针，来判断下一个元素是否在set集合中，如果不在，就加入集合，right继续++，如果在，就剔除重复的元素，计算串的长度，在执行上述操作代码：publicintlengthOfLongestSubstring(Strings){Setset=newHashSet<>();intright=-1;//左侧滑动指针，更新窗口的开始位置intmax=0;in
今天你写代码了吗？？·2023-08-23 03:14

LeetCode-面试题 08.08. 有重复字符串的排列组合

一、题目二、思路1、使用dfs的方法2、利用set去重，每次改变都是只改变不重复的3、只改变S，当到最后一个时，添加到容器三、代码classSolution{public:vectorpermutation(stringS){vectorOutPut;if(S.empty()){returnOutPut;}//传入字符串，输出数组，第几个dfs(S,OutPut,0);returnOutPut;}
weixin_45794299·2023-08-23 00:43

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

11.盛最多水的容器题意：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。【输入样例】[1,8,6,2,5,4,8,3,7]【输出样例】49解题思路：转换成求长方形的最大面积1.双指针i,j分别指向数组的头和尾，i和j之间
badgirl-bb·2023-08-22 10:56

【LeetCode-经典面试150题-day9]

目录36.有效的数独54.螺旋矩阵48.旋转图像73.矩阵置零36.有效的数独题意：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否
badgirl-bb·2023-08-22 10:56

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

目录242.有效的字母异位词49.字母异位词分组202.快乐数219.存在重复元素Ⅱ383.赎金信205.同构字符串290.单词规律242.有效的字母异位词题意：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词【输入样例】s="anagram",t="nagaram"【输出样例】true解题思路：比较简单，定义一个数
badgirl-bb·2023-08-22 10:56

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

380.O(1)时间插入、删除和获取随机元素题意：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom
badgirl-bb·2023-08-22 10:25

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

14.最长公共前缀题意：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。【输入样例】strs=["flower","flow","flight"]【输出样例】"fl"解题思路：横向扫描，依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串后，即可得到字符数组中的最长公共前缀；classSolution{publicSt
badgirl-bb·2023-08-22 10:25

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

392.判断子序列题意：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。【输入样例】s="abc",t="ahbgdc"【输出样例】true解题思路：双指针枚举classSolution{publicbooleanisSubsequence
badgirl-bb·2023-08-22 10:25

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

274.H指数题意：给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。【输入样例】citations=[3,0,6,1,5]【输出样例】3解题思路
badgirl-bb·2023-08-22 10:25

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

26.删除有序数组中的重复项题意：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums
badgirl-bb·2023-08-22 10:55

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

189.轮转数组题意：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。【输入样例】nums=[1,2,3,4,5,6,7],k=3【输出样例】[5,6,7,1,2,3,4]解题思路1：直接暴力创建一个新的数组，通过寻找下标的转换规律将轮状后的数组存入临时数组，再将值赋给原数组，因为题目中没有要求返回值，判断的标准还是原数组的最终结果。注意：临时数组跟原数组的下标关系是nu
badgirl-bb·2023-08-22 10:55

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

88.合并两个有序数组题意：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2
badgirl-bb·2023-08-22 10:54
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他