leetcode-中等难度第9页

力扣LeetCode-二叉树

二叉树基本知识1.二叉树的递归遍历前序遍历classSolution{public: voidtraversal(TreeNode*cur,vector&vec){ if(cur==NULL)return; vec.push_back(cur->val); //中 traversal(cur->left,vec); //左 traversal(cur->right,ve

流忆，留宜·2023-10-12 10:38

刷题-Leetcode-面试题 08.10. 颜色填充

面试题08.10.颜色填充题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/color-fill-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析参考链接：十分简单的递归代码解决问题image[sr][sc]==initColor为周围区域classSolution{publi

萌的咋会有·2023-10-12 06:21

LeetCode 力扣 75. 颜色分类

题目描述（中等难度）给一个数组，含有的数只可能0，1，2中的一个，然后把这些数字从小到大排序。

windliang·2023-10-11 23:10

【LeetCode-中等】189. 轮转数组-双指针

189.轮转数组题目：给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。解法一：使用额外的数组从原数组的第nums.size()-k位开始加到答案数组中，然后将原数组的前nums.size()-k位加到答案数组中，即为向右轮转k位后的结果。需要注意k>nums.size()的情况，例：nums.size()=3，k=4向右轮转4位的结果与向右轮转1位相同，nums.size()-k值为

qmkn·2023-10-10 12:22

leetcode-数据结构

今日第一题给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false本来使用两个for循环解决，但是后面的测试题超时了官方给出的答案如下：利用快排后排序，检查相邻元素intcmp(constvoid*_a,constvoid*_b){inta=*(int*)_a,b=*(int*)_b;returna-b;}boolcontainsDupli

七色熊猫·2023-10-10 00:05

Leetcode-杨辉三角

找规律，发现行的第一个和最后一个都是1假设第五行第二个数4所在的数组位置是2，她是由上一个数组的第一个和第二个值相加，所以得出递推式：list[row][n]=list[row-1][n-1]+list[row-1][n]，所以需要初始化第一个值为1，即list[1][1]=1(假设位置都从1开始)classSolution:defgenerate(self,numRows:int)->List[

Sherlockkkkz·2023-10-09 11:41

LeetCode-杨辉三角

LeetCode-杨辉三角题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。

抓起的第一个娃娃·2023-10-09 11:34

LeetCode 力扣 130. 被围绕的区域

题目描述（中等难度）有一点点像围棋，把被X围起来的O变成X，边界的O一定不会被围起来。如果O和边界的O连通起来，那么这些O就都算作不被围起来，比如下边的例子。

windliang·2023-10-09 08:47

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码K题意解法代码2020牛客暑期多校训练营（第五场）题解及补题比赛过程这场打出了排名新低，总结原因是前期还行中规中矩，后期两个中等难度的签到题罚时炸了

hzeroto·2023-10-09 08:23

【LeetCode-面试-股票问题】算法中所有股票问题汇总

股票问题是我们常见的算法问题，因为它可以考察我们对算法的理解以及我们的编程思维方式，同时它也是贪心算法跟动态规划的高度体现！下面是LeetCode上面所有的股票问题！`下面两个核心方程！第i天不持有由第i-1天不持有然后不操作和第i-1天持有然后卖出两种情况的最大值转移过来dp[i][k][0]=Math.max(dp[i-1][k][0],dp[i-1][k][1]+prices[i])第i

子非Yu@Itfuture·2023-10-08 18:08

leetcode-前缀和/差分数组

5972.统计隐藏数组数目先求出来这条线，然后统一往上走直到upper，往下走直到lower。这个上下能波动几次，就是最终返回值其实就是在算这个曲线的高低差是多少classSolution:defnumberOfArrays(self,differences:List[int],lower:int,upper:int)->int:value=0min_val=0max_val=0foriinran

朝阳章北海·2023-10-08 13:39

Java实现 LeetCode 31下一个排列

1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1来源：力扣（LeetCode）链接：https://leetcode-

南墙·2023-10-08 13:43

【Leetcode-每日一题】股票价格波动

股票价格波动难度：中等我们可以通过哈希表（时间戳：价格）来记录映射关系，定义变量cur记录最大时间戳，题目中还要求需要返回最高价格和最低价格，可以用TreeMap（价格：该价格出现的次数）来记录，默认会以key作升序排序。那么通过treeMap的firstKey和lastKey方法就能分别获得最高价格和最低价格了。代码如下：classStockPrice{//key为时间戳，value为价格Map

牡蛎给芝加哥带来了海·2023-10-08 09:28

LeetCode-循环链表II

环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。先说明一下思路，和网上解法一样。两个指针，一个快指针q（q=q->next->next），一个慢指针p（p->next）;假设链表的直线部分长X，环形部分长Y，慢指针走的距离为S，则快指针走的距离为2S。当两个指针第一次相遇时，存在等式：2S-S=nY(n>=1,n∈N*)，即，S=nY;此时，令q=head，回

Pei丶Code·2023-10-07 19:51

算法-leetcode-链表问题- 19. 删除链表的倒数第 N 个结点

文章目录15,`19.删除链表的倒数第N个结点`思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法15,19.删除链表的倒数第N个结点https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法第一个指针指向第0个节点，第二个指针指向n个节点,两个指针同时往有移动，当第

程序员不二·2023-10-07 01:58

LeetCode Java刷题笔记—958. 二叉树的完全性检验

中等难度。我们使用父-左-右的顺序的DFS遍历即可，空值也入队，使用一个flag标志位，当出队列值为空时标志位设置为true，然后判断队列剩下元素是否都为空，为则是完全

刘Java·2023-10-06 22:26

【Leetcode-每日一题】O(1) 时间插入、删除和获取随机元素

O(1)时间插入、删除和获取随机元素难度：中等维护一个集合插入删除的问题，容易想到用hashSet，但是需要随机返回一个数的话比较麻烦，使用Random随机一个下标，然后循环到这个下标就返回，本以为会TLE，没想到踩线通过。代码如下：publicclassRandomizedSet{Setset;Randomrandom;publicRandomizedSet(){this.set=newHash

牡蛎给芝加哥带来了海·2023-10-06 21:02

[LeetCode-剑指Offer-面试题03]数组中重复的数字

一.题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3二.题解：1.第一种方法：遍历数组(1)解题思路：利用for循环遍历数组，将数组nums[]中的元素添加到集合HashSetset中同时判

Movle·2023-10-05 20:42

leetcode-面试题 16.18. 模式匹配

题目你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例1：

KpLn_HJL·2023-10-05 16:32

LeetCode-中等-33. 搜索旋转排序数组

LeetCode-中等-33.搜索旋转排序数组题目：引用自：LeetCode-中等-33.搜索旋转排序数组（如有侵权联系删除）整数数组nums按升序排列，数组中的值互不相同。

Hugh_777_·2023-10-05 11:48

leetcode-二分查找

目录704.BinarySearch35.SearchInsertPosition在无序数组中使用二分162.FindPeakElement在二维数组中使用二分74.Searcha2DMatrix在有序数组中使用二分二分查找实际上可以理解为数组上的双指针技巧的使用：左右指针夹逼，相遇停止。167.TwoSumII-InputArrayIsSorted(1)TwoSumII-InputArrayIs

RyannchenOO·2023-10-05 06:13

leetcode中等难度题 -- 22.二叉树展开为链表

问题描述：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]解题思路：先序遍历+递归先序遍历二叉树，得到一

天空12138·2023-10-04 20:44

Leetcode-每日一题【114.二叉树展开为链表】

题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2：输入：root=[]输出：[]示例3

jiaoer~~·2023-10-04 20:13

【leetcode-动态规划】最长连续序列

【leetcode-动态规划】最长连续序列题目：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。

攻城狮大兵·2023-10-04 08:36

LeetCode Java刷题笔记— 450. 删除二叉搜索树中的节点

中等难度。有两种方式一种是递归，另一种是非递归。我们首先要找到被值相同的节点A：如果该节点的一个子树为空，那么用另一个子树的根节点代替当前节点的位置即可。

刘Java·2023-10-02 19:26

leetcode sql做题笔记二中级篇

中等难度一共14题1.574.WinningCandidatejoin问题找出出现频率最高的，然后连接表找出对应的值;如果不用subquery的In的话可以直接joinselect好的另一个表selectNamefromCandidatejoin

吃面米糕·2023-10-02 12:45

学生时代要不要补课？

首先说说假期预习，有下面问题之一的则宜参与：1内卷成风，几乎所有的学生都参与了补习，老师上课不得不把知识点讲完跳过基础题到中等难度题，很容

江河师兄·2023-10-01 20:55

【5分钟力扣】3. 无重复字符的最长子串

文章目录一、前言二、题目三、解答思路3.1总体思路3.2流程图3.3图解过程五、代码实例一、前言每天五分钟，看懂一道简单、中等难度的算法题疯狂学习python中，每天持续更新书山有路勤为径，学海无涯苦作舟

金鞍少年·2023-10-01 14:25

leetcode-简单题-94. 二叉树的中序遍历

/**94.二叉树的中序遍历*Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va

DC妙妙屋·2023-10-01 11:12

【LeetCode-简单】94. 二叉树的中序遍历（详解）

题目给定一个二叉树的根节点root，返回它的中序遍历。题目地址：https://leetcode.cn/problems/binary-tree-inorder-traversal/示例方法1：递归作者：本人思路中序遍历就是左、中、右所以调整递归时执行代码的顺序为：先向左递归、再输出根结点、再向右递归同样适用前序遍历和后续遍历，只需要调整顺序即可classSolution{publicListin

丨康有为丨·2023-10-01 11:41

909. 蛇梯棋

909.蛇梯棋题目-中等难度示例1.bfs题目-中等难度给你一个大小为nxn的整数矩阵board，方格按从1到n2编号，编号遵循转行交替方式，从左下角开始（即，从board[n-1][0]开始）每一行交替方向

Ashiu·2023-10-01 08:35

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

文章目录题目方法一：递归构建题目方法一：递归构建后序遍历用于确定根节点是哪个中序遍历用于根据后序遍历的根确定出左右子树的范围可以提前将中序遍历值和下标存入map，方便后续根据后序遍历的根去中序遍历寻找根，然后区分左右子树，进行递归只需确定三个变量即可intpostend后序遍历根的位置intinbegin前序遍历子树的范围（根据后序的根区分）左边界intinend前序遍历子树的范围（根据后序的根区

今天你写代码了吗？？·2023-09-29 04:23

【LeetCode-中等题】113. 路径总和 II

文章目录题目方法一：DFS+回溯题目方法一：DFS+回溯解题核心就是要知道递归在哪里结束，收货结果在哪里收获，哪些变量需要回溯，哪些不需要回溯classSolution{List>res=newArrayListpath=newArrayList>pathSum(TreeNoderoot,inttargetSum){this.targetSum=targetSum;dfs(root,0);retu

今天你写代码了吗？？·2023-09-29 03:53

leetcode-中等题-113. 路径总和 II

113.路径总和II/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val

DC妙妙屋·2023-09-29 03:22

leetcode-中等题-654. 最大二叉树

https://leetcode-cn.com/problems/maximum-binary-tree/这道题比构造二叉树简单了一半，因为只需要两个指针来指定新数组就行了。这次还优化了一下代码，把遍历变少了，具体看第二版。//区间定义：左闭右开//传入参数：（nums，左指针，右指针）//返回TreeNode//终止条件：//1.左指针等于右指针，即没有数，返回null//2.右指针-左指针==

DC妙妙屋·2023-09-29 03:51

leetcode-中等题-669. 修剪二叉搜索树

下面的注释是我写题的第一版草稿，还有错误的地方，比如说return的值，修改比较多的是middle生成的地方，还有什么时候初始化roothttps://leetcode-cn.com/problems/trim-a-binary-search-tree/submissions///怪不得我说和构造平衡二叉树的题目有点像，就直接从中间分割就行了//intmiddle=right-left/2+lef

DC妙妙屋·2023-09-29 03:51

【LeetCode-中等】919. 完全二叉树插入器（C++实现）

文章目录题目链接实现思路实现代码（C++）题目链接919.完全二叉树插入器实现思路CBTInserter要求实现一个完全二叉树。根据完全二叉树的特性，可以用数组来辅助存储二叉树。使用层序遍历把各节点入数组。insert():新建节点，插入数组后和父节点建立联系即可。（假设下标从1开始）在这个完全二叉树中，下标为i的节点的父节点的下标为⌊i/2⌋\lfloor{i/2}\rfloor⌊i/2⌋。即i

JKL27·2023-09-29 03:21

leetcode-中等题-102. 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/没什么难度层序遍历，思路清晰多了每次出列一个节点，若节点有左右子节点，将他们入列。队列空了就停止考虑到要分层输出，因此每一次遍历结束之后，统计队列里下一层的长度，逐层输出。/***Definitionforabinarytreenode.*publicclassTr

DC妙妙屋·2023-09-29 03:21

leetcode-中等题-222. 完全二叉树的节点个数

https://leetcode-cn.com/problems/count-complete-tree-nodes/递归的题目，左右中的后序遍历思想。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){th

DC妙妙屋·2023-09-29 03:21

【LeetCode-中等题】654.最大二叉树

文章目录题目方法一：递归题目方法一：递归classSolution{int[]num=null;publicTreeNodeconstructMaximumBinaryTree(int[]nums){num=nums;returnmyTree(0,num.length-1);}publicTreeNodemyTree(intbegin,intend){if(begin>end)returnnull

今天你写代码了吗？？·2023-09-29 03:20

【LeetCode-中等】814. 二叉树剪枝（C++实现）

文章目录题目链接解题思路实现代码（C++）题目链接814.二叉树剪枝解题思路对题目给定的树进行遍历。遍历中，可以传递三个参数：当前节点、父亲节点、代表当前节点是父亲节点的左孩子还是右孩子（假设左孩子为0，右孩子为1）。函数traversal()对当前节点进行判断：为空则直接返回。不为空，则继续判断当前子树是否包含1：若不包含1，则根据参数pos确定是将父亲节点的哪一个子树剪掉。如果当前节点没有根节

JKL27·2023-09-29 03:50

我的年度关键字：P

第二周，已经可以用turtle模块画中等难度的图形。一个月，学会注释、函数等等。三个月，接触面向对象编程。五个月，注册GitHub账号，之后学习了Git。六个月，三元

初心不变_叶子·2023-09-28 09:02

【力扣每日一题】2023.9.27 餐厅过滤器

目录题目：示例：分析：代码：题目：示例：分析：题目挺长，估计中等难度是给在了阅读理解上。简单来说就是给我们一堆餐厅的信息，每个餐厅拥有五个属性，分别是id，评分，是否是素食餐厅，价格和距离。

折途·2023-09-27 19:05

【LeetCode-中等】11. 盛最多水的容器（详解）

题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。题目地址：https://leetcode.cn/problems/container-with-most-water示例解法1：双指针思路首先拿到这道题，先考虑到，这是

丨康有为丨·2023-09-27 03:04

【LeetCode-简单题】501. 二叉搜索树中的众数

文章目录题目方法一：暴力哈希方法二：利用二叉搜索树的特性（递归+双指针）题目方法一：暴力哈希这是针对于普通二叉树的解法统计number出现次数然后将次数最大的众数集取出来Mapmap=newHashMappriori=newPriorityQueueb[1]-a[1]);//优先队列按数组第二个元素从大到小排Listlist=newArrayListnum:map.entrySet())prior

今天你写代码了吗？？·2023-09-26 11:08

LeetCode-每日一题：旋转数字

788.旋转数字我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可以得到一个有效的，且和X不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0,1,和8被旋转后仍然是它们自己；2和5可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2和5互为镜像）；6和9同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现

ShowMeCoding·2023-09-25 13:00

leetcode-拓扑排序算法

拓扑排序原理拓扑排序算法分析（通俗易懂）_hongjie_lin-CSDN博客_拓扑排序算法207课程表bfs和dfs都可以。先来看一下bfs。思路是：入度法，入度为0的时候，表示这门课程没有先修课程了，可以学习这门课程了。1.存储每个课程的入度值2.存储每个课程的入度节点为什么？#存储节点的先修课程,key是先修课程，value是这个先修课程的下一个节点。edges=collections.de

朝阳章北海·2023-09-25 06:57

leetcode-两道数组简单题

moveZeroes将一个数组中的所有零元素都移动到数组的最后，并且保持其他元素的相对顺序这题一开始想偏了，也没有想出很好的算法，其实还是双指针不熟练我们可以用两个指针，i和jj做一次遍历，然后将不为零的元素全部移动到数组的首部，每移动一次i++最后在数组的尾部添加0一开始确实没这么想，思路就卡住了，代码写了半天还在报错，最后看了解答忍不住一句woc原来这么简单的思路用go写的代码packagem

萍水间人·2023-09-25 05:48

LeetCode-算法：201-300（Python)

LeetCode-算法：201-300（Python）201.数字范围按位与（中等）202.快乐数（简单）203.移除链表元素（简单）204.计数质数（简单）205.同构字符串（简单）206.反转链表（

thxiehuimin·2023-09-24 23:17

LeetCode-算法：81-100（Python）

LeetCode-算法：81-100（Python）81.搜索旋转排序数组II82.删除排序链表中的重复元素II83.删除排序链表中的重复元素84.柱状图中最大的矩形85.最大矩形86.分隔链表87.扰乱字符串

thxiehuimin·2023-09-24 23:16

推荐频道

leetcode-中等难度