剑指offer
jenkins_zhou
无他,热爱编程也
展开
-
2、剑指offer之替换字符串的空格,题目解析和java实现方法
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。要求时间限制:1秒 空间限制:32768K 题目解析用java语言的实现思路可以分为下列两种使用replaceAll函数public String replaceSpace(StringBuffer...原创 2018-04-07 19:26:00 · 162 阅读 · 0 评论 -
3、剑指offer之从尾到头打印链表每个节点的值,题目解析和java实现方法
题目描述输入一个链表,从尾到头打印链表每个节点的值要求时间限制:1秒 空间限制:32768K 参数类型 //链表节点 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = ...原创 2018-04-07 19:36:14 · 227 阅读 · 0 评论 -
4、剑指offer之重建二叉树,题目解析和java实现方法
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。要求时间限制:1秒 空间限制:32768K 参数类型 //二叉树节点 public class TreeNode {...原创 2018-04-07 20:05:04 · 221 阅读 · 0 评论 -
5、剑指offer之用两个栈实现队列,题目解析和java实现方法
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。要求时间限制:1秒 空间限制:32768K实现思路首先我们回顾一下队列和栈的区别队列是先进先出的数据结构栈是先进后出的数据结构首先我们来考虑一下队列的进队操作,这个和栈的进栈操作一致,故可以利用栈1进行进栈操作。 至于出队的操作则需要另外一番操作,这时可以利用另外一个...原创 2018-04-07 20:47:35 · 239 阅读 · 0 评论 -
6、剑指offer之斐波那契数列,题目解析和java实现方法
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39要求时间限制:1秒 空间限制:32768K知识点斐波那契数列:1,1,2,3,5,8,13…. 观察发现:f(1) = 1f(2)=1f(3) = f(2)+f(1) = 2f(4)=f(3)+f(2)…f(n) = f(n-1)+f(n-2)...原创 2018-04-09 22:30:22 · 282 阅读 · 0 评论 -
7、剑指offer之跳台阶问题,题目解析和java实现方法
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。要求时间限制:1秒 空间限制:32768K题目分析共需要跳上n阶台阶,而青蛙一次可以跳上一个台阶,或者两个台阶。当青蛙第一次跳上一个台阶,剩余n-1个台阶当青蛙第一次跳上两个台阶,剩余n-2个台阶而在剩余的n-1或者n-2个台阶,青蛙下一次依然可以跳一个台阶或...原创 2018-04-09 22:38:15 · 403 阅读 · 0 评论 -
8、剑指offer之变态跳台阶问题,题目解析和java实现方法
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。要求时间限制:1秒 空间限制:32768K 题目分析前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f...原创 2018-04-09 22:57:57 · 386 阅读 · 0 评论 -
1、剑指offer之二维数组的查找,题目解析和java实现方法
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。要求时间限制:1秒 空间限制:32768K题目解析输入参数是一个二位数组和一个整数,其中二维数组每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 因此可以从数组的左...原创 2018-04-02 23:28:13 · 279 阅读 · 0 评论 -
Android面试题集锦
2018年5月9日android activity的生命周期,按照顺序写下来 android 4.3对应的api版本号 Android Parcelable和Serializable的区别 concurrenthashmap 原理,HashTable为什么淘汰 HandlerThread是什么,与IntentService有什么关系 什么是观察者模式,在Android中那些开发技术使...原创 2018-05-09 17:03:10 · 295 阅读 · 0 评论