Ronnyz 
  • 首页
  • 归档
  • 标签
  • 关于
  •   
  •   
226 翻转二叉树

226 翻转二叉树

翻转一棵二叉树。 示例: 输入: 12345 4 / \ 2 7 / \ / \1 3 6 9 输出: 12345 4 / \ 7 2 / \ / \9 6 3 1 备注:这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板

2021-01-25
algo leetcode 二叉树
104 二叉树的最大深度

104 二叉树的最大深度

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回它的最大深度 3 。 Solution 同类型题 [559 N 叉树的最大深度] 递归法,后序遍历 根节点的高度就是二叉树的最大深

2021-01-25
algo leetcode 二叉树
2021.01.24

2021.01.24

本周记事。

2021-01-24
碎碎念
23 合并K个升序链表

23 合并K个升序链表

给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 12345678910输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序链表中得到。1->1-&

2021-01-24
algo leetcode 算法
347 前 K 个高频元素

347 前 K 个高频元素

给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 12输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2] 示例 2: 12输入: nums = [1], k = 1输出: [1] 提示: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小

2021-01-24
algo leetcode 栈和队列
127 单词接龙

127 单词接龙

字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列: 序列中第一个单词是 beginWord 。 序列中最后一个单词是 endWord 。 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典 wordList 中的单词。 给你两个单词 beginWord 和 endWord 和一个字典 wordList ,找到从 begi

2021-01-24
algo leetcode 算法
279 完全平方数

279 完全平方数

给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 示例 1: 123输入:n = 12输出

2021-01-24
algo leetcode 算法
199 二叉树的右视图

199 二叉树的右视图

给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 123456789输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <--- Solution 方法同 [

2021-01-24
algo leetcode 算法
103 二叉树的锯齿形层序遍历

103 二叉树的锯齿形层序遍历

给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回锯齿形层序遍历如下: 12345[ [3], [20,9], [15,7]] Solution 方法同 [102 二叉树的层序遍历]

2021-01-24
algo leetcode 算法
107 二叉树的层序遍历 II

107 二叉树的层序遍历 II

给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回其自底向上的层序遍历为: 12345[ [15,7], [9,20], [3]] Solution 方法同 [102 二叉树的层序遍历] 利用队

2021-01-24
algo leetcode 算法
1…1920212223…46

搜索

正在加载今日诗词....
Hexo Fluid
赣ICP备2022002978号 | police-icon 赣公网安备36082302000115号