1.语法基础
1.面试题 NC103反转字符串
解法一:
开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上，时间复杂度O(n) ,额外空间复杂度O(n)
c++
class Solution {
public:
string solve(string str) {
string ans = str;
int len = str.length();
for(int i = 0 ; i < len ;i++)
{
ans[i] = str[len-1-i];
}
return ans;
}
};
java
import java.util.*;
public class Solution {
public String solve (String str) {
char[] ans = str.toCharArray();
int len = str.length();
for(int i = 0 ; i < len ;i++)
{
ans[i] = str.charAt(len-1-i);
}
return new String(ans);
}
}
python
class Solution: def solve(self , str ): ans="" Len = len(str) for i in range(0,Len): ans+=
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
算法笔面试宝典 文章被收录于专栏
算法笔面试真题解析
查看1道真题和解析
