题目描写叙述 请实现一个函数,将一个字符串中的空格替换成"%20". 比如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 解题思路 这样的题目从前往后扫描的话.须要移动多次. 这样的情况下从后往前扫描. 首先扫描一遍.找到空格的个数,算出须要加入多少个20%,即替换后的字符串的长度 = 原字符串长度 +  空格数*2 准备两个指针一个指针p1指向当前字符串的最后位置,还有一个指针p2指向新字符串的最后位置. 然后依次向前扫描.当遇到空格…

下面是名企面试中经常会出现的面试题目,大家可以戳相应的题目查看题目细节,其答案会在紧接着的后一篇中出现  剑指offer系列  始 剑指offer—灯管问题(1)  剑指offer—10人电梯(2)  剑指offer—最多能喝多少啤酒(3)  剑指offer—为什么多了一块(4)  剑指offer—如何倒出2两酒(5)   剑指offer—必胜策略(6)  剑指offer—测试题(7)  剑指offer—概率悖论(8)  剑指offer—人民币为何只有四种面值(9) 剑指offer—猜牌游戏(1…

题目:斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路 这道题在剑指offer中实际是当作递归的反例来说的. 递归的本质是吧一个问题分解成两个或者多个小问题,如果多个小问题存在互相重叠的情况,那么就存在重复计算. f(n) = f(n-1) + f(n-2) 这种拆分使用递归是典型的存在重叠的情况,所以会造成非常多的重复计算. 另外,每一次函数调用爱内存中都需要分配空间,每…

目录 1.二维数组的查找 2.替换空格 3.从尾到头打印链表 4.链表中环的入口节点 5.重建二叉树 写在前面:本随笔中包含五道题:题目描述,题目思路以及对应解法. 1.二维数组的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 找到最大或最小值,然后以此为界,进行查找. 1.暴力解: public class Solution { public…

题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 代码 1.直接用空格将字符串切割成数组,再用20%进行连接. function replaceSpace(str) { return str.split(' ').join('%20'); } 2.用正则表达式找到所有空格依次替换 function replaceSpace(str) { return str.replace(/\s…

题目描述: 将一个字符串中的空格替换成"%20". Input: "A B" Output: "A%20B" 解题思路: 在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度.因为一个空格要替换成三个字符(%20),所以当遍历到一个空格时,需要在尾部填充两个任意字符. 令P1指向字符串原来的末尾位置,P2指向字符串现在的末尾位置.P1和P2从后向前遍历,当P1遍历到一个空格时,就需要令P2指向的位置依次填充02%(注意时逆序的),否则就填…

题目描写叙述: 用两个栈实现一个队列. 队列的声明例如以下,请实现它的两个函数appendTail 和 deleteHead.分别完毕在队列尾部插入结点和在队列头部删除结点的功能. 解题思路: 栈的特性是后进先出,而队列的特性是先进先出. 因此,用两个栈来模拟队列的功能,在输入数据的时候,一次压入栈A.当要输出数据的时候,则将栈A的数据所有依次弹出,压入栈B . 这样.栈B 栈顶就是队列头元素.依次从栈B弹出,即队列的出队操作. 每次仅仅有当栈B 已经出栈全然了.才进行下一次的B栈入栈. 代码实…

[题目]输入“I am a student.”>>>“.tneduts a ma I”.>>输出:student. a am I package com.exe9.offer; /** * [题目]“I am a student.”>>>“.tneduts a ma I”.>>student. a am I * @author WGS * */ public class ReverseWordsInSentence { public void R…

[题目]请实现一个函数用来判断字符串是否表示数值(包括整数和小数). 例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值. 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是. package com.exe6.offer; /**[题目] * 请实现一个函数用来判断字符串是否表示数值(包括整数和小数). * 例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值. * 但…

[题目]请实现一个函数用来匹配包括’.’和’*‘的正则表达式.模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次). 在本题中,匹配是指字符串的所有字符匹配整个模式.例如,字符串”aaa”与模式”a.a”和”abaca”匹配,但是与”aa.a”和”aba”均不匹配 package com.exe6.offer; /** * [题目]请实现一个函数用来匹配包括’.’和’*‘的正则表达式.模式中的字符’.’表示任意一个字符, * 而’‘表示它前面的字符可以出现任意次(…