剑指offer
Arrogant_95
某学校研究生
展开
-
剑指offer Java实现 第一题
之前看过一遍剑指offer这本书,但买的这本书是用C++实现的,现在想用Java把上面的题重新实现一遍,刷题的方法是看一下书本上的思路尝试自己写出来然后在牛客网上测试样例,下面的代码都是完整地通过了所有的测试样例。第一题:一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 pu...原创 2019-06-04 11:14:44 · 253 阅读 · 0 评论 -
剑指offer Java实现 第四题
代码是按照书本上的思路完成,然后通过了牛客网上的所有测试样例的第四题:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public static boolean Find(int target, int [][] array) { if (ar...原创 2019-06-04 11:17:48 · 217 阅读 · 0 评论 -
剑指offer Java实现 第五题
第五题:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。实现代码:public static String replaceSpace(StringBuffer str) { if (str == null||str.length() == 0){ return ...原创 2019-06-04 19:39:59 · 294 阅读 · 0 评论 -
剑指offer Java实现 第六题
第六题:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。实现思路是用栈保存数据然后利用后进先出的性质来输出数据。代码实现:ArrayList<Integer> arrayList = new ArrayList<>(); if(listNode == null){ return arrayList...原创 2019-06-04 19:43:49 · 225 阅读 · 2 评论