Geoooo的博客

题目详情把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路采用二分法解答这个问题，mid = low + (high - low)/2需要考虑三种情况：(1...

题目详情用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。代码import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = ...

题目详情输入一个链表，反转链表后，输出新链表的表头。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List...

题目详情输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路当root1 与 root2 相等 从 该节点 开始往下 循环判断 当root1 与 root2 不相等 root1的left节点 与 root2 循环判断循环判断 a. 若 root2 == null ,表示子树已经遍历完毕,返回true ...