Fork me on GitHub
晴宝

吃饱好减肥


  • 首页

  • 分类

  • 归档

  • 标签

  • 关于

剑指Offer之平衡二叉树

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

题目描述:

输入一棵二叉树,判断该二叉树是否是平衡二叉树。

阅读全文 »

剑指Offer之二进制中1的个数

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

题目描述:

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

阅读全文 »

剑指Offer之矩形覆盖

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

题目描述:

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

阅读全文 »

剑指Offer之连续子数组的最大和

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

题目描述:

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)

阅读全文 »

剑指Offer之用两个栈实现队列

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

题目描述:

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型

阅读全文 »

剑指Offer之求1+2+3+...+n

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

题目描述:

求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

阅读全文 »

剑指Offer之构建乘积数组

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

题目描述:

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。

阅读全文 »

剑指Offer之二叉树的镜像

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

题目描述:

操作给定的二叉树,将其变换为源二叉树的镜像。

输入描述:

1
2
3
4
5
6
7
8
9
10
11
12
13
> 二叉树的镜像定义:源二叉树 
> 8
> / \
> 6 10
> / \ / \
> 5 7 9 11
> 镜像二叉树
> 8
> / \
> 10 6
> / \ / \
> 11 9 7 5
>
阅读全文 »

剑指Offer之不用加减乘除

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

题目描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

阅读全文 »

剑指Offer之二叉树的深度

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

题目描述

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

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

晴宝宝

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