Ach_orite的博客

适逢实习招聘，虽然自己的剑指offer已经刷过一遍，但是深感记忆的有限性。纸笔不如博文，在此写下自己对于剑指offer上题目的总结。目标是以精简的语言写出思路，以便自己以后翻阅。1.二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。代码如下：public cl...

13.调整数组顺序，将奇数放在偶数之前题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int odd = -1 ;...

19 顺时针打印矩阵题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.宏观想问题，大问题拆分注意边界情况的考虑！  在for中加上判断，从而达成奇数列打印。import java.u...

25.复杂链表的复制题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）注意保留头指针的位置即可。public class Solution { public RandomListNode Clone(RandomList...

7 斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } int[] record = new int[n+1]; recor...

1 Clone Graph http://lintcode.com/en/problem/clone-graph/ 2 Copy List with Random Pointer http://lintcode.com/en/problem/copy-list-with-random-pointer/ 3 Topological Sorting http://lintcode.com/en/p...