请注意,尾尾部落并不支持低于IE8的浏览器,为了获得最佳效果,请下载最新的浏览器,推荐下载 Chrome浏览器
兜兜转转,又回到了wordpress的博客。希望在这里,你能收获你想要的技能。^_^

[剑指offer] 构建乘积数组

8-01 2,204 °C

题目描述 给定一个数组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]。不能使用除法。 ...
阅读全文 0

[剑指offer] 序列化二叉树

7-30 2,191 °C

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 解题思路 对于序列化:使用前序遍历,递归的将二叉树的值转化为字符,并且在每次二叉树的结点不...
阅读全文 0

[剑指offer] 把字符串转换成整数

7-29 2,356 °C

题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值...
阅读全文 0

[剑指offer] 二叉树的深度

7-29 2,507 °C

题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路 法一:递...
阅读全文 0

[剑指offer] 字符流中第一个不重复的字符

7-29 2,011 °C

题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”...
阅读全文 0

[剑指offer] 删除链表中重复的结点

7-28 2,698 °C

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1-...
阅读全文 0

[剑指offer] 和为S的两个数字

7-28 2,022 °C

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 解题思路 法...
阅读全文 0

[剑指offer] 孩子们的游戏(圆圈中最后剩下的数)

7-28 2,526 °C

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的...
阅读全文 0

[剑指offer] 数组中重复的数字

7-27 3,038 °C

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数...
阅读全文 0

[剑指offer] 把二叉树打印成多行

7-27 1,944 °C

题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路 就是二叉树的层序遍历,用队列来实现。我们需要两个变量,一个start...
阅读全文 0