尖子 - 博客园

2021年7月30日

摘要：题目来源：112. 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,n 阅读全文

posted @ 2021-07-30 11:18 尖子阅读(43) 评论(0) 推荐(0) 编辑

226. 翻转二叉树

摘要：题目来源：226. 翻转二叉树翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 /** * Definition for a binary tree node. * function TreeNode( 阅读全文

posted @ 2021-07-30 10:02 尖子阅读(38) 评论(0) 推荐(0) 编辑

171. Excel表列序号

摘要：题目来源：171. Excel表列序号给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: "A" 输出: 1 示例 2: 输入: "AB" 输出: 28 示阅读全文

posted @ 2021-07-30 09:41 尖子阅读(116) 评论(0) 推荐(0) 编辑

2021年7月29日

101. 对称二叉树

摘要：题目来源：101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 / 阅读全文

posted @ 2021-07-29 14:51 尖子阅读(40) 评论(0) 推荐(0) 编辑

104. 二叉树的最大深度

摘要：题目来源：104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 阅读全文

posted @ 2021-07-29 13:48 尖子阅读(25) 评论(0) 推荐(0) 编辑

102. 二叉树的层序遍历

摘要：题目来源：102. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] 阅读全文

posted @ 2021-07-29 11:52 尖子阅读(33) 评论(0) 推荐(0) 编辑

1104. 二叉树寻路

摘要：题目来源：1104. 二叉树寻路在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点逐行依次按 “之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。给你树上某阅读全文

posted @ 2021-07-29 10:44 尖子阅读(33) 评论(0) 推荐(0) 编辑

2021年7月28日

863. 二叉树中所有距离为 K 的结点

摘要：题目来源：863. 二叉树中所有距离为 K 的结点给定一个二叉树（具有根结点 root），一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。答案可以以任何顺序返回。深度优先搜索 + 哈希表 /** * Definition f 阅读全文

posted @ 2021-07-28 09:43 尖子阅读(48) 评论(0) 推荐(0) 编辑

2021年7月27日

面试题 17.21. 直方图的水量

摘要：题目来源：面试题 17.21. 直方图的水量给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。感谢 Ma 阅读全文

posted @ 2021-07-27 16:44 尖子阅读(41) 评论(0) 推荐(0) 编辑

1143. 最长公共子序列

摘要：题目来源：1143. 最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的阅读全文

posted @ 2021-07-27 15:37 尖子阅读(33) 评论(0) 推荐(0) 编辑

尖子

公告