DFS遍历第19页

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小

星II河·2024-02-19 15:18

【矩阵】重塑矩阵

重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有

D_D_zy·2024-02-19 15:17

面试经典150题——矩阵置零

-Unknown1.题目描述2.题目分析与解析2.1思路一——暴力求解思路一很简单，就是尝试遍历矩阵的所有元素，如果发现值等于0，就把当前行与当前列的值分别置为0。

ALGORITHM LOL·2024-02-19 15:13

【力扣每日一题】力扣103二叉树的锯齿形层序遍历

题目来源力扣103二叉树的锯齿形层序遍历题目概述给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣429N叉树的层序遍历

题目来源力扣429N叉树的层序遍历题目概述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣107二叉树的层序遍历II

题目来源力扣107二叉树的层序遍历II题目概述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。

写做四月一日的四月一日·2024-02-19 15:07

【递归】【后续遍历】【迭代】【队列】Leetcode 101 对称二叉树

【递归】【后续遍历】Leetcode101对称二叉树解法一：递归：后序遍历左右中解法二：迭代法，用了单端队列---------------对称二叉树题目链接-------------------解法一：

苹果就叫不呐呐·2024-02-19 15:04

【深度优先】【广度优先】Leetcode 104 二叉树的最大深度 Leetcode 111 二叉树的最小深度 Leetcode 110 平衡二叉树

】Leetcode104二叉树的最大深度Leetcode111二叉树的最小深度Leetcode110平衡二叉树Leetcode104二叉树的最大深度解法1深度优先递归法后序：左右中解法2广度优先：层序遍历

苹果就叫不呐呐·2024-02-19 15:04

【二叉树层序遍历】【队列】Leetcode 102 107 199 637 429 515 116 117 104 111

【二叉树层序遍历】【队列】Leetcode102107199637429515116117102.二叉树的层序遍历解法用队列实现107.二叉树的层序遍历II解法199.二叉树的右视图解法637.二叉树的层平均值解法

苹果就叫不呐呐·2024-02-19 15:03

【力扣每日一题】力扣589N叉树的前序遍历

题目来源力扣589N叉树的前序遍历题目概述给定一个n叉树的根节点root，返回其节点值的前序遍历。思路分析N叉树的前序遍历跟二叉树的差不多，都可以使用递归和迭代的方式实现。

写做四月一日的四月一日·2024-02-19 15:26

【完全二叉树节点数！】【深度优先】【广度优先】Leetcode 222 完全二叉树的节点个数

【完全二叉树】【深度优先】【广度优先】Leetcode222完全二叉树的节点个数:star:解法1按照完全二叉树解法2按照普通二叉树：深度优先遍历后序左右中解法3按照普通二叉树：广度优先遍历层序遍历--

苹果就叫不呐呐·2024-02-19 15:25

将QStringList按指定分隔符连接为一个字符串

通过使用QStringList类提供的**join()**函数，我们可以直接将字符串列表strList按照指定的separator分隔符连接起来，无需手动遍历和拼接字符串。

weixin_45483780·2024-02-19 15:21

N-ary Tree Preorder Traversal 前序遍历N叉树

1.题目原址https://leetcode.com/problems/n-ary-tree-preorder-traversal/2.题目描述3.题目大意前序遍历一个N叉树4.解题思路通过递归的方式进行遍历

想当厨子的程序媛·2024-02-19 14:36

二叉树的层序遍历

题目：102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

ZhShy23·2024-02-19 14:04

LeetCode-590. N-ary Tree Postorder Traversal

题目：N叉树的后续遍历，先

Burette_Lee·2024-02-19 14:01

二叉树的层序遍历Golang版

LeetCode102.二叉树的层序遍历Golang版1.问题描述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。

皮卡猴·2024-02-19 14:58

二叉树的层序遍历，BFS，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/解题思路：该题可以使用BFS，逐层遍历二叉树。

