力扣二叉树

力扣刷题54-螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例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]classSolution{public
cynicism??·2024-02-15 08:47

使用二分查找优化时间复杂度

题目链接（力扣（LeetCode）官网-全球极客挚爱的技术成长平台）可以直接通过遍历一次数组就得到对应值下标了，时间复杂度为。
liaolaa·2024-02-15 08:14

双指针部分典型算法题（一）

问题简述（1089.复写零-力扣（LeetCode））：classSolution{public:voidduplicateZeros(vector&arr){//找到最后一个复写的数intcur=0;
liaolaa·2024-02-15 08:43

搜索二维矩阵 II

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值
二进制的二哈·2024-02-15 07:16

2021-09-01

IT1.LeetCode力扣：从上到下打印二叉树II2021-09-01（剑指Offer32-II.从上到下打印二叉树II）2.《剑指offer》：p174~p176英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-15 06:13

DS:二叉树的链式结构及实现

一、前言前期我们解释过二叉树的顺序结构（堆）为什么比较适用于完全二叉树，因为如果用数组来实现非完全二叉树，那么数组的中间部分就可能会存在大量的空间浪费。
✿ ༺小陈在拼命༻✿·2024-02-15 06:51

二叉树相关概念及c语言实现~DS笔记⑥

二叉树二叉树（BinaryTree）：是n（n>=0）个结点的有限集合，该集合或者为空集，或者是由一个根节点和两颗互不相交的、分别为根节点的子二叉树组成。
Tim.·2024-02-15 06:51

【DS】5.二叉树大总结！

文章目录一、树的相关概念及表示形式二、二叉树的相关概念及性质基本概念及特点特殊的二叉树及性质满二叉树：完全二叉树：二叉搜索树（BST）三、二叉树的存储、遍历及基本操作实现二叉树的存储：二叉树的遍历：1.
安苒_·2024-02-15 06:50

[数据结构] 树与二叉树的概念

一、树树是一种数据结构（比如：目录结构）树是一种可以递归定义的数据结构树是由n个节点组成的集合：1.如果n=0，那这是一颗空树；2.如果n>0，那存在1个节点作为数的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。图片一二、树的一些概念：1.结点：数据元素以及指向子树的分支2.根节点：非空树中无前驱结点的结点3.结点的度：结点拥有的子树数（如上图片一A节点有6个分支（6个子树），该节点的
Trick fairy·2024-02-15 06:50

DS：树及二叉树的相关概念

创作不易，兄弟们来波三连吧！！一、树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。1、有一个特殊的结点，称为根结点，根节点没有前驱结点2、除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称
✿ ༺小陈在拼命༻✿·2024-02-15 06:19

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-15 06:41

2020-07-21 迷你实操1（条件判断、循环、格式化字符串）

【版本1.0：自定属性，人工PK】1.规定并显示出玩家和敌人的属性2.双方同时互相攻击，血量根据对方的攻击力扣除3.若有一方血量小于等于0，游戏结束。*“计时器”：【版本2.0：随机属性
山药我的爱·2024-02-15 06:49

二叉树：前序/中序/后序/层序遍历 (递归&非递归 c++版本)

参考https://www.cnblogs.com/bigsai/p/11393609.html1.前序遍历前序的规则就是根结点--->左子树--->右子树.我们在调用递归前进行节点操作。对于前序，就是先访问(输出)该节点。而递归左，递归右侧，会优先递归左侧。直到没有左节点。才会停止。访问次序大致为：测试用例：(1)递归版本structTreeNode{intval;TreeNode*left;T
洛丽塔的云裳·2024-02-15 06:28

力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
珂朵莉MM·2024-02-15 05:00

二叉树中所有距离为 K 的结点

863.二叉树中所有距离为K的结点树上搜索classSolution{public:mapfa;vectorres;voidgetfa(TreeNode*root){if(root->left){fa[
来到了没有知识的荒原·2024-02-15 04:40

在二叉树中找到一个节点的后继节点和前驱前驱节点,先序、中序、后序遍历的分别实现

在二叉树中找到一个节点的后继节点和前驱前驱节点,先序、中序、后序遍历的分别实现【题目】现在有一种新的二叉树节点类型如下:Node{value;left;right;parent;}该结构比普通二叉树节点结构多了一个指向父节点的
pipu·2024-02-15 03:30

力扣-125. 验证回文串

文章目录力扣题目代码力扣题目如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。
编程开发者·2024-02-15 03:29

C++的继承（两个类互相继承/单个类继承/真实案例分享/心得体会）

前言最近复习到二叉树的遍历，递归依旧不是十分的清楚。暂时不用递归遍历了，改用层序遍历二叉树，以下是层序遍历的详细原理：从根节点开始，逐层访问二叉树的节点，同一层中的节点按照从左到右的顺序被访问。
只会敲代码的喵·2024-02-15 03:44

Day54 二叉树的最大深度

给定一个二叉树，找出其最大深度。
Shimmer_·2024-02-15 01:22

动态规划之四键键盘

读完本文，你可以去力扣拿下如下题目：651.四键键盘-----------PS：现在这到题好想变成会员题目了？我当时做的时候还是免费的。
labuladong·2024-02-15 00:38

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差这题依旧利用二叉搜索树中序遍历是单调递增的性质，只要以中序遍历，对比其相邻节点差值即可。利用到了双指针技巧，使用一个pre指针记录上一个节点，cur代表当前节点。TreeNode*pre=nullptr;intminDiff=100001;voidtraversal(TreeNode*cur){if(!cur)return;traversal(cur->left);i
Y_Vollerei·2024-02-15 00:45

Day39: 70. 爬楼梯 （进阶），322. 零钱兑换，279.完全平方数

目录70.爬楼梯（进阶）322.零钱兑换思路代码279.完全平方数思路70.爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）//版本一classSolution{public:intclimbStairs
Frank.Yan·2024-02-14 22:44

01.数据结构篇-链表

1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)Leetcode/力扣例如以下示例中A和B两个链表相交于c1：A:a1→a2↘c1→c2→c3↗B:b1
Luer笔达·2024-02-14 22:35

代码随想录day21--回溯基础

我们在二叉树中也多次提到了回溯。
诗以言志659·2024-02-14 21:53

代码随想录Day10--二叉树02-拓展

226反转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
strider1111·2024-02-14 21:22

代码随想录Day17-LeetCode 110 & 257 &404

110-平衡二叉树题目链接：LeetCode-110思考：次树左右子树高度不超过1代码：classSolution{public:intresult;voidgetDepth(TreeNode*node
阿林-.-·2024-02-14 21:52

代码随想录day14-二叉树(2)

代码随想录day14-二叉树(2)昨天我们重点讲了二叉树的深度优先遍历，今天我们的重点是二叉树的广度优先遍历。
m0_45172994·2024-02-14 21:50

代码随想录day15-二叉树(3)

代码随想录day15-二叉树(3)1、LeetCode101对称二叉树题目分析：本题的核心在于如何判定一颗树是不是镜像对称的呢？
m0_45172994·2024-02-14 21:50

【数据结构】计算节点个数和二叉树高度（C语言版）

数据结构——计算节点个数、二叉树高度一、计算各种节点（1）计算总节点：（2）计算单分支节点：（3）计算双分支节点：二、计算二叉树高度代码实现：一、计算各种节点二叉树结构体如下：//二叉树结构体typedefstructTreeLink
咖喱年糕·2024-02-14 21:19

二叉树的层序遍历

102.二叉树的层序遍历来源：力扣（LeetCode）链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/给你二叉树的根节点
uncle_ll·2024-02-14 21:41

二叉树的层序遍历(C++)

题目地址：力扣思路：二叉树的层序遍历要求是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其左孩子和右孩子加入队列。
Xaiver_97·2024-02-14 21:10

102.二叉树的层序遍历C++

题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。在每一层遍历开始前，记录这一层的结点数量，使用结点数来控制内层容器的值。/***Definitionforabinarytreenode.
Forest_1010·2024-02-14 21:10

38.外观数列

题目来源：leetcode题目，网址：38.外观数列-力扣（LeetCode）解题思路：递归扫描即可。
十年一觉尘与土·2024-02-14 21:09

236.二叉树的最近公共祖先

题目来源：leetcode题目，网址：236.二叉树的最近公共祖先-力扣（LeetCode）解题思路：分别获得从根节点到两个目标节点的链路，寻找到最后一个相同节点即可。
十年一觉尘与土·2024-02-14 21:09

面试题 05.07. 配对交换

题目来源：leetcode题目，网址：面试题05.07.配对交换-力扣（LeetCode）解题思路：若将所给数左移一位，则奇数位与目标值的奇数位相同；若将所给数右移一位，则偶数位与目标值的偶数位相同。
十年一觉尘与土·2024-02-14 21:09

102.二叉树的层序遍历

题目来源：leetcode题目，网址：102.二叉树的层序遍历-力扣（LeetCode）解题思路：从根节点开始，逐个取出该层的节点并将该节点的左右非空子节点加入队列中。
十年一觉尘与土·2024-02-14 21:38

2022-01-03

IT工业界1.力扣：对称的二叉树2022-01-03（剑指Offer28.对称的二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-14 20:39

二叉树的最大深度

题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
YifengGuo233·2024-02-14 18:27

二叉树的层序遍历

题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
YifengGuo233·2024-02-14 18:57

LeetCode周赛384 题解

AK第384场周赛-力扣（LeetCode）前两题都是签到,略。
嘗_·2024-02-14 18:27

LeetCode 315. 计算右侧小于当前元素的个数

1、题目计算右侧小于当前元素的个数-力扣（LeetCode）https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/submissions
风卷晨沙·2024-02-14 18:49

102、二叉树的层序遍历 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（102）二叉树的层序遍历一题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己。2个队列法”。
码农三少·2024-02-14 17:55

力扣刷题之旅：高级篇（六）—— 网络流算法：Edmonds-Karp 算法与实际应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-14 17:11

力扣刷题之旅：高阶篇（五）—— 网络流算法：最大流与最小割

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-14 17:40

【牛客面试必刷TOP101】Day7.BM31 对称的二叉树和BM32 合并二叉树

文章目录前言一、对称的二叉树题目描述解题分析二、合并二叉树题目描述解题分析总结前言一、对称的二叉树题目描述描述：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的：下面这棵二叉树不对称
未央.303·2024-02-14 17:04

【牛客面试必刷TOP101】Day8.BM33 二叉树的镜像和BM36 判断是不是平衡二叉树

文章目录前言一、二叉树的镜像题目描述题目解析二、判断是不是平衡二叉树题目描述题目解析：总结前言一、二叉树的镜像题目描述描述：操作给定的二叉树，将其变换为源二叉树的镜像。
未央.303·2024-02-14 17:04

【牛客面试必刷TOP101】Day19.BM24 二叉树的中序遍历和BM26 求二叉树的层序遍历

前言一、二叉树的中序遍历题目描述题目解析二、求二叉树的层序遍历题目描述题目解析总结前言一、二叉树的中序遍历题目描述描述：给定一个二叉树的根节点root，返回它的中序遍历结果。
未央.303·2024-02-14 17:33

《剑指 Offer》专项突破版 - 面试题 45 和 46 : 二叉树最低层最左边的值和二叉树的右侧视图（C++ 实现）

目录面试题45:二叉树最低层最左边的值面试题46:二叉树的右侧视图面试题45:二叉树最低层最左边的值题目：如何在一棵二叉树中找出它最低层最左边节点的值？假设二叉树中最少有一个节点。
melonyzzZ·2024-02-14 16:22

力扣（LeetCode） - 204 计算质数

本题可以用厄拉多塞筛法（厄拉多塞是一个数学家，他发名了一种质数筛选法叫做厄拉多塞筛法）题目：统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路：质数又称为素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫质数；否则称为合数。厄拉多塞筛法：厄拉多塞是一位古希腊数学家，他在寻找小于N的素数时，采用了一种与众不同的方
小怪兽大作战·2024-02-14 16:12

Day38 LeetCode 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间 56. 合并区间

题目：452.用最少数量的箭引爆气球-力扣（LeetCode）思路：局部最优：当气球重叠在一起，一起射，所用弓箭数量最少；全局最优：将所有气球引爆所用弓箭数量最少。
wangjiale0912·2024-02-14 16:13
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他