《剑指Offer》（ing）

最新推荐文章于 2023-08-07 16:49:28 发布

原创最新推荐文章于 2023-08-07 16:49:28 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

OJ刷刷刷专栏收录该内容

4 篇文章

订阅专栏

博客围绕算法题目展开，包含二维数组中查找整数的问题，该二维数组每行从左到右、每列从上到下递增排序；还有将字符串中每个空格替换成“%20”的问题，且不能用replace函数；另外提到按链表值从尾到头顺序返回ArrayList的题目及思路。

(测试数据以牛客网为准）

二维数组中查找（3.18.2019）

题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解答

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        for hang in array:
            for lie in hang:
                if lie==target:
                    return True
                elif lie>target:
                    break
        return False

替换空格（3.18.2019）

题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解答：

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        s = "%20".join(s.split(' '))
        return s

虽然我觉得题目不是这个意思2333，但是这样真的好简单。以及这一题不能用replace，会自动转义字符。

替换空格（3.20.2019）

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        s = "%20".join(s.split(' '))
        return s

虽然我觉得题目不是这个意思2333，但是这样真的好简单。以及这一题不能用replace，会自动转义字符。

题目：
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
代码：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> value;
        if(head==NULL) return value;
        value.insert(value.begin(),head->val);
        while(head->next!=NULL){
            value.insert(value.begin(),head->next->val);
            head=head->next;
        }
		return value;
    }
};

思路：
每一个元素加到链表开头。
PS：原来C++的动态数组是vector实现。