Qin_酱的博客

剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000使用栈，每次找到节点值就入栈，节点找完之后就开始出栈。每弹出一个就加入输出，相当于做一次倒序。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):#

剑指 Offer 05. 替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”我的思路就是原地替换，每次替换之后由于多加入的两个字符，所以总长度n要加2，比较指针 i 多了两个元素也加2。在不替换的情况下，指针 i 加一。class Solution: def replaceSpace(self, s: str) -> str: n = len(s)

剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30

剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3开始整剑指offer这道题目，想到的是用字典来做。第二次加入的时候，就弹出返回当前数字。class Solution: def findRepeatNumber