自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

cungudafa的博客

学习记录~

原创 【Java面试题】最小的K个数

【题目】: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 【示例】: 例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 这里采用Array排序(不是最优解),仅排序算法参考(快速排序法...

2019-10-24 13:18:39

阅读数 12

评论数 0

原创 二叉树

【示例】 ●前序遍历:先访问根结点,再访问左子结点,最后访问右子结点。 图2.5中的二叉树的前序遍历的顺序是10、6、4、8、14、12、16。 ●中序遍历:先访问左子结点,再访问根结点,最后访问右子结点。 图2.5中的二叉树的中序遍历的顺序是4、6、8、10、12、14、16。 ●后序遍历:先...

2019-10-23 14:14:45

阅读数 8

评论数 0

原创 【Java面试题】数组中出现次数超过一半的数字

【题目】: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 【示例】: 将数组排序,如果符合条件的数存在,则一定是数组中间那个数。(比...

2019-10-23 13:29:37

阅读数 10

评论数 1

原创 【Java面试题】不用加减乘除做加法

【题目】: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 【示例】: 1 + 2 = 3 转换为2进制:0001+0010=0011 难点:不能用+ 分析: 参考:进制加减法原理 在十进制加法中可以分为如下3步进行: 忽略进位,只做对应各位数字相加,得到12...

2019-10-18 11:02:31

阅读数 13

评论数 0

原创 【Java面试题】二叉搜索树后序遍历

【题目】: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 【示例】: 假设有如下二叉树: 后序遍历顺序:左子、右子、根 结果:1 4 3 6 9 7 5 思路: BST的后序序列的合法序列是,对于一个...

2019-10-18 10:25:26

阅读数 8

评论数 0

原创 【Java面试题】从上往下打印二叉树

【题目】: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 【思路】: 题目中的要求顺序是:根、左、右。 将树节点存入队列中,根据队列先入先出的特点,控制队列的入列顺序即可。 【关键点】: 队列,树 【Java】: import java.util.ArrayList; import ja...

2019-10-17 13:44:39

阅读数 7

评论数 0

原创 【Java面试题】栈的压入弹出序列

【题目】: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列...

2019-10-17 13:24:18

阅读数 8

评论数 0

原创 【Java面试题】把数组排成最小的数

【题目】: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 【示例】: 例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路: 这道题比较简单,比较组成数字的大小即可; 注意点: 比较的是结合后的数字, 在i...

2019-10-17 13:01:14

阅读数 3

评论数 0

原创 【Java面试题】求1+2+3+...+n

【题目】: 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 【关键点】: 等差数列: sum=1+2+3+…+n=(a1+an)n/2=>(1+n)n/2=>(n+n^2)/2 ...

2019-10-06 13:12:36

阅读数 9

评论数 0

原创 【Java面试题】丑数

【题目】: 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 【示例】: 括号内不是丑数 1 , 2 , 3 , 4 , 5 , 6 ,(7), 8 , 9 , ...

2019-10-06 13:03:57

阅读数 3

评论数 0

原创 【Java面试题】字符串排序

【题目】: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 【示例】: 例如输入字符串abc,...

2019-10-03 17:23:16

阅读数 199

评论数 3

提示
确定要删除当前文章?
取消 删除