遍历第11页

leetcode--429--N叉树的层序遍历

题目：给定一个N叉树，返回其节点值的层序遍历。(即从左到右，逐层遍历)。例如，给定一个3叉树:image.png返回其层序遍历:[[1],[3,2,4],[5,6]]说明:树的深度不会超过1000。

minningl·2024-02-22 14:11

45. 跳跃游戏 II

解1从数组的尾部开始遍历数组，使用一个额外的数组记录每个元素跳跃到数组尾部需要的步数，返回该数

上行彩虹人·2024-02-20 22:25

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

鱼Sun·2024-02-20 22:41

leetcode:257. 二叉树的所有路径、104. 二叉树的最大深度、111. 二叉树的最小深度（JavaScript）

完整代码104.二叉树的最大深度迭代思路：采用层序遍历，每遍历一层深度就加一，这样一定回取到最大深度。

孤城浪人·2024-02-20 22:10

Day17 | leetcode110. 平衡二叉树、leetcode257. 二叉树的所有路径、leetcode404. 左叶子之和

求深度可以从上到下去查所以需要前序遍历（中左右）而高度只能从下到上去查，所以只能后序遍历（左右中）为什么104

Rick_2021·2024-02-20 22:40

算法训练Day17|二叉树part04(LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和)

求深度可以从上到下去查所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）这里看不懂可以看二叉树

3分16秒·2024-02-20 22:39

二叉树的所有路径（二叉树；递归；DFS；前序遍历；BFS）

257.二叉树的所有路径-力扣（LeetCode）文章起笔：2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[1,2,3,null,5]输出：[“1->2->5”,“1->3”]示例2：输入：root=[1]输出：[“1”]注意:树中节点的数目在范围[1,100]

赖念安·2024-02-20 22:37

Day17|leetcode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

leetcode110.平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）视频链接：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili思路平衡二叉树定义为

只当小白脸·2024-02-20 22:07

代码随想录算法训练营第十七天| LeetCode110.平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili平衡二叉树的定义是

wIridescent-·2024-02-20 22:36

代码随想录算法训练营（23/5/25）二叉树，LeetCode 110.平衡二叉树，LeetCode.257二叉树的所有的路径，LeetCode 4044.左子树之和

LeetCode110.平衡二叉树这道题是判断高度平衡的二叉树，深度可以从上到下去查，所以需要前序遍历，而高度是只能从到下到上查，只能是后序遍历，要多看看题目，理解透题目的意思LeetCode257二叉树的所有的路径我不是能理解回溯

Y加油·2024-02-20 22:36

算法学习|Day17-二叉树|Leetcode110.平衡二叉树，Leetcode257. 二叉树的所有路径，Leetcode404.左叶子之和

Leetcode110.平衡二叉树题目描述解题思路方法:递归总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一:递归方法二:层序遍历总结一

ambitious_Rgr·2024-02-20 22:35

257. 二叉树的所有路径

257.二叉树的所有路径C代码：DFS//1、必须满足前序遍历！//2、不是叶子节点就一直往数组中存放、若是叶子节点则从数组中生成路径！

LIZHUOLONG1·2024-02-20 22:04

【STL】string的模拟实现

传统写法（2）写法二：现代写法3、赋值运算符重载函数（1）写法一：传统写法（2）现代写法4、析构函数三、迭代器相关函数1、begin和end2、constbegin和constend3、利用迭代器进行遍历打印的演示四

2022horse·2024-02-20 22:59

【数据结构】二叉树的层序遍历

文章目录1.层序遍历的原理1.1.创建一个队列，并将根节点入队。1.2.当队列不为空时，执行以下步骤：1.3如果队列为空，则表示遍历结束。

Q_hd·2024-02-20 22:56

数据结构与算法学习笔记（训练营三）-经典面试四

利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","

剑侠李逍遥·2024-02-20 22:02

java 数组

目录1.概括1.1、数组的理解：1.2、数组相关的概念：1.3、数组的特点：1.4、数组的分类：1.5、数据结构：2、一维数组1、一维数组声明与初始化2、一维数组元素的引用3、数组的属性：4、一维数组的遍历

Yaml墨韵·2024-02-20 21:41

492. Construct the Rectangle（构造矩形）

问题分析采用遍历的方法来寻找答案

apprentice_eye·2024-02-20 21:35

