LeetCode迭代-阿里云

LeetCode刷题--- 138. 复制带随机指针的链表（哈希表+迭代）

一、编程题：430. 扁平化多级双向链表（双指针） 1.题目描述给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节...

leetcode94二叉树的中序遍历（迭代做法）

题目描述：给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2]示例 2：输入：root = [] 输出：[]示例 3：输入：root = [1] 输出：[1]提示：树中节点数目在范围 [0, 100] 内-100 ...

03、leetcode【二叉树—简单】二叉树的统一迭代法

题目题目来源leetcode144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历本地调试代码：class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) {...

leetcode【二叉树—简单】二叉树迭代遍历

【刷穿 LeetCode】第 N 个泰波那契数 :「迭代」&「递归」&「矩阵快速幂」&「打表」

题目描述这是 LeetCode 上的 1137. 第 N 个泰波那契数，难度为简单。Tag : 「动态规划」、「递归」、「递推」、「矩阵快速幂」、「打表」泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn...

【LeetCode剑指offer】二叉搜索树的最近公共祖先（迭代or递归）

一、题目二、思路求两个节点的最近公共祖先的题目我们做过，但是这题是二叉搜索树BST，并且本题中所有节点的数值都是不同的，所以可以根据BST的数值特点进行判断，即左子树的所有节点都比当前节点小，右子树的所有节点都比当前节点数值大。若 root 是 p,q 的最近公共祖先，则只可能为以下情况之一：p...