- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer-----旋转数组的最小数字(java版)
一 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 二 例子 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 三 思路 对于数组{3，4，5，1，2}，我们可以使用二
2017-01-10 10:12:44
396
原创 剑指offer-----用两个栈实现队列(java版)
一 题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二 例子 测试操作：["PUSH1","PUSH2","PUSH3","POP","POP","PUSH4","POP","PUSH5","POP","POP"] 对应输出：1 2 3 4 5 三 思路 一开始push的时候只对 栈1 push，在pop操作时，遍历栈1，
2017-01-10 09:04:23
373
原创 剑指offer-----重建二叉树(java版)
一 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 二 例子 输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 三 思路 根据前序遍历可以知道二叉树的根为1，所以中序遍历中前3个是根的左子树，1的后面元素是根的右子树，可以
2017-01-10 08:46:20
1163
原创 剑指offer-----从尾到头打印链表(java版)
一 题目 输入一个链表，从尾到头打印链表每个节点的值。 二 思路 使用递归的思想，递归结束的标志为到达链表的尾部。 三 程序源码 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val;
2017-01-09 21:21:58
400
原创 剑指offer-----替换空格(java版)
一 题目 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 二 思路 这一题直接用暴力解法，利用StringBuilder的append方法替换空格。 三 程序源码 public class Solution { public String replaceS
2017-01-09 21:03:18
365
原创 剑指offer-----二维数组中的查找(java版)
一 题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二 思路 我们可以从将二维数组当做是一个矩阵，从矩阵的最左下角的元素出发，如果该元素比目标数字大，则向上走，如果该元素比目标数字小，则向右走 三 源码 public class Solution {
2017-01-09 20:52:08
312
原创 剑指offer-----机器人的运动范围(java版)
一 题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 二 例子 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。 三 思路 思路很简单，要先定义一
2017-01-01 09:17:59
709
原创 剑指offer-----矩阵中的路径(java版)
一 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 二 例子 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bccced"的路径，但是矩阵中不包含"abcb"路
2017-01-01 08:36:13
687
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人