题解一:暴力(原字符串上修改)题解思路:从头开始遍历数组，当遇到空格，先将后续字符往后移2个位置，再在空格位置以及后两个位置填上"%20"这三个字符时间复杂度：O(n^2)，暴力的两次循环，第一层循环找空格位置，第二层循环将空格后面的字符往后移2位置空间复杂度：O(1)，只使用常数个临时变量存放中间值 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return stri...

初始解法：采用双层for循环，直接遍历数组,时间复杂度是O(row * col) bool Find(int target, vector< vector<int> > array) { if(array.size() == 0) return false; if(array[0].size() == 0) return false; int row = 0, col = n-1; for(int row = 0 ; row < array.size(); ++row ) ...

升级版跳台阶方法一：还可以使用找规律的方案，但此提的本意应该不是这么简单的（该方法属于取巧） int jumpFloorII(int number) { return pow(2,number - 1) }方法二：从后往前跳，当i青蛙在第n个台阶时，共有f(n) = f(n-1) + f(n-2) + ....... + f(1)种方法；当青蛙在第 n-1 个台阶时，共有f(n-1) + f(n-2) + ....... + f(1)种方法，因此，该方式的状态转移方程（此处应用DP法的概念）如下： f(n) ...

此题需要找出青蛙跳的规律：当只有一节台阶时，一共只有一种方法（1）；当有两阶时，共有两种方法—（11，2）；当有三节时，共有3种方法（111，12，21）；当有四节时，共有5种方法（1111，112，121，211，22）……由此可见，当有n节台阶时，青蛙共有f(n-1)+f(n-2)种方式，因此，可采用斐波那契数列方式解题，如下： int jumpFloor(int number) { int a = 1; int b = 2; int ret = 0; if(number == 1) return 1; ...

方法①：该方法最简单，但是时间复杂度为O（2^n） int Fibonacci(int n) { if(n == 0) return 0 ; else if(n <= 2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } 方法②：该方法为DP，时间复杂度为O（n） int Fibonacci(int N) { if(N == 0 ) return ...

#等待华为offer# 18号通过华为面试全部流程，也希望自己能够被捞，顺利拿到华为offer，特此许愿！一面二面主要问的技术相关，因为答主报的是通软的C/C++，主要是问到了基础知识部分，涉及到OS、计网，存储区域，还有数据结构中的一些操作。三面主要是和面试官聊天，开始简要介绍项目，然后面试官很和蔼，就会引导话题聊到对一些事情的看法，对自己的评价等，每次描述一个感想之后最好还是用自己的亲身经理予以补充，还会问到性格，生活经历啥的，大概就是根据真实的情况和想法描述。问到的问题也是回答里提到比多的问题，例如：优缺点，最近的烦心事，人生最大的挫折，对加班怎么看，遇到啥困难然后咋解决的，还有就是生活上的事情，小时候的环境，和朋友们间的相处等。最后还是虔诚的许愿下HW 霸霸😁，希望华为爸爸赶紧开奖吧！捞我一下呗！！！许愿

#华为offer# 18号通过华为面试全部流程，也希望自己能够被捞，顺利拿到华为offer，特此许愿！一面二面主要问的技术相关，因为答主报的是通软的C/C++，主要是问到了基础知识部分，涉及到OS、计网，存储区域，还有数据结构中的一些操作。三面主要是和面试官聊天，开始简要介绍项目，然后面试官很和蔼，就会引导话题聊到对一些事情的看法，对自己的评价等，每次描述一个感想之后最好还是用自己的亲身经理予以补充，还会问到性格，生活经历啥的，大概就是根据真实的情况和想法描述。问到的问题也是回答里提到比多的问题，例如：优缺点，最近的烦心事，人生最大的挫折，对加班怎么看，遇到啥困难然后咋解决的，还有就是生活上的事情，小时候的环境，和朋友们间的相处等。最后还是虔诚的许愿下HW 霸霸😁，希望华为爸爸赶紧开奖吧！捞我一下呗！！！许愿

#华为三面许愿offer# 18号通过华为面试全部流程，也希望自己能够被捞，顺利拿到华为offer，特此许愿！一面二面主要问的技术相关，因为答主报的是通软的C/C++，主要是问到了基础知识部分，涉及到OS、计网，存储区域，还有数据结构中的一些操作。三面主要是和面试官聊天，开始简要介绍项目，然后面试官很和蔼，就会引导话题聊到对一些事情的看法，对自己的评价等，每次描述一个感想之后最好还是用自己的亲身经理予以补充，还会问到性格，生活经历啥的，大概就是根据真实的情况和想法描述。问到的问题也是回答里提到比多的问题，例如：优缺点，最近的烦心事，人生最大的挫折，对加班怎么看，遇到啥困难然后咋解决的，还有就是生活上的事情，小时候的环境，和朋友们间的相处等。最后还是虔诚的许愿下HW 霸霸😁，希望华为爸爸赶紧开奖吧！捞我一下呗！！！许愿

😆

😄

😀