剑指offer
Geoooo
这个作者很懒,什么都没留下…
展开
-
剑指offer 旋转数组的最小数字
题目详情 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路 采用二分法解答这个问题, mid = low + (high - low)/2 需要考虑三种情况: (1...原创 2019-12-31 18:57:34 · 147 阅读 · 0 评论 -
剑指offer 用两个栈实现队列
题目详情 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 代码 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = ...原创 2019-12-31 18:56:11 · 186 阅读 · 0 评论 -
剑指offer 反转链表
题目详情 输入一个链表,反转链表后,输出新链表的表头。 代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public List...原创 2019-12-31 18:55:23 · 113 阅读 · 0 评论 -
剑指offer 树的子结构
题目详情 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路 当root1 与 root2 相等 从 该节点 开始往下 循环判断 当root1 与 root2 不相等 root1的left节点 与 root2 循环判断 循环判断 a. 若 root2 == null ,表示子树已经遍历完毕,返回true ...原创 2019-12-31 18:54:46 · 104 阅读 · 1 评论