
剑指offer
文章平均质量分 73
love_Aym
这个作者很懒,什么都没留下…
展开
-
【剑指offer】【1】二维数组中的查找
时间限制:1秒 空间限制:32768K 热度指数:696968本题知识点: 查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路一:遍历二维数组,依次判断是否等于指定整数。知识补充:1、获取二维数组的行数和列数行数:arr.length列数:arr[0].length2...原创 2018-05-28 11:01:33 · 183 阅读 · 0 评论 -
【剑指offer】【2】字符串的空格
时间限制:1秒 空间限制:32768K 热度指数:594664本题知识点: 字符串 算法知识视频讲解题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。知识补充:1、StringBuffer 是可变类,在修改字符串内容时,不会创建新的对象,因此它比String类更适合修改字符串。 S...原创 2018-05-28 22:11:26 · 239 阅读 · 0 评论 -
【剑指offer】【3】输入一个链表,从尾到头打印链表每个节点的值。
题目:输入一个链表,从尾到头打印链表每个节点的值。知识补充:java Stack类(菜鸟教程)栈是Vector的一个子类,它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。Stack()除了由Vector定义的所有方法,自己也定义了一些方法:序号方法描述1boolean empty() 测试堆栈是否为空。...原创 2018-06-06 22:15:45 · 336 阅读 · 0 评论 -
【剑指offer】【4】根据前序和中序结果,重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析原理: 根据前序和中序的特性,前序序列的一个元素就是树的根元素,那么在中序序列找到相应的元素。找到后该元素前面所有元素都是左子树元素,后面元...原创 2018-06-06 22:52:30 · 296 阅读 · 0 评论