没有合适的资源?快使用搜索试试~ 我知道了~
首页剑指offer(java版67题)
面试题 1:二维数组中的查找(考点: 数组) 1 面试题 2:替换空格(考点: 字符串) 2 面试题 3:从尾到头打印链表(考点: 链表) 2 面试题 4:重建二叉树(考点: 树) 4 面试题 5:用两个栈实现队列(考点: 栈和队列) 5 面试题 6:旋转数组的最小数字(考点:查找和排序) 6 面试题 7:斐波那契数列(考点: 递归和循环) 7 面试题 8:跳台阶(考点: 递归和循环) 7 面试题 9:变态跳台阶(考点: 递归和循环) 8 面试题 10:矩形覆盖(考点: 递归和循环) 8
资源详情
资源评论
资源推荐
面试题 1:二维数组中的查找(考点: 数组) ....................................................................................1
面试题 2:替换空格(考点: 字符串) ................................................................................................2
面试题 3:从尾到头打印链表(考点: 链表) ....................................................................................2
面试题 4:重建二叉树(考点: 树) ....................................................................................................4
面试题 5:用两个栈实现队列(考点: 栈和队列) .............................................................................5
面试题 6:旋转数组的最小数字(考点:查找和排序) ......................................................................6
面试题 7:斐波那契数列(考点: 递归和循环) ................................................................................7
面试题 8:跳台阶(考点: 递归和循环) ............................................................................................7
面试题 9:变态跳台阶(考点: 递归和循环) ....................................................................................8
面试题 10:矩形覆盖(考点: 递归和循环) ......................................................................................8
面试题 11:二进制中 1 的个数(考点: 位运算) ..............................................................................8
面试题 12:数值的整数次方(考点: 代码的完整性) ......................................................................9
面试题 13:打印 1 到最大的 n 位数(考点: 代码的完整性) ........................................................10
面试题 14:在 O(1)时间删除链表结点(考点: 代码的完整性) ...............................................11
面试题 15:调整数组顺序使奇数位于偶数前面(考点: 代码的鲁棒性) .....................................12
面试题 16:链表中倒数第 k 个结点(考点: 代码的鲁棒性) .........................................................13
面试题 17:调整数组顺序使奇数位于偶数前面(考点: 代码的鲁棒性) .....................................14
面试题 18:链表中倒数第 k 个结点(考点: 代码的鲁棒性) ........................................................15
面试题 19:反转链表(考点: 代码的鲁棒性) ................................................................................16
面试题 20:合并两个排序的链表(考点: 代码的鲁棒性) ............................................................17
面试题 21:树的子结构(考点: 代码的鲁棒性) ............................................................................18
面试题 22:二叉树的镜像(考点: 面试思路) ................................................................................19
面试题 23:顺时针打印矩阵(考点: 画图让抽象形象化) ............................................................20
面试题 24:包含 min 函数的栈(考点: 举例让抽象具体化) ........................................................21
面试题 25:栈的压入、弹出序列(考点: 举例让抽象具体化) .....................................................22
面试题 26:从上往下打印二叉树(考点: 举例让抽象具体化) .....................................................23
面试题 27:二叉搜索树的后序遍历序列(考点: 举例让抽象具体化) .........................................24
面试题 28:二叉树中和为某一值的路径(考点: 举例让抽象具体化) .........................................25
面试题 29:复杂链表的复制(考点:分解让复杂问题简单) ..........................................................26
面试题 30:二叉搜索树与双向链表(考点:分解让复杂问题简单) ..............................................27
面试题 31:字符串的排列(考点:分解让复杂问题简单) ..............................................................28
面试题 32:数组中出现次数超过一半的数组(考点:时间效率) ..................................................29
面试题 33:最小的 k 个数(考点:时间效率) ...............................................................................30
面试题 34:连续子数组的最大和(考点:时间效率) .....................................................................31
面试题 35:从 1 到 n 整数中 1 出现的次数(考点:时间效率) ......................................................32
面试题 36:把数组排成最小的数(考点:时间效率) .....................................................................33
面试题 37:丑数(考点:时间空间效率的平衡) .............................................................................34
面试题 38:第一个只出现一次的字符(考点:时间空间效率的平衡) ..........................................35
面试题 39:数组中的逆序对(考点:时间空间效率的平衡) ..........................................................36
面试题 40:两个链表的第一个公共结点(考点:时间空间效率的平衡) ......................................37
面试题 41:数字在排序数组中出现的次数(考点:知识迁移能力) ..............................................39
面试题 42:二叉树的深度(考点:知识迁移能力) .........................................................................40
面试题 43:数组中只出现一次的数字(考点:知识迁移能力) ......................................................41
面试题 44:和为 s 的两个数字 VS 和为 s 的连续正数序列(考点:知识迁移能力) .....................42
面试题 45:翻转单词顺序 VS 左旋转字符串(考点:知识迁移能力) ............................................44
面试题 46:n 个骰子的点数(考点:抽象建模能力) ......................................................................45
面试题 47:扑克牌的顺子(考点:抽象建模能力) .........................................................................46
面试题 48:圆圈中最后剩下的数字(考点:抽象建模能力) ..........................................................47
面试题 49:求 1+2+...+n(考点:发散思维能力) .............................................................................47
面试题 50:不用加减乘除做加法(考点:发散思维能力) ..............................................................47
面试题 51:数组中重复的数字(考点:数组) .........................................48
面试题 52:构建乘积数组(考点:数组) .............................................49
面试题 53:正则表达式匹配(考点: 字符串) ........................................49
面试题 54:表示数值的字符串(考点: 字符串) ......................................51
面试题 55:字符流中第一个不重复的字符(考点: 字符串) ............................51
面试题 56:链表中环的入口结点(考点: 链表) ......................................52
面试题 57:删除链表中重复的结点(考点: 链表) ....................................53
面试题 58:二叉树的下一个结点(考点:树) .........................................54
面试题 69:对称的二叉树(考点:树) ...............................................54
面试题 60:按之字形顺序打印二叉树点(考点:树) ...................................55
面试题 61:把二叉树打印成多行(考点:树) .........................................57
面试题 62:序列化二叉树(考点:树) ...............................................58
面试题 63:二叉搜索树的第 k 个结点(考点:树) .....................................59
面试题 64:数据流中的中位数(考点:树) ...........................................60
面试题 65:滑动窗口的最大值(考点:栈和队列) .....................................61
面试题 66:矩阵中的路径(考点:回溯法) ...........................................62
面试题 67:机器人的运动范围(考点: 回溯法) ......................................63
1
面试题 1:二维数组中的查找(考点: 数组)
题目描述:一个二维数组,每一行从左到右递增,每一列从上到下递
增.输入一个二维数组和一个整数,判断数组中是否含有整数。
public class Find{
public static boolean find(int[][] array,int
number){ if(array==null){
return false;
}
int column=array[0].length-1;
int row=0;
while (row<array.length && column>=0){
if(array[row][column]==number){
return true;
}
if(array[row][column]>number){
column--;
}else{
row++;
}
}
return false;
}
public static void main(String args[]){
int[][] testarray=new int[4][4];
testarray[0][0]=1;
testarray[0][1]=2;
testarray[0][2]=8;
testarray[0][3]=9;
testarray[1][0]=2;
testarray[1][1]=4;
testarray[1][2]=9;
testarray[1][3]=12;
testarray[2][0]=4;
testarray[2][1]=7;
testarray[2][2]=10;
testarray[2][3]=13;
testarray[3][0]=6;
testarray[3][1]=8;
testarray[3][2]=11;
testarray[3][3]=15;
System.out.println(find(testarray, 1));
}
}
面试题 2:替换空格(考点: 字符串)
2
题目:请实现一个函数,把字符串中的每个空格替换成“%20”。
public class ReplaceBlank {
public static void main(String
args[]){ String s="We are happy.";
System.out.println(replaceBlank(s));
}
public String replaceBlank(String
input){ if(input==null)
return null;
StringBuffer outputBuffer=new StringBuffer();
for(int i=0;i<input.length();i++){
if(input.charAt(i)==' '){
outputBuffer.append("%");
outputBuffer.append("2");
outputBuffer.append("0");
}else {
outputBuffer.append(String.valueOf(input.charAt(i)));
}
}
return new String(outputBuffer);
}
}
面试题 3:从尾到头打印链表(考点: 链表)
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。
方法一:非递归的方式
public class PrintListReverse{
public static void main (String args[]){
ListNode node1=new ListNode();
ListNode node2=new ListNode();
ListNode node3=new ListNode();
node1.data=1;
node2.data=2;
node3.data=3;
node1.next=node2;
node2.next=node3;
printListReversversingly test=new printListReversversingly();
test.printListReverse(node1);
}
剩余80页未读,继续阅读
Jiang-Zzz7
- 粉丝: 11
- 资源: 31
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 2022年中国足球球迷营销价值报告.pdf
- 房地产培训 -营销总每天在干嘛.pptx
- 黄色简约实用介绍_汇报PPT模板.pptx
- 嵌入式系统原理及应用:第三章 ARM编程简介_3.pdf
- 多媒体应用系统.pptx
- 黄灰配色简约设计精美大气商务汇报PPT模板.pptx
- 用matlab绘制差分方程Z变换-反变换-zplane-residuez-tf2zp-zp2tf-tf2sos-sos2tf-幅相频谱等等.docx
- 网络营销策略-网络营销团队的建立.docx
- 电子商务示范企业申请报告.doc
- 淡雅灰低面风背景完整框架创业商业计划书PPT模板.pptx
- 计算模型与算法技术:10-Iterative Improvement.ppt
- 计算模型与算法技术:9-Greedy Technique.ppt
- 计算模型与算法技术:6-Transform-and-Conquer.ppt
- 云服务安全风险分析研究.pdf
- 软件工程笔记(完整版).doc
- 电子商务网项目实例规划书.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论2