首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
hwm18
中国科学技术大学
2009届
前端工程师
软件工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(31)
字符流中第一个不重复的字符
52
Solution: Java版的,使用一个HashMap来统计字符出现的次数,同时用一个ArrayList来记录输入流,每次返回第一个出现一次的字符都是在这个ArrayList(输入流)中的字符作为key去map中查找。 import java.util.*; public class Solut...
发表于 2016-01-10 14:21:37
把字符串转换成整数
1
Solution: 有这些corner case需要考虑: 1. 空字符串或者空格开头 2. 以+或-开头 3. 中间有非数字字符 4. 数字越界: 超出了int的范围 5.最后返回的时候要判断应该返回正数还是负数 public int StrToInt(Str...
发表于 2016-01-09 16:18:32
不用加减乘除做加法
0
Solution: 不能使用算术运算符+,-,*,/ 那就只能使用逻辑运算符了,根据异或进行不进位加法,逻辑与来判断是否需要进位,如果有进位就在进行下一位的计算。 public int Add(int num1,int num2) { if(num1==0)...
发表于 2016-01-09 16:05:07
左旋转字符串
1
Solution: 三步翻转法 public String LeftRotateString(String str,int n) { //abcXYZdef ==> cba fedZYX ==>XYZdefabc ...
发表于 2016-01-07 03:23:18
翻转单词序列
0
Solution: 使用split和StringBuilder,然后从array的end to start往StringBuilder里面添加string,最后注意返回要去掉最后一个多余的空格: return sb.length() == 0 ? "&qu...
发表于 2016-01-07 02:53:22
删除链表中重复的结点
1
Solution: 由于头结点不定,使用dummy node. 这里相同的都要删除,所以是比较pHead.next和pHead.next.next的值,只有要相等的都要跳过: pHead.next=pHead.next.next; 否则只是一步一步的移动: pHead=pHead.next; ...
发表于 2016-01-06 15:30:26
矩形覆盖
0
public int rectCover(int target) { if(target==0) return 1; //没有地方可以放,那只有一种方法: 什么都不放 if(target<=2) return target; ...
发表于 2016-01-06 09:33:39
数值的整数次方
0
Solution: 快速幂,但主要base和exponent分别为0,1的情况,另外需要处理exponent<0的情况。 题目的测试用例中有一个: 0,0 return1。 这个应该是错误的。 public double Power(double base, int ex...
发表于 2016-01-06 06:37:23
数字发音
1
Solution: 提供一个Java版的可以submit success的版本。 public class ToString { String[] dig = {"One", "Two", "Three", "Four...
发表于 2016-01-05 09:34:36
n皇后问题
0
Solution: 定义一个全局变量sum作为最后的返回值,定义一个int[] cols数组用来记录已经访问过列,定义 isValid(int[] cols, int row, int col) 来check是否合法。然后逐列进行查找,递归和backtrack。 public class...
发表于 2016-01-05 08:19:29
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题