[C++]17:二叉树进阶

二叉树进阶一.二叉搜索树：1.二叉搜索树的概念：2.二叉搜索树的实现---循环版本：1.二叉搜索树的基本结构：2.查找：3.插入：4.中序遍历：5.删除：3.二叉搜索树的实现---递归版本：1.查找2.

随风飘扬@·2024-02-20 21:04

21. Merge Two Sorted Lists(合并两个有序链表)

问题分析我们只需要使用两个指针分别从两个链表的头部向后遍历整个链表，每一个次都让量个元素比较大小，小的元素并入的新的链表，同时指针指向后一个元素，大的元素的指针不发生改变，然后开始下一轮的比较，直到所有元素都并入新的链表

apprentice_eye·2024-02-20 21:32

风平浪静的一天

想找人一起去看《流浪地球》，结果她不喜欢严肃科幻类型的，于是把春节档的几部电影都遍历给她介绍了一遍，才发现我对她还是不够了解。

道貌岸然的鬼·2024-02-20 21:53

map和foreach区别

相同点：1.都是循环遍历数组中的每一项。2.forEach()和map()里面每一次执行匿名函数都支持3个参数：数组中的当前项item,当前项的索引index,原始数组input。

cyh_e615·2024-02-20 21:48

range-Based for循环

range-basedfor循环是C++11引入的一种方便遍历容器（如数组、vector、map等）元素的语法糖。

不是杠杠·2024-02-20 20:29

Leetcode 3044. Most Frequent Prime

Leetcode3044.MostFrequentPrime1.解题思路2.代码实现题目链接：3044.MostFrequentPrime1.解题思路这一题的话思路上倒是没啥，直接遍历一下每一个点作为起点时

Espresso Macchiato·2024-02-20 20:47

【GO语言卵细胞级别教程】06.GO语言的字符串操作

05.项目创建和函数讲解目录：【GO语言卵细胞级别教程】06.GO语言的字符串操作1.字符串函数1.1基本操作1.2字符串高级操作1.字符串函数1.1基本操作统计字符串的长度使用len(str)字符串遍历

GokuCode·2024-02-20 20:14

Opencv实战(1)读取与图像操作

Opencv文章目录Opencv一、读取图片1.imshow2.namedWindow3.imshow4.效果图二、像素操作(1).访问像素1.at()2.Mat_(2).遍历像素1.指针遍历2.迭代器遍历

stoAir·2024-02-20 20:01

day21 【二叉树】 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先

