算法

【LeetCode】404. 左叶子之和 【LeetCode】404. 左叶子之和
1.问题给定二叉树的根节点 root ,返回所有左叶子之和。 示例 1"图1" 输入: root = [3,9,20,null,null,15,7]输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,
2023-05-01
【LeetCode】199.二叉树的右视图 【LeetCode】199.二叉树的右视图
1.问题给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例 1示例 输入: [1,2,3,null,5,null,4]输出: [1,3,4] 示例 2 输入: [1,
2023-05-01
【LeetCode】1768.交替合并字符串 【LeetCode】1768.交替合并字符串
一、问题给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串 。 二、解题思路1.双指针1)i,j
2023-04-30
【LeetCode】987.二叉树的垂序遍历 【LeetCode】987.二叉树的垂序遍历
1.问题给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 。树的根
2023-04-30
【LeetCode】103.二叉树的锯齿形层序遍历(之字形遍历) 【LeetCode】103.二叉树的锯齿形层序遍历(之字形遍历)
1.问题给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 示例 1: "图1" 输入:root = [3,9,20,null,null
2023-04-30
【LeetCode】107.二叉树的层序遍历II 【LeetCode】107.二叉树的层序遍历II
1.问题给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例 1: "图1" 输入:root = [3,9,20,null,null,15,7]输
2023-04-30
【LeetCode】145.二叉树的后续遍历 【LeetCode】145.二叉树的后续遍历
1.问题给你一棵二叉树的根节点 root ,返回其节点值的 后序 遍历 。 示例 1"图1" 输入:root = [1,null,2,3]输出:[3,2,1] 示例 2 输入:root = []输出:[] 示例
2023-04-29
【LeetCode】94.二叉树的中序遍历 【LeetCode】94.二叉树的中序遍历
1.问题给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1图1 输入:root = [1,null,2,3]输出:[1,3,2] 示例 2 输入:root = []输出:[] 示例 3 输入
2023-04-29
【LeetCode】102.二叉树的层序遍历 【LeetCode】102.二叉树的层序遍历
1.问题给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 "图1" 示例 1 输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],
2023-04-29
【LeetCode】144.二叉树的前序遍历 【LeetCode】144.二叉树的前序遍历
1.问题给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1"图1" 输入:root = [1,null,2,3]输出:[1,2,3] 示例 2 输入:root = []输出:[] 示例 3
2023-04-29
5 / 5