Skye-ye's Blog

贪心

区间问题 区间选点 给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N,表示区间数。 接下来 N 行,每行包含两个整数 ai,bi,表示一个区间的两个端点。 输出格式 输出一个整数,表示所需的点的最小数量。 数据范围 1≤N≤105...

LeetCode654 - 最大二叉树

题设 问题描述 给定一个不含重复元素的整数数组,一个以此数组构建的最大二叉树定义如下: ① 二叉树的根是数组中的最大元素。 ② 左子树是通过数组中最大值左边部分构造出的最大二叉树。 ③ 右子树是通过数组中最大值右边部分构造出的最大二叉树。 要求通过给定的数组构建最大二叉树,并且用括号表示法输出构建好的最大二叉树,假设给定的数组的大小在[1,1000]之间。 输入形式 在一行中...

HDU1710 - 由先序和中序遍历生成后序遍历

题设 问题描述 由二叉树的先序序列和中序序列构造二叉树并求其后序序列 输入形式 每个测试用例的第一行包含一个整数n(1<=n<=1000)表示二叉树的节点个数,所有节点的编号为1~n,后面两行分别给出先序序列和中序序列。可以假设构造出的二叉树是唯一的。 输出形式 对于每个测试用例,输出一行表示其后序序列。 样例输入 9 1 2 4 7 3 5 8 9 6 4 7 2 1 ...

判断完全二叉树

题设 问题描述 假设二叉树中的每个结点值为单个整数,采用二叉链结构存储,设计算法判断给定的二叉树是否是完全二叉树。假定每棵二叉树节点不超过2000个。 输入形式 每个测试是一颗二叉树的括号表示法字符串 输出形式 如果是完全二叉树,输出“1”;如果不是完全二叉树,输出“0” 样例输入 1(2(4,5),3) 样例输出 1 题解 先建树,这里依然是用的l数组和r数组。...