Fork me on GitHub
晴宝

吃饱好减肥


  • 首页

  • 分类

  • 归档

  • 标签

  • 关于

leetcode之111. 二叉树的最小深度

发表于 2019-03-28 | 分类于 leetcode
字数统计 211 字 | 阅读时长 1 分钟

题目描述:

给定一个二叉树,找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

1
2
3
4
5
6
>     3
> / \
> 9 20
> / \
> 15 7
>

返回它的最小深度 2.

阅读全文 »

leetcode之110. 平衡二叉树

发表于 2019-03-28 | 分类于 leetcode
字数统计 248 字 | 阅读时长 1 分钟

题目描述:

给定一个二叉树,判断它是否是高度平衡的二叉树。

本题中,一棵高度平衡二叉树定义为:

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

1
2
3
4
5
6
>     3
> / \
> 9 20
> / \
> 15 7
>

返回 true 。

示例 2:

给定二叉树 [1,2,2,3,3,null,null,4,4]

1
2
3
4
5
6
7
8
>        1
> / \
> 2 2
> / \
> 3 3
> / \
> 4 4
>

返回 false 。

阅读全文 »

leetcode之108. 将有序数组转换为二叉搜索树

发表于 2019-03-28 | 分类于 leetcode
字数统计 267 字 | 阅读时长 1 分钟

题目描述:

将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。

本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

1
2
3
4
5
6
7
8
9
10
> 给定有序数组: [-10,-3,0,5,9],
>
> 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:
>
> 0
> / \
> -3 9
> / /
> -10 5
>
阅读全文 »

剑指Offer之包含min函数的栈

发表于 2019-03-28 | 分类于 剑指Offer
字数统计 117 字 | 阅读时长 1 分钟

题目描述:

定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。

阅读全文 »

剑指Offer之数值的整数次方

发表于 2019-03-28 | 分类于 剑指Offer
字数统计 133 字 | 阅读时长 1 分钟

题目描述:

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

阅读全文 »

剑指Offer之旋转数组的最小数字

发表于 2019-03-28 | 分类于 剑指Offer
字数统计 514 字 | 阅读时长 2 分钟

题目描述:

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。

阅读全文 »

leetcode之107. 二叉树的层次遍历 II

发表于 2019-03-28 | 分类于 leetcode
字数统计 597 字 | 阅读时长 2 分钟

题目描述:

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

例如:
给定二叉树 [3,9,20,null,null,15,7],

1
2
3
4
5
6
>     3
> / \
> 9 20
> / \
> 15 7
>

返回其自底向上的层次遍历为:

1
2
3
4
5
6
> [
> [15,7],
> [9,20],
> [3]
> ]
>
阅读全文 »

leetcode之104. 二叉树的最大深度

发表于 2019-03-28 | 分类于 leetcode
字数统计 177 字 | 阅读时长 1 分钟

题目描述:

给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例:
给定二叉树 [3,9,20,null,null,15,7],

1
2
3
4
5
6
>     3
> / \
> 9 20
> / \
> 15 7
>

返回它的最大深度 3 。

阅读全文 »

leetcode之101. 对称二叉树

发表于 2019-03-28 | 分类于 leetcode
字数统计 206 字 | 阅读时长 1 分钟

题目描述:

题目描述:
给定一个二叉树,检查它是否是镜像对称的。

例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

1
2
3
4
5
6
>     1
> / \
> 2 2
> / \ / \
> 3 4 4 3
>

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1
2
3
4
5
6
>   1
> / \
> 2 2
> \ \
> 3 3
>
阅读全文 »

OpenCV计算机视觉编程攻略

发表于 2019-03-28 | 分类于 OpenCV
字数统计 34k 字 | 阅读时长 185 分钟

Chapter_01 : 基础知识

Chapter_02 : 操作像素

Chapter_03 : 处理图像的颜色

Chapter_04 : 用直方图统计像素

Chapter_05 : 用形态学运算变换图像

Chapter_06 : 图像滤波

Chapter_07 : 提取直线、轮廓和区域

Chapter_08 : 检测兴趣点

Chapter_09 : 描述和匹配兴趣点

Chapter_10 : 估算图像之间的投影关系

Chapter_11 : 三维重建

Chapter_12 : 处理视频序列

Chapter_13 : 跟踪运动物体

Chapter_14 : 实用案列

阅读全文 »
1…91011…16
晴宝宝

晴宝宝

151 日志
10 分类
18 标签
GitHub
© 2017 - 2021 晴宝宝
由 Hexo 强力驱动
主题 - NexT.Muse