![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 92
Philip.Lau
我立志成为下一个绝影Hamber
展开
-
剑指offer(9)——用两个栈实现队列
解题思路 首先队列是“先进先出”原则,栈是“先进后出”的原则 接下来设计两个栈,分为别positive和negative 当最初有元素要入队列的时候,我们让其进入positive栈中 如果需要出队列了,那么我们可以采取将positive中除了最底层的所有元素依次pop出来放进negative中 然后再将positive中剩下的一个元素弹出,即为最初入队列元素了 最后需要的时候再将negative中...原创 2020-01-29 22:04:30 · 93 阅读 · 0 评论 -
剑指offer(4)——二维数组查找(python 实现)
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 我们需要不断地缩小查找域,来判断整数的是否存在。而缩小查找域可以有两种思路: 一、每次取出二维数组的右上角(或者左下角),下面以右上角为例: &...原创 2019-07-15 14:52:51 · 169 阅读 · 0 评论 -
剑指offer(3)——寻找数组中的重复数
题目一描述: 在一个长度为n的数组里,所有的数字都在0~n-1范围内。数组内某些数字是重复的 解题思路: 一、 二、 嘿嘿,I am very glateful that 你看到这里了哦~下回再见ヾ(o◕∀◕)ノヾ Thx ...原创 2019-07-19 16:16:52 · 187 阅读 · 0 评论 -
剑指offer第十题——斐波那契数列Python多方法求解
剑指offer(10)——斐波那契数列 python 实现,最后有彩蛋一、题目描述二、解题方法(1)不得分的常规递归方法实现:(2)往后推移法(3)使用生成器(具备生成器的优点,需要的时候再生成)彩蛋 一、题目描述 写一个函数,输入n,求斐波那契数列的前n项 注:本文只是此题目的代码实现,详细讲解请看文章:《斐波那契数列详解(时间复杂度为O(log n)的算法)》 二、解题方法 (1)不得分的...原创 2019-07-28 16:08:32 · 580 阅读 · 2 评论 -
走迷宫之python+回溯法实现
一、题目描述: 输入一个正方形的矩阵,0表示墙,1表示路,请判断有没有走出该迷宫的路(默认从左上角进入,从右下角出) 如图所示,方阵中0代表墙,1代表路,找出走出迷宫路线: 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 0 ...原创 2019-08-19 14:38:30 · 1375 阅读 · 0 评论