- 博客(4)
- 收藏
- 关注
RSS订阅原创 面试题 11 旋转数组的最小数字
旋转数组的最小数字 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 示例 2： 输入：[2,2,2,0,1] 输出：0 题解：这种题当然存在暴力解法，直接遍历这个数组，然后找的他的最小的元素，但是这种思路的时间复杂度是 O（n），达不到面试官的要求， 所以接替思路就是 使用二
2020-11-16 16:05:15
82
原创 算法 9 用两个栈实现队列
**思路：**首先人家说了用两个栈实现队列，栈式先进后出，队列是先进先出，那么如下图所示 1.先把stack1里面的所有元素导入到stack2，就实现了反转 2.再从stack2栈顶弹出的就是a，下面以此类推 var CQueue = function() { this.stack1 = []; this.stack2 = []; }; /** * @param {number} value * @return {void} */ CQueue.prototype.append.
2020-11-08 22:04:54
107
原创 剑指 算法8 ，二叉树的下一个节点
剑指 算法8 ，二叉树的下一个节点 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 ...
2020-11-06 21:35:22
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人