随笔分类 -  剑指offer

剑指offer-整数中1出现的次数
摘要：题目描述 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？ 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。 ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 阅读全文
posted @ 2020-06-15 18:03 wzzc-dev 阅读(73) 评论(0) 推荐(0)
数据流中的中位数
摘要：题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 优先队 阅读全文
posted @ 2020-06-11 17:10 wzzc-dev 阅读(123) 评论(0) 推荐(0)
二叉搜索树的后序遍历序列
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 阅读全文
posted @ 2020-06-10 22:02 wzzc-dev 阅读(122) 评论(0) 推荐(0)
剑指offer二叉树中和为某一值的路径
摘要：# 题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 # 思路 深度优先遍历二叉树 统计路径和 ``` import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left ... 阅读全文
posted @ 2020-06-08 22:14 wzzc-dev 阅读(68) 评论(0) 推荐(0)
剑指offer 捡绳子
摘要：题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是 阅读全文
posted @ 2020-06-04 10:51 wzzc-dev 阅读(59) 评论(0) 推荐(0)
重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 阅读全文
posted @ 2020-05-16 22:32 wzzc-dev 阅读(55) 评论(0) 推荐(0)
旋转数组的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 暴力法 阅读全文
posted @ 2020-05-16 20:27 wzzc-dev 阅读(102) 评论(0) 推荐(0)
用两个栈来实现一个队列
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 优化 阅读全文
posted @ 2020-05-16 20:17 wzzc-dev 阅读(74) 评论(0) 推荐(0)