随笔分类 - leetCode
摘要：题目 链接：https://leetcode-cn.com/problems/sum-of-left-leaves 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 递归 判断当前节点是不是左叶子是无
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/subtree-of-another-tree 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/invert-binary-tree 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 BFS 思路: 按照二叉树进行分层遍历
阅读全文
摘要：题目 https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：[3, 14.5, 11] 解释：
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7
阅读全文
摘要：题目 https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 递归 class Solution { L
阅读全文
摘要：题目 https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 递归 class Solution { Li
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 递归 class Solutio
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 递归 class Solution {
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/insert-delete-getrandom-o1-duplicates-allowed 设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val)：向集
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/top-k-frequent-elements 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入:
阅读全文
摘要：题目 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1"
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/island-perimeter 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或
阅读全文
摘要：csdn: https://blog.csdn.net/renweiyi1487/article/details/109351021 题目 链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 给定一个二叉树，它的每个结点都存放一个
阅读全文
摘要：csdn：https://blog.csdn.net/renweiyi1487/article/details/109336278 题目 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两
阅读全文
摘要：csdn：https://blog.csdn.net/renweiyi1487/article/details/109330386 题目 链接：https://leetcode-cn.com/problems/reverse-string-ii 给定一个字符串 s 和一个整数 k，你需要对从字符串开
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109328163 题目 链接：https://leetcode-cn.com/problems/reverse-string 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109327396 题目 链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inord
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109325624 题目 链接：https://leetcode-cn.com/problems/unique-number-of-occurrences 给你一个整数数组 arr，请你帮
阅读全文
浙公网安备 33010602011771号