输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 每个测试案例包括n+1行： 第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。 接下来有n行。这n行中 ...
分类：
其他好文 时间：
2016-08-26 15:05:59
阅读次数：
119
每个测试案例包括两行： 第一行有1个整数n，表示数组的大小。1<=n <= 10^6。 第二行有n个整数，表示数组元素，每个元素均为int。 第三行有1个整数m，表示接下来有m次查询。1<=m<=10^3。 下面有m行，每行有一个整数k，表示要查询的数。 每个测试案例包括两行： 第一行有1个整数n， ...
分类：
编程语言 时间：
2016-08-25 14:27:52
阅读次数：
260
每个测试案例包括两行： 第一行包含一个整数n，表示数组中的元素个数。其中1 <= n <= 10^5。 第二行包含n个整数，每个数组均为int类型。 1.直接的做法是逐个统计，复杂度是N^2， 2.可以利用归并排序的思想，在排序过程中统计逆序对的个数。时间复杂度依然是 N*Log(N)。 可以从代码 ...
分类：
编程语言 时间：
2016-08-22 00:27:21
阅读次数：
165
给定一个大小为n的数组，数组的元素a[i]代表第i天的股票价格。 设计一个算法，计算在最多允许买卖k次（一买一卖记为一次）的条件下的最大收益。 需要注意的是，你不能同时拥有两份股票。也就是说在下次买入前，你必须把手头上原有的股票先卖掉。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为两 ...
分类：
其他好文 时间：
2016-08-19 13:07:34
阅读次数：
116
给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为一个整数n(1<=n<=100000)：代表将要输入的序列长度 输入的第二行包括n个整数 ...
分类：
其他好文 时间：
2016-08-18 12:28:05
阅读次数：
218
1046: 最小的K个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 输入 每个测试案例包括2行： 第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。 第二行包含n个整数，表示这n个数，数 ...
分类：
其他好文 时间：
2016-08-17 21:23:25
阅读次数：
145
前几章对R语言的运行原理、基本语法、数据类型、环境部署等基础知识作了简单介绍，本节将结合具体案例进行验证测试。 案例场景：从互联网下载全国三甲医院数据，以地图作为背景，展现各医院在地图上的分布图。全国三甲医院数据来源 http://www.wxmp.cn/cms/detail-51610-23480 ...
分类：
其他好文 时间：
2016-08-17 01:37:21
阅读次数：
302
HTML dom中常用的三种节点分别是元素节点、属性节点、文本节点。 具体指的内容可参考下图： 以下为测试用例: ...
分类：
Web程序 时间：
2016-08-14 20:40:32
阅读次数：
194
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 每个测试案例包括2行： 第一行为1个整数n(1<=n<=10000)，表示数组的长度。 第二行包含n个整数，表示这个数组，数组中的数的范围是[0,1000000 ...
分类：
其他好文 时间：
2016-08-13 12:35:48
阅读次数：
152
和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述 对应每个测试案例，输出两个数，小的先输出。 思路 代码 ...
分类：
其他好文 时间：
2016-07-14 01:53:17
阅读次数：
101
