qq_43029747的博客

解题思路首先队列是“先进先出”原则，栈是“先进后出”的原则接下来设计两个栈，分为别positive和negative当最初有元素要入队列的时候，我们让其进入positive栈中如果需要出队列了，那么我们可以采取将positive中除了最底层的所有元素依次pop出来放进negative中然后再将positive中剩下的一个元素弹出，即为最初入队列元素了最后需要的时候再将negative中...

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：我们需要不断地缩小查找域，来判断整数的是否存在。而缩小查找域可以有两种思路：一、每次取出二维数组的右上角（或者左下角），下面以右上角为例：     &...

题目一描述：在一个长度为n的数组里，所有的数字都在0~n-1范围内。数组内某些数字是重复的解题思路：一、二、嘿嘿，I am very glateful that 你看到这里了哦~下回再见ヾ(o◕∀◕)ﾉヾThx...

剑指offer（10）——斐波那契数列 python 实现，最后有彩蛋一、题目描述二、解题方法（1）不得分的常规递归方法实现：（2）往后推移法（3）使用生成器（具备生成器的优点，需要的时候再生成）彩蛋一、题目描述写一个函数，输入n，求斐波那契数列的前n项注：本文只是此题目的代码实现，详细讲解请看文章：《斐波那契数列详解（时间复杂度为O(log n)的算法）》二、解题方法（1）不得分的...

一、题目描述：输入一个正方形的矩阵，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 ...