数组
文章平均质量分 75
Fly_TheWind
这个作者很懒,什么都没留下…
展开
-
剑指Offer 旋转数组的最小数字
对剑指Offer 旋转数组中的最小数字 用二分的方法解决。原创 2016-05-19 20:13:37 · 431 阅读 · 0 评论 -
构造MaxTree O(n)方法
题目描述 对于一个没有重复元素的整数数组,请用其中元素构造一棵MaxTree,MaxTree定义为一棵二叉树,其中的节点与数组元素一一对应,同时对于MaxTree的每棵子树,它的根的元素值为子树的最大值。现有一建树方法,对于数组中的每个元素,其在树中的父亲为数组中它左边比它大的第一个数和右边比它大的第一个数中更小的一个。若两边都不存在比它大的数,那么它就是树根。请证明这个方法的正确性,同原创 2016-05-29 18:31:22 · 1033 阅读 · 0 评论 -
计蒜之道第四场第一题:淘宝流量分配
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n; int sum; while (scanner.hasNext()) { n = scanner.ne原创 2016-06-11 16:54:28 · 769 阅读 · 1 评论