Donald Su

面试中遇到了一个题目：『字符串变形』，后面发现是牛客网原题。 题目描述： 对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。 输入描述 给定一个字符串s以及它的长度n(1≤n≤500) 输出描述 请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空.

文章目录问题方法最优方法 -- 快速求幂算法完整代码： 问题 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 方法 把情况考虑完整：2−52^{-5}2−5, 202^020, 252^{5}25 同时，直接进行相乘，也能计算出来，此时未考虑优化问题。 判断double是否相同的方法：equal const int min_value = 1e-7; bool equal(double num1, do

1、暴力法 直接遍历进行查找，试一试的心态，原以为会超时，没想到通过了。 bool Find(int target, vector<vector<int> > array) { for(int row = 0; row < array.size();++ row) { for(int col = 0; col < array[row].size(); ++col) {