📝题目

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

📝题解

//轮子

string replaceSpace(string s) {
    return s.replace(" ","%20");
}

//手写

string replaceSpace(string s) {
    int len = s.size();
    string result = "";
    for (int i = 0; i < len; ++i){
        if (s[i] == ' ')    result += "%20";
        else    result += s[i];
    }
    return result;
}

📝题目

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

📝题解

//轮子

vector<int> reversePrint(ListNode* head) {
    vector<int> result;
    ListNode* temp = head;
    while (temp){
        result.push_back(temp->val);
        temp = temp->next;
    }
    //指的是下面这一步
    reverse(result.begin(), result.end());
    return result;
}

//手写

vector<int> reversePrint(ListNode* head) {
    vector<int> result, tmp;
    ListNode* temp = head;
    int len = 0;
    while (temp){
        tmp.push_back(temp->val);
        ++len;
        temp = temp->next;
    }
    //指的是下面这一步
    for (int i = 0; i < len; ++i){
        result.push_back(tmp.back());
        tmp.pop_back();
    }
    return result;
}