摘要:
```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)

浙公网安备 33010602011771号