- 博客(7)
- 收藏
- 关注
RSS订阅原创 面试题50：字符串中第一个只出现一次的字符
//面试题50（一）：字符串中第一个只出现一次的字符 //题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出 //'b'。 public class FirstNotRepeatingChar { //哈希表的应用--数组简单实现 public char firstNotRepeatingChar(char[] pString) { i...
2018-09-06 17:05:54
105
原创 面试题65：不用加减乘除做加法
//面试题65：不用加减乘除做加法 //题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ //四则运算符号。 public class AddTwoNumbers { // 按位运算，分成不进位的异或，与进位项的异或，然后再将两者结果相加 // 两数转化成二进制，相加(不考虑进位)和异或运算类似， // 进位项的值实际上就是两数相与，再左移1位 ...
2018-09-05 17:13:59
145
原创 面试题64：求1+2+…+n
//面试题64：求1+2+…+n //题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case //等关键字及条件判断语句（A?B:C）。 public class Accumulate { //巧用递归（返回值类型为Boolean） //&&运算有一个特点，前者不满足，后者就不继续判断了 public int getSum(...
2018-09-05 16:38:13
255
原创 面试题63：股票的最大利润
//面试题63：股票的最大利润 //题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股 //票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5, //7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能 //收获最大的利润11。 public class MaximalProfit { public in...
2018-09-05 16:11:56
217
原创 面试题62：圆圈中最后剩下的数字
// 面试题62：圆圈中最后剩下的数字 // 题目：0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次 // 删除第m个数字。求出这个圆圈里剩下的最后一个数字。 import java.util.ArrayList; import java.util.Iterator; public class LastNumberInCircle { public int La...
2018-09-05 15:59:19
186
原创 面试题61：扑克牌的顺子
import java.util.Arrays; //面试题61：扑克牌的顺子 //题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 //2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。 public class ContinousCards { public boolean IsContinuous(int[] nu...
2018-09-05 11:30:56
125
原创 面试题60：n个骰子的点数
//面试题60：n个骰子的点数 //题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s //的所有可能的值出现的概率。 public class DicesProbability { //方法一 递归 int maxValue=6; public void PrintProbability(int number) { int ma...
2018-09-05 10:55:03
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人