leetcode-中等难度

【LeetCode-中等题】994. 腐烂的橘子

文章目录题目方法一：bfs+层序遍历题目该题值推荐用bfs，因为是一层一层的感染，而不是一条线走到底的那种，所以深度优先搜索不适合方法一：bfs+层序遍历广度优先搜索，就是从起点出发，每次都尝试访问同一层的节点，如果同一层都访问完了，再访问下一层，最后广度优先搜索找到的路径就是从起点开始的最短合法路径。在该题：假设图中只有一个腐烂的橘子，它每分钟向外拓展，腐烂上下左右相邻的新鲜橘子，那么下一分钟，
今天你写代码了吗？？·2023-09-04 11:17

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

目录39.组合总和22.括号生成79.单词搜索39.组合总和题意：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为ta
badgirl-bb·2023-09-03 22:27

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

目录70.爬楼梯198.打家劫舍139.单词拆分322.零钱兑换300.最长递增子序列70.爬楼梯题意：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：1=2)count[1]=Math.max(nums[1],count[0]);for(inti=2;iwordDict){HashSetset=newHashSet(wordDict)
badgirl-bb·2023-09-03 22:27

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

目录17.电话号码的字母组合77.组合46.全排列52.N皇后Ⅱ17.电话号码的字母组合题意：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。【输入样例】digits="23"【输出样例】["ad","ae","af","bd","be","bf","cd","ce","cf"]classSol
badgirl-bb·2023-09-03 22:56

Leetcode-86. Partition List

题目描述（中等难度）感觉中文翻译的比较晦涩，有点不好理解。
安替-AnTi·2023-09-02 07:51

LeetCode-每日练习：最大二叉树

998.最大二叉树II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点root和一个整数val。就像之前的问题那样，给定的树是利用Construct(a)例程从列表a（root=Construct(a)）递归地构建的：如果a为空，返回null。否则，令a[i]作为a的最大元素。创建一个值为a[i]的根节点root。root的左子树将被构建为Construc
ShowMeCoding·2023-09-01 13:33

【LeetCode-中等题】437. 路径总和 III

文章目录题目方法一：迭代层序+每层节点dfs维护一个count变量题目方法一：迭代层序+每层节点dfs维护一个count变量思路：层序遍历每一个节点遍历一个节点就对这个节点进行dfsdfs的同时，维护一个count变量，并且把每次路径节点进行累加，然后判断sum==target如果相等让count++直到当前节点的dfs结束后，再进行下一个节点的dfs最后输出count//方法一迭代层序+每层节点
今天你写代码了吗？？·2023-08-31 23:36

【LeetCode-中等题】105. 从前序与中序遍历序列构造二叉树

文章目录题目方法一：递归题目方法一：递归preorder=[3,9,20,15,7]inorder=[9,3,15,20,7]首先根据preorder找到根节点是3然后根据根节点将inorder分成左子树和右子树左子树inorder[9]右子树inorder[15,20,7]这时候3是根节点3的左子树为如下preorder[9]3的右子树为如下preorder[20157]现在我们只需要构造左子树
今天你写代码了吗？？·2023-08-31 23:06

【LeetCode-中等题】236. 二叉树的最近公共祖先

文章目录题目方法一：后序遍历+回溯题目方法一：后序遍历+回溯解题的核心就是：采用后序遍历讨论p，q是否在当前的root的两边，如在两边则返回当前节点root如何不在两边，只要出现一个节点等于p或者q就返回当前节点//后序遍历+回溯publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null)re
今天你写代码了吗？？·2023-08-31 23:02

LeetCode--HOT100题（46）

LeetCode做题链接：LeetCode-二叉树展开为链表示例1：输入：r
爱学习的小健·2023-08-31 17:16

LeetCode--HOT100题（42）

LeetCode做题链接：LeetCode-两数之和示例1：输入：nums=[-10,-3,0
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（44）

LeetCode做题链接：LeetCode-两数之和示例1：输入：root=[3,1,4,null,2],k=1输出：1示例2：输入：root=[5,3,6,2,4
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（38）

LeetCode做题链接：LeetCode-翻转二叉树示例1：在这里插入图片描述输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（40）

LeetCode做题链接：LeetCode-两数之和示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取
爱学习的小健·2023-08-31 17:43

【LeetCode-中等题】114. 二叉树展开为链表

文章目录题目方法一：前序遍历（构造集合）+集合（构造新树）方法二：原地构建方法三：前序遍历--迭代（构造集合）+集合（构造新树）题目方法一：前序遍历（构造集合）+集合（构造新树）Listres=newArrayListres=newArrayListstack=newLinkedList<>();while(!stack.isEmpty()||root!=null){while(root!=nul
今天你写代码了吗？？·2023-08-31 09:03

【LeetCode-中等题】98. 验证二叉搜索树

文章目录题目方法一：BFS层序遍历方法二：递归方法三：中序遍历（栈）方法四：中序遍历（递归）题目思路就是首先得知道什么是二叉搜索树左孩子在（父节点的最小值，父节点）区间内右孩子在（父节点，父节点的最大值）区间内只要满足这两点就行方法一：BFS层序遍历利用层序遍历拿到每一个节点并且给每一个结点配备一个最大值和最小值的队列只要节点在最大值和最小值之间就满足二叉搜索树的条件publicbooleanis
今天你写代码了吗？？·2023-08-31 09:32

【LeetCode-中等题】230. 二叉搜索树中第K小的元素

文章目录题目方法一：层序遍历+集合排序方法二：中序遍历（栈或者递归）方法三（方法二改进）：中序遍历（栈）题目该题最大的特点就是这个树是二叉树：所以，中序遍历对二叉树的遍历本身就是有序的方法一：层序遍历+集合排序思想很简单，就是通过层序遍历将节点都加到List集合中，然后调用Collections.sort(list)排序后，找第k小的数list.get(k-1)publicintkthSmalle
今天你写代码了吗？？·2023-08-31 09:32

LeetCode Java刷题笔记—199. 二叉树的右视图

中等难度。这道题所谓的右视图，实际上就是求二叉树的每一层的最右侧节点。那么最简单的是我们使用从右到左的BFS层序遍历即可，获取每一层的第一个节点并加入结果集合。
刘Java·2023-08-31 09:02

【LeetCode-中等题】199. 二叉树的右视图

文章目录题目方法一：层序遍历取每一层最后一个元素方法二：深度优先搜索题目方法一：层序遍历取每一层最后一个元素//方法一：层序+集合(取每层子集合最后一个元素)//List>Rlist=newArrayListrightSideView(TreeNoderoot){//if(root==null)returnnewArrayListqueue=newArrayDequeres=newArrayLis
今天你写代码了吗？？·2023-08-31 08:58

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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他