随笔分类 - 剑指offer
算法题
摘要：输⼊⼀个链表的头节点，按链表从尾到头的顺序返回每个节点的值（⽤数组返回）。⽐如下⾯的链表： public static class LinkNode{ int value; LinkNode next; LinkNode(int value){ this.value = value; }}//思路:
阅读全文
摘要：在⼀个⼆维数组中（每个⼀维数组的⻓度相同），每⼀⾏都按照从左到右递增的顺序排序，每⼀列都按照 从上到下递增的顺序排序。请完成⼀个函数，输⼊这样的⼀个⼆维数组和⼀个整数，判断数组中是否含有该整数。 例子 int [][] arr = { {1, 4, 7, 11, 15}, {2, 5, 8, 12,
阅读全文
摘要：题目描述：在⼀个⻓度为 n 的数组⾥的所有数字都在 0 到 n-1 的范围内。 数组中某些数字是重复的，但不 知道有⼏个数字是重复的。也不知道每个数字重复⼏次。请找出数组中第⼀个重复的数字。 例如，如果 输⼊⻓度为 7 的数组 [2,3,1,0,2,5,3]，那么对应的输出是第⼀个重复的数字 2。没
阅读全文
