摘要：
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 算法分析 1.最首先想到的思路就是遍历数组，直到找到一个数比前面一个数小，则 阅读全文
posted @ 2020-03-22 11:04
isshpan
阅读(131)
评论(0)
推荐(0)
摘要：
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 算法实现 利用两个栈都是后进先出的特性，可以实现负负得正的效果。 即每次入栈都进入stack1，每次出栈先在stack2出栈，若stack2为空，则将stack1的元素全部出栈，按序入栈stack2，然后 阅读全文
posted @ 2020-03-22 10:54
isshpan
阅读(123)
评论(0)
推荐(0)
摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 算法实现 1.二叉树的前序遍历序列第一个节点一定是当 阅读全文
posted @ 2020-03-22 10:43
isshpan
阅读(128)
评论(0)
推荐(0)
摘要：
题目要求 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 算法实现 题目比较简单，直接遍历链表，每次将新的元素插入到数组的第一个元素之前，或者直接插入到数组中，然后调用reverse方法进行反转。 代码 阅读全文
posted @ 2020-03-22 10:37
isshpan
阅读(113)
评论(0)
推荐(0)
摘要：
题目要求 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 算法实现 这个题比较简单，基本不会出现在面试手撕代码环节，直接拆分字符串再合并即可。 代码 阅读全文
posted @ 2020-03-22 10:33
isshpan
阅读(143)
评论(0)
推荐(0)
摘要：
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 算法分析 可以直接遍历该二维数组，但是这样未利用到该二维数组有序的特性。因此可以想到从左下角开始 阅读全文
posted @ 2020-03-22 10:31
isshpan
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号