Lee_Chen86·2024-02-19 14:28

N 叉树的前序遍历 + DFS】

硕风和炜·2024-02-19 14:26

N 叉树的层序遍历 + BFS】

硕风和炜·2024-02-19 14:55

二叉树的锯齿形层序遍历 + BFS】

硕风和炜·2024-02-19 14:54

二叉树的层序遍历 II + BFS】

硕风和炜·2024-02-19 14:22

JavaScript 选择排序

/*//选择排序//1.在一个长度为N的无序数组中，第一次遍历n-1个数找到最小的和第一个数交换。//2.第二次从下一个数开始遍历n-2个数，找到最小的数和第二个数交换。

小李熬夜不秃头·2024-02-19 14:51

[力扣 Hot100]Day29 删除链表的倒数第 N 个结点

出处思路两个指针间隔n，一趟遍历解决。

谛听misa·2024-02-19 14:20

P12 递归

通过递归终止条件来结束递归注意：1.避免无线递归2.考虑边界，有时候窗口不止一个特点：1.直观、简介，易于理解和实现2.适用于问题的规模可以通过递归调用不断减小奥3.可以处理复杂的数据结构和算法，如数和图的遍历

Mzylq·2024-02-19 14:46

二叉树的层序遍历 II

题目107.二叉树的层序遍历II分析这个题目考查的是二叉树的层序遍历，对于二叉树的层序遍历，我们需要借助队列这种数据结构。

会飞的皮卡丘EI·2024-02-19 14:15

N 叉树的后序遍历

题目590.N叉树的后序遍历分析我们之前有做过LeetCode的145.二叉树的后序遍历，其实对于N叉树来说和二叉树的思路是一模一样的。

会飞的皮卡丘EI·2024-02-19 14:15

N 叉树的前序遍历

题目589.N叉树的前序遍历分析我们之前有做过LeetCode的144.二叉树的前序遍历，其实对于N插树来说和二叉树的思路是一模一样的。

会飞的皮卡丘EI·2024-02-19 14:41

简述集合中过滤方式之 NSPredicate

前言，前几天在项目中需要根据某些条件对数组中的对象进行过滤，平时用到的都是遍历的方式，之后通过if来匹配某些条件进行筛选。一种新的过滤的方式，可以让原来比较繁琐的过滤方式变得更加简单。

豆豆哥哥·2024-02-19 14:29

List集合的迭代方式

对于List集合的迭代方式，有以下几种常用的方法：使用for循环：可以使用普通的for循环来遍历List集合，通过索引访问每个元素。

烈烈风中的男子·2024-02-19 13:39

C++,stl，常用遍历查找算法

目录1.常用遍历算法for_eachtransform2.常用查找算法findfind_ifadjacent_findbinary_searchcountcount_if1.常用遍历算法for_each

柏箱·2024-02-19 12:11

File类与IO流

文章目录计算机I/O体系常见的I/O设备计算机的存储体系软件方面认识OS+文件系统（FileSystem)统一管理文件File类1.1概述1.2判断功能的方法1.3创建删除文件\文件夹方法1.4目录的遍历

库里不会投三分·2024-02-19 12:09

使用os.walk提取压缩文件并避免递归提取

作为一名合格的技术员，在要=使用os.walk来提取压缩文件并避免递归提取，我们可以在遍历文件时检查文件的扩展名，并且只处理压缩文件而非目录。

q56731523·2024-02-19 12:03

二叉树的层次遍历

classTreeNode{intvalue;TreeNodeleft;TreeNoderight;publicTreeNode(intvalue){this.value=value;this.left=null;this.right=null;}}publicclassBinaryTreeLevelOrderTraversal{publicList>levelOrderTraversal(Tre

白日做梦0.0·2024-02-19 12:29

单链表逆序输出（递归）

同理，对于链表2->3->4->5->6->7，也是先输出3->4->5->6->7，接着输出2，直到遍历到链表的最后一个结点7的时候会输出结点7，然

Stephen_Curry___·2024-02-19 12:17

【JVM篇】有哪些垃圾回收算法

Java中使用可达性分析算法，从GCRoot开始通过引用链遍历出所有存活对象清除阶段，从内存中删除没有被标记的对象（非存活对象）优缺点优点：实现简单，只需要在第一阶段给每个对象维护标志位，第二阶段删除对象即

在下小吉.·2024-02-19 12:29

Python学习（16）|列表_遍历_排序_max_min_sum

列表的遍历：a=[10,20,30,40]forobjina:#obj是临时变量名称，随意起名print(obj)执行结果：复制列表所有的元素到新列表对象：list1=[30,40,50]list2=list1

Bug.ink·2024-02-19 12:11

统计字符串

*/publicstaticvoidmain(String[]args){//遍历字符串：（键盘录入字符串）System.out.println("请输入一个字符串：");

咪噜咕·2024-02-19 11:40

【2019-04-28】Hadoop分布式文件系统

Hadoop自带HDFS(hadoopdistributefilesystem)。HDFS默认数据块128M。

BigBigFlower·2024-02-19 11:56

Hadoop搭建之 start-yarn.sh 报错

在搭建伪分布式的Hadoop集群环境时，在配置基础环境了并成功开启了HDFS组件后，jps查看已运行的名称节点和数据节点进程，[hadoop@masterhadoop]$jps8994NameNode10396Jps9087DataNode9279SecondaryNameNode

万里长江雪·2024-02-19 11:58

Python课堂08——六大数据类型之字符串（二）

%占位符三、for循环遍历字符串四、字符串的嵌套总结过完年了，继续回来跟着博主来学习python吧一、字符串的基本操作1.字符串的判断islower():判断字符串里的所有字符是不是都是小写，返回True

莘薪·2024-02-19 11:28

Python课堂11——字典

二、字典的常见操作1.字典的基本操作2.空字典3.成员运算符（in；notin）4.len（）——计算字典的长度5.for循环遍历字典，字典是可迭代对象6.字典.keys返回字典里所有的key值7.字典

莘薪·2024-02-19 11:28

2024/2/13 图的基础知识 3（拓扑排序）

977D-Codeforces最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)思路：使用拓扑排序，开两个二维数组，一个数组用来存边，另一个数组用来存边权题目要求输出从1~n中的最长路，要从2~n遍历一边

