随笔分类 -  剑指offer

剑指offer编程题Java实现
摘要:题目描述* 剑指offer面试题5:从尾到头打印链表 输入一个链表的头结点,从尾到头打印出每个结点的值 解决方案一:首先遍历链表的节点后打印,典型的“后进先出”,可以使用栈来实现这种顺序。解决方案二:栈的本质就是递归,直接使用递归的方式,打印一个节点的时候先打印它后面的节点,再打印该节点自身,实现反 阅读全文
posted @ 2017-02-24 14:14 知其然,后知其所以然 阅读(3718) 评论(0) 推荐(0)
摘要:题目描述: 有两个排序的数字A1和A2,内存在A1的末尾有足够多的空余空间容纳A2.请实现一个函数,把A2中的所有数字插入到A1中并且所有的数字是排序的。 还是利用从后向前比较两个数组中的数字的方式来实现。 阅读全文
posted @ 2017-02-23 21:10 知其然,后知其所以然 阅读(821) 评论(0) 推荐(0)
摘要:题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 package Solution; 2 3 /** 4 * 剑指offer面试题4:替换空格 5 * 题目:请事先一个函数,把字符 阅读全文
posted @ 2017-02-23 19:28 知其然,后知其所以然 阅读(2511) 评论(3) 推荐(0)
摘要:题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 下面是我实现的代码,修改下类名(Solution)和方法名(Find)通过了牛客网的测试用例 1 public class 阅读全文
posted @ 2017-02-23 08:11 知其然,后知其所以然 阅读(2341) 评论(0) 推荐(0)