思路：二叉搜索树是有序的，用中序遍历，比较传入节点与前一个结点的值，找到最小值返回即可。/***Definitionforabin

xuwuuu·2024-02-20 20:50

leetcode算法训练十八天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差学习视频：二叉搜索树中，需要掌握如何双指针遍历！

洗菜拉普达·2024-02-20 20:20

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差-力扣（LeetCode）状态：想到了利用BST中序遍历的特性，但在实现时受到之前套路的影响。

寡悔·2024-02-20 20:17

c# Contains方法-检查集合中是否包含指定的元素

对于List类型，Contains方法会遍历列表中的所有元素，并判断传入的方法参数是否存在于这个列表中。

李建军·2024-02-20 20:17

C# CAD交互界面-自定义面板集-comboBox选择图层

初始化一个ComboBox，并遍历GetLayer

李建军·2024-02-20 20:16

刷题Day1

)ა一.题目：1.两数之和-力扣（LeetCode）二.算法和代码：1.暴力法：（c）2.哈希表：（python）一.题目：1.两数之和-力扣（LeetCode）二.算法和代码：1.暴力法：（c）两次遍历

小田爱学编程·2024-02-20 20:14

【力扣每日一题】力扣590N叉树的后序遍历

题目来源力扣590N叉树的后序遍历题目概述给定一个n叉树的根节点root，返回其节点值的后序遍历。思路分析前面几篇博客讲过了二叉树和N叉树的各种遍历方式。这道题目也是一样的。

写做四月一日的四月一日·2024-02-20 20:10

【力扣每日一题】力扣105从前序与中序遍历序列构造二叉树

题目来源力扣105从前序与中序遍历序列构造二叉树题目概述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点

写做四月一日的四月一日·2024-02-20 19:06

力扣：二叉树的遍历java

力扣：二叉树的遍历java遍历二叉树分两类：广度优先遍历（按层遍历），深度优先遍历（先中后序遍历），此文章为深度优先遍历，下一章为广度优先遍历。遍历方法有两种：递归，迭代。

秃小弟·2024-02-20 19:59

力扣二叉树中序遍历 (非递归) Python

#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right测试系统已经定义好了结点，结点值是int类型，如果没有L/R，其值为None而不是样例给的null我的想法大致流

荷碧TongZJ·2024-02-20 19:59

力扣144 二叉树的前序遍历 Java版本

文章目录题目描述递归方法代码非递归方法代码题目描述给你二叉树的根节点root，返回它节点值的前序遍历。

远山凛凛·2024-02-20 19:29

力扣145 二叉树的后序遍历 Java版本

文章目录题目描述递归解法代码非递归解法思路代码题目描述给你一棵二叉树的根节点root，返回其节点值的后序遍历。

远山凛凛·2024-02-20 19:29

力扣热门100题——二叉树的中序遍历（递归，迭代，Morris 中序遍历）

7、二叉树的中序遍历1.问题描述给定一个二叉树的根节点root，返回它的中序遍历。

humor2020·2024-02-20 19:58

力扣94 二叉树的中序遍历 (Java版本) 递归、非递归

文章目录题目描述递归解法非递归解法题目描述给定一个二叉树的根节点root，返回它的中序遍历。

远山凛凛·2024-02-20 19:57

前端|JavaScript 基础 - 第5天（黑马笔记）

JavaScript基础-第5天目录JavaScript基础-第5天一、对象1.语法2.属性和访问3.方法和调用4.null遍历对象二、内置对象Math属性方法三、综合案例1.猜数字游戏JS2.猜数字游戏

Sunshine.King·2024-02-20 19:22

LeetCode77—组合（java版）

代码：思路分析：1、确定递归结束条件，path.size==k2、确定从左到右遍历，需要开始下标startIndex3、确定从上到下遍历，需要递归操作4、确定回溯条件，需要清除path里的元素这里需要注意的一点是不能写成

陈粑粑的小白鞋·2024-02-20 19:43

LeetCode 77. 组合（剪枝策略的运用）

文章目录剪枝算法概述题目题解实现思路实现代码剪枝优化剪枝算法概述基本概念：在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。

QuantumYou·2024-02-20 19:11

算法——图论——最短路径——Floyd / 传递闭包

弗洛伊德算法的核心思想是利用三重循环遍历所有顶点，逐步更新

戏拈秃笔·2024-02-20 19:02

N 叉树的层序遍历【Python】

ProblemLeetCodeGivenann-arytree,returnthelevelordertraversalofitsnodes'values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal,eachgroupofchildrenisseparatedbythenullvalue(Seeexample

Wonz·2024-02-20 18:13

Trie树C++（Acwing）

intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串

shady1972·2024-02-20 18:48

代码随想录算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度思路:二叉树求深度:从上往下遍历,前序遍历求高度:从下往上遍历,后序遍历本题的求最大高度和最大深度都一样,高度即深度。

strive340·2024-02-20 18:38

路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

本题不需要中的处理过程,所以前中后序遍历都可以,因为只需要左右的遍历顺序即可。用一个全局变量MaxDepth记录最大的深度,depth记录当前遍历的层数(所以需要回溯过程)。

strive340·2024-02-20 18:08

代码随想录算法训练营第17天｜110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树为什么很多二叉树的题目都用后序遍历？因为左右中,可以把处理该节点放到最后,例如这题,只有得出了左右子树的高度,才能知道以该节点为根的子树是否为平衡二叉树。

strive340·2024-02-20 18:07

代码随想录算法训练营第19天｜654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树

654.最大二叉树代码思路:构造二叉树一般都用前序遍历,中左右,可以优先处理构造中节点,再递归构造左右子树。题解分步:第一步.找到该数组中最大的元素，并记录其数组下标(方便分割数组),也是切割点。

strive340·2024-02-20 18:05

二叉树的先序、中序、后序、层序遍历方式详解，由遍历序列构造二叉树过程详解以及C++代码详细实现

二叉树的遍历树与二叉树的定义、性质，二叉树的顺序存储结构、链式存储结构二叉树的遍历是指按某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。

诗之本秋穂·2024-02-20 18:28

推荐频道

遍历