kissedbywater的博客

文章目录面试题5：替换空格解法1（python）解法2（python）解法3（C++） 面试题5：替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法1（python） 直接使用replace函数 # -*- coding:utf-8 -*- class Solu...

文章目录二维数组中的查找 二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法 思路： 该二维数组的有序的， 应充分利用其有序性。 ...

文章目录斐波那契数列解法1：递归（时间复杂度高，无法编译通过）解法2：非递归青蛙跳台解法变态跳台阶解法 斐波那契数列 题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契数列的定义如下： f(n)={0n=01n=1f(n−1)+f(n−2)n>1f(n)= \begin{cases} 0& \text{n=0}\\ 1& \text{n=1}\...