摘要: ```Java package java.util.concurrent; import java.io.ObjectStreamField; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.*; imp... 阅读全文
posted @ 2018-03-22 16:40 武培轩 阅读(1013) 评论(1) 推荐(2)
摘要: Runtime类,里面可以获得应用运行时的一些状态(主要包括使用的内存和cpu个数)和在应用运行时执行一些操作(程序退出、执行gc、设置退出时的钩子函数)。 用到了单例模式:确保一个类最多只有一个实例,并提供一个全局访问点。 阅读全文
posted @ 2018-03-22 16:38 武培轩 阅读(535) 评论(0) 推荐(2)
摘要: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。 其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。 每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始, 继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。 请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1) 阅读全文
posted @ 2018-03-22 16:11 武培轩 阅读(896) 评论(0) 推荐(2)
摘要: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 阅读全文
posted @ 2018-03-22 14:15 武培轩 阅读(941) 评论(0) 推荐(2)
摘要: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 阅读全文
posted @ 2018-03-22 14:13 武培轩 阅读(359) 评论(0) 推荐(0)
摘要: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 阅读全文
posted @ 2018-03-22 14:12 武培轩 阅读(304) 评论(0) 推荐(1)
摘要: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 阅读全文
posted @ 2018-03-22 14:11 武培轩 阅读(415) 评论(0) 推荐(1)
摘要: 一个链表中包含环,请找出该链表的环的入口结点。 阅读全文
posted @ 2018-03-22 14:10 武培轩 阅读(341) 评论(0) 推荐(1)
摘要: 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字 阅读全文
posted @ 2018-03-22 14:08 武培轩 阅读(467) 评论(0) 推荐(1)
摘要: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 阅读全文
posted @ 2018-03-22 14:07 武培轩 阅读(244) 评论(0) 推荐(1)
摘要: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 阅读全文
posted @ 2018-03-22 14:04 武培轩 阅读(1913) 评论(2) 推荐(2)
摘要: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 阅读全文
posted @ 2018-03-22 14:00 武培轩 阅读(626) 评论(0) 推荐(0)
摘要: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 阅读全文
posted @ 2018-03-22 13:58 武培轩 阅读(440) 评论(0) 推荐(0)
摘要: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 阅读全文
posted @ 2018-03-22 13:55 武培轩 阅读(779) 评论(0) 推荐(0)
摘要: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 阅读全文
posted @ 2018-03-22 13:53 武培轩 阅读(365) 评论(0) 推荐(1)
摘要: 输入一棵二叉树,求该树的深度。 从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 阅读全文
posted @ 2018-03-22 13:52 武培轩 阅读(313) 评论(0) 推荐(0)
摘要: 输入两个链表,找出它们的第一个公共结点。 阅读全文
posted @ 2018-03-22 13:50 武培轩 阅读(387) 评论(0) 推荐(0)
摘要: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 阅读全文
posted @ 2018-03-22 13:49 武培轩 阅读(276) 评论(0) 推荐(0)
摘要: 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢? 阅读全文
posted @ 2018-03-22 13:48 武培轩 阅读(492) 评论(0) 推荐(0)
摘要: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 阅读全文
posted @ 2018-03-22 13:47 武培轩 阅读(295) 评论(0) 推荐(0)
摘要: 操作给定的二叉树,将其变换为源二叉树的镜像。 阅读全文
posted @ 2018-03-22 13:45 武培轩 阅读(320) 评论(0) 推荐(0)
摘要: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 阅读全文
posted @ 2018-03-22 13:42 武培轩 阅读(242) 评论(0) 推荐(0)
摘要: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 阅读全文
posted @ 2018-03-22 13:41 武培轩 阅读(254) 评论(0) 推荐(0)
摘要: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 阅读全文
posted @ 2018-03-22 13:39 武培轩 阅读(288) 评论(0) 推荐(1)
摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 阅读全文
posted @ 2018-03-22 13:37 武培轩 阅读(300) 评论(0) 推荐(1)
摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 阅读全文
posted @ 2018-03-22 13:35 武培轩 阅读(346) 评论(0) 推荐(1)
摘要: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 阅读全文
posted @ 2018-03-22 13:34 武培轩 阅读(337) 评论(0) 推荐(1)
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 阅读全文
posted @ 2018-03-22 13:32 武培轩 阅读(287) 评论(0) 推荐(0)
摘要: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 阅读全文
posted @ 2018-03-22 13:30 武培轩 阅读(318) 评论(0) 推荐(0)
摘要: 输入一个链表,从尾到头打印链表每个节点的值。 阅读全文
posted @ 2018-03-22 13:27 武培轩 阅读(361) 评论(0) 推荐(1)
摘要: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 阅读全文
posted @ 2018-03-22 13:26 武培轩 阅读(434) 评论(0) 推荐(1)
摘要: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 阅读全文
posted @ 2018-03-22 13:18 武培轩 阅读(3785) 评论(0) 推荐(2)