极度的坦诚就是无坚不摧·2024-02-19 11:47

蓝桥杯密文搜索 c语言答案,2015年蓝桥杯B组C/C++决赛题解

输出A+B+C就是答案##2.完美正方形一开始以为很难，看了题解都是用dfs暴力搜出来的国赛第二题永远是用dfs解决。。下面博客dfs的很完美啊！

蘑菇家那小谁·2024-02-19 11:12

Largest BST Subtree (二叉树后序遍历好题)

LargestBSTSubtreeGivenabinarytree,findthelargestsubtreewhichisaBinarySearchTree(BST),wherelargestmeanssubtreewithlargestnumberofnodesinit.Note:Asubtreemustincludeallofitsdescendants.Example:Input:[10,

纸上得来终觉浅绝知此事要躬行·2024-02-19 11:41

力扣爆刷第73天--动态规划

01背包遍历顺序：先物品后背包，物品正序，背包逆序。如若背包正序则会出现同一个物品重复放入，如物品1重量为1，背包空间为1时放入了，背

当年拼却醉颜红·2024-02-19 11:39

每日一题力扣107 二叉树的层序遍历Ⅱ

107.二叉树的层序遍历II题目描述：给你二叉树的根节点root，返回其节点值自底向上的层序遍历。

乐超kawhi·2024-02-19 10:59

每日一题 429.N叉树的层序遍历

429.N叉树的层序遍历描述：给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。