![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
henry_yang2018
这个作者很懒,什么都没留下…
展开
-
Leetcode 1104.二叉树寻路
在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按“之” 字形进行标记。如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。给你树上某一个节点的标号label,请你返回从根节点到该标号为label节点的路径,该路径是由途经的节点标号所组成的。解题思路1.已知n为层数,通过观察可知,每一层的最大值为(2^n)-1,最小值为2^(n-1)2.节点i在当前层...原创 2020-10-23 15:33:27 · 124 阅读 · 1 评论 -
Leetcode 1377. T 秒后青蛙的位置
题目描述给你一棵由 n 个顶点组成的无向树,顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下:1.在一秒内,青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点(如果它们直接相连)。2.青蛙无法跳回已经访问过的顶点。3.如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同。4.如果青蛙不能跳到任何未访问过的顶点上,那么它每次跳跃都会停留在原地。5.无向树的边用数组 edges 描述,其中 edges[i] = [fromi, toi] 意味着存在一条直接连通 fr原创 2020-10-22 15:09:28 · 198 阅读 · 1 评论 -
Leetcode 104. 二叉树的最大深度
题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度3 。解题思路:DFS需要统计根节点的最大深度,只需要知道根节点的左子树与根节点的右子树的最大深度即可,一个递归的过程class Solution { publi..原创 2020-08-01 19:41:39 · 119 阅读 · 0 评论 -
Leetcode 103. 二叉树的锯齿形层次遍历
Leetcode 103. 二叉树的锯齿形层次遍历题目描述给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]解题思路:DFS题目上说的是以从左到右,从右到左的顺序层序遍历节点.原创 2020-08-01 18:14:16 · 112 阅读 · 0 评论 -
Leetcode 102. 二叉树的层序遍历
Leetcode 102. 二叉树的层序遍历题目描述给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]解题思路一:BFS其实题目上已经写的很清楚了,二叉树的层序遍历,那就直接使用BFS遍历即可,只不过这个题目.原创 2020-08-01 11:32:57 · 196 阅读 · 0 评论 -
[leetcode]1.Two Sum 解题报告
题目:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same...原创 2018-04-07 17:14:20 · 107 阅读 · 0 评论