一天一算法
逆流哒鱼
Xiaobai is feeling my way forward.
展开
-
剑指Offer--我用JAVA做(一)
/** * 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 *输入: 每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n <= 10^6,k为int 第二行包含n个整数,每个数组均为int类型。 *输出: 对应每个测试案例,输出两个数,小的先输出。如果找不到,则原创 2017-01-05 22:56:27 · 357 阅读 · 0 评论 -
剑指Offer--我用JAVA做(二)
/** * 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 *输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。 输入的第二行包括一原创 2017-01-06 22:46:36 · 243 阅读 · 0 评论 -
剑指Offer--我用JAVA做(三)
/** * 题目描述: * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 * @author [email protected] */public class day04 { pu原创 2017-06-08 18:14:04 · 215 阅读 · 0 评论