[剑指Offer]---05替换空格与06从尾到头打印链表

最新推荐文章于 2022-12-23 19:00:00 发布

Try1024

最新推荐文章于 2022-12-23 19:00:00 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_34863439/article/details/104327596

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效算法，用于将字符串中的空格替换为%20，并提供了一个示例代码实现。此外，还探讨了如何通过遍历链表并将节点值存入栈中，实现从尾到头逆序打印链表的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

05替换空格

描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

思路

非空格则直接加入，空格则替换时间复杂度O(n) 空时间复杂度O(n)

class Solution {
public:
    string replaceSpace(string s) {

        string ans;
        for (size_t i = 0; i < s.size(); i++)
        {
            if(s[i]!=' '){
                ans.push_back(s[i]);
            }
            else
            {
                ans.push_back('%');
                ans.push_back('2');
                ans.push_back('0');
            }
            
        }

        return ans;
        
        
    }
};

06从尾到头打印链表

题目

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

思路

遍历链表，将链表中的值放到一个栈（先进后出）中

时间复杂度O(n) 空时间复杂度O(n)


class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        stack<int> ans;
        vector<int> res;
        ListNode* pNode = head;
        while (pNode!=nullptr)
        {
            ans.push(pNode->val);
            pNode=pNode->next;
        }

        while(!ans.empty()){
            res.push_back(ans.top());
            ans.pop();
        }

        return res;
        
    }
};