题目（Java题解） 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 示例 input: [3,4,5,1,2] output: 1 解题思路 首先明确题目后不难快速得出一个Brute Force的方法，一个O(N)的算法怎么看都不是很糟糕，但是面试官显然想看到的不是这么简单的方法，因此可以考虑通过二叉搜索法实现，现在考虑特殊情况递增数组的旋转，[3,4,5,6,7,8,9,1,2]。维护两个指针left=0，right=8...

题目（Java题解） 用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 示例 input: ["PUSH 1","PUSH 2","POP","POP"] output: 1，2 解题思路 首先明确栈结构和队列结构的特点，栈为先进后出，队列为先进先出，如果需要用两个栈结构实现队列的话，需要注意的就是数字的进出顺序，这样我们先插入1，2，3，如果此时需要弹出数...

题目(Java题解) 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 示例 input: preOrder: [1,2,3,4,5,6,7] inOrder: [3,2,4,1,6,5,7] output: {1,2,5,3,4,6,7} 解题思路 首先明确二叉树遍历的特点，前序遍历结果中，第一个节点为当前树的根节点，其后分别为左子树和右子树，中序遍历结果...

Java娱乐向解，哈哈哈。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { // write code here try{ Double ans = Doubl...