m0_46334316的博客

剑指 Offer 24.反转链表题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例1输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL提示0 <= 节点个数 <= 5000代码演示C语言 提交格式/** * Definition for singly-linked list. * struct ListNode { * i

剑指 Offer 10_I.斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项(即F(N))。斐波那契数列的定义如下：F(0) = 0, F(1) = 1,F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例1输入：n = 2输出：1

剑指 Offer 10- I.斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例1输入：n = 2输出：1示

剑指 Offer 06.从尾到头打印链表题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入：head = [1,3,2]输出：[2,3,1]限制0 <= 链表长度 <= 10000代码演示Python3 递归法class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def

剑指 Offer 05.替换空格题目描述请实现一个函数，把字符串s中的每个空格替换成%20。示例1输入：s = “We are happy.”输出：“We%20are%20happy.”限制0 <= s的长度 <= 10000提示需要知道有多少个空格从尾到头来修改字符串更为方便代码演示Java/Python3 Offer消失法public class Interview05 { public static void main(String[] args

剑指 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限制2 <= n <= 100000代码演示Java 原地交换/暴力枚举import java.util.HashSet;import jav