1.替换空格
题解:
可以直接用java的替换函数
class Solution {
public String replaceSpace(String s) {
return s.replace(" ", "%20") ;
}
}
或者c++遍历原字符串,遇到空格就替换
class Solution {
public:
string replaceSpace(string s) {
int n=s.size();
string str="";
for(int i=0;i<n;++i)
str=(s[i]==' ' ? str+"%20" : str+s[i]);
return str;
}
};
2.从尾到头打印链表
题解:用递归从头遍历到尾,然后逆序把数据塞进动态数组里
class Solution {
public:
vector<int>v1;
vector<int> reversePrint(ListNode* head) {
if(head!=NULL){
reversePrint(head->next);
v1.push_back(head->val);
}
return v1;
}
};