剑指Offer 05 、06

本是古典何须时尚 2022-11-01 05:25 7阅读 0赞

![在这里插入图片描述][20210223230411492.png]

前两天刚做了个URL的题 和这个很像

## JS ##

var replaceSpace = function(s) { 
     return s.replace(/\s/g,'%20'); };

利用正则和replace

## JS ##

转数组  
时间复杂度应该都是On，方法内部的复杂度就不知道了。。  
空间复杂度因为我用弄了个数组所以是On

## Python ##

class Solution:
        def replaceSpace(self, s: str) -> str:
            return s.replace(" ",'%20');

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

## JS ##

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */
    /** * @param {ListNode} head * @return {number[]} */
    var reversePrint = function(head) { 
        let arr = [];
        while(head){ 
            arr.push(head.val);
            head = head.next;
        }
        let res =arr.reverse();
        return res;
    };

好烦链表。简单的还好，复杂的就很烦。

## Python ##

class Solution:
        def reversePrint(self, head: ListNode) -> List[int]:
            stack = []
            while head:
                stack.append(head.val)
                head = head.next
            stack.reverse()
            return stack

递归方法很有趣，遍历过去再一个一个加起来返回，但是没这样写  
时间复杂度On  
空间复杂度On

[20210223230411492.png]: /images/20221024/6e381ca474b14740b1a105840a61ad49.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221024/4ee3cae0d31f4bcb8c10c09c1b1094da.png