![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Zlun_Yan
这个作者很懒,什么都没留下…
展开
-
【题解】剑指 Offer 12. 矩阵中的路径
原题链接:剑指 Offer 12. 矩阵中的路径给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的 3×4 的矩阵中包含单词 “ABCCED”(单词中的字母已标出)。限制其实就是很简单的深搜+回溯,每一次记录访问过的方格坐标,如果一直到单词的最后原创 2022-07-09 22:00:08 · 66 阅读 · 0 评论 -
【题解】剑指 Offer 11. 旋转数组的最小数字
原题链接:剑指 Offer 11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …,原创 2022-07-08 18:00:15 · 77 阅读 · 0 评论 -
【题解】剑指 Offer 10- I. 斐波那契数列
原题链接:剑指 Offer 10- I. 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。约束利用斐波那契数列的递推关系式进行计算首先对于斐波那契数列的递推关系式可以将其扩展为一个矩阵:F(n)=F(n−1)+F(n−2)⇒[1110][F(n)原创 2022-07-08 16:48:36 · 1356 阅读 · 0 评论 -
【题解】剑指 Offer 09. 用两个栈实现队列
原题链接:剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )限制...原创 2022-07-04 21:35:57 · 57 阅读 · 0 评论 -
【题解】剑指 Offer 07. 重建二叉树
原题链接:剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例输入2约束首先是二叉树遍历的思路前序遍历中序遍历利用中序遍历的特点遍历前序遍历查找根节点的同时进行递归建树即可,思路如图所示...原创 2022-07-02 11:06:40 · 60 阅读 · 0 评论 -
【题解】剑指 Offer 06. 从尾到头打印链表
原题链接:剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。约束利用栈后入先出的性质首先遍历整个链表,获得其中元素个数,然后开一个数组从后往前将这些元素填进去即可...原创 2022-07-02 09:27:46 · 65 阅读 · 0 评论 -
【题解】剑指 Offer 05. 替换空格
原题链接:剑指 Offer 05. 替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。限制原创 2022-07-01 14:49:57 · 110 阅读 · 0 评论 -
【题解】剑指 Offer 04. 二维数组中的查找
原题链接:剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。限制首先可以确定思路使用二分解决转换一下,利用好从左到右,从上到下递增的特点,那么就可以将其转为一个搜索二叉树...原创 2022-07-01 14:35:20 · 120 阅读 · 0 评论 -
【题解】剑指 Offer 03. 数组中重复的数字
原题链接:剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。限制暴力分析,直接建立一个长度为n的bool数组,然后遍历整个nums数组判断重复注意到数组长度为n,且所有数字都在0~n-1范围内,所以可以采用下标与值对号入座的方法判断重复对于nums进行遍历:...原创 2022-07-01 13:30:52 · 56 阅读 · 0 评论