力扣记录
文章平均质量分 66
通南北
无人驾驶菜鸟,猫猫铲屎官
展开
-
二叉树的遍历以及求深度(迭代和递归)
从好几个公众号和好几个博主那学来的模板,总结之后罗列在这里,文章分为两个部分:1、二叉树遍历(先中后,层序)2、二叉树深度(max,min)实现方法又分两个部分:1、递归2、迭代下面是leetcode上的相关题目:144.⼆叉树的前序遍历94.⼆叉树的中序遍历145.⼆叉树的后序遍历102.二叉树的层序遍历111. 二叉树的最小深度二叉树的最大深度二叉树的遍历(迭代)注意使用迭代法实现二叉树的遍历时需要“反着来”,以先序遍历为例,先序遍历的顺序为:中->左->右原创 2022-03-09 20:15:34 · 1539 阅读 · 1 评论 -
1记录帖---力扣2-两数相加
2-两数相加给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9,9,9,9], l2 =原创 2021-09-18 15:21:23 · 81 阅读 · 0 评论