替换空格  描述 请实现一个函数，将一个字符串s中的每个空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 数据范围：0 ≤ len(s) ≤ 1000 。 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。 示例：  输入："We Are Happy" 返回值："We%20Are%20Happy"  示例：  输入：" "  返回值："%20"  解法一： public static String replaceSpace(String s) { String a = ""; // 1、把输入的字符串转换为...

数组中重复的数字 描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。 请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1 数据范围：0≤ n ≤10000 进阶：  时间复杂度O(n) 空间复杂度O(n)  示例1  输入： [2,3,1,0,2,5,3]   返回值：2   说明：2或3都是对的  解法一：利用set集合  引入set集合，遍历数组元素，检查元素是否在集合中，不在则将元素插入到集合里面； ...

描述   自己想到的解法： 递归实现 public class Solution { public int Fibonacci(int n) { if(n==1||n==2){ return 1; }else{ // n>2 return Fibonacci(n-1)+Fibonacci(n-2); } } }   优点，代码简单好写 缺点：慢，数字太大会超时 时间复杂度：O(2^n) 空间复杂度：递归栈的空间   拿求f[5] 举例:   通过图会发现，方法一中，存在很多重复计算. 解法二：循环实现 public class Solution { public int Fibonacc...

美团3.12笔试ac了四道 现在还有收到面试通知，是凉了吗？ 有没有23届实习互助群，抱团取暖