剑指offer题解
文章平均质量分 91
沉满月
虚心求学 …………
展开
-
替换空格
** 题目描述:**请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:声明一个新的StringBuffer(newStr),根据索引依次循环遍历str,判断当前索引处的值是否等于‘ ’,如果等于则newStr后追加‘20%’,如果不等于,在把当前索引的值追加在newStr后,直到循...原创 2019-11-08 14:33:42 · 78 阅读 · 0 评论 -
Java 输出斐波那契数列
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。【n<=39】【返回第n项】思路:斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2)。代码实现如下:public static i...原创 2019-11-07 17:03:44 · 748 阅读 · 0 评论 -
二维数组中查找特定的值
方法1:时间复杂度(o(m + n))思路:public static boolean search(int target, int[][] array){ int m = array.length; if(m == 0) return false; int n = array[0].length; int i = m-1; int j = 0; while...原创 2019-11-06 15:31:12 · 1939 阅读 · 0 评论