
面试
帕尼尼270
板砖工
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[剑指Offer编程题]二维数组中的查找
在一个二维数组中(每个一维数组的长度相同), 每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:选取右上角元素, 元素大于Key--》剔除整列, 元素小于key--》剔除整行*/ 注意点就是循环的条件 对于row行 从上0开始递增,停止的条件是小于行的长度 对于co...原创 2018-07-20 10:34:35 · 3200 阅读 · 2 评论 -
[剑指Offer]从头到尾打印链表
import java.util.ArrayList; import java.util.Stack; public class PrintListFromTailToHead { /*输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。*/ /*其他:牛客网不允许用内置的stack……所以要换个方法 其中就是递归 递归的点在printListFromTailToH...原创 2018-07-20 14:47:32 · 197 阅读 · 0 评论 -
[剑指Offer]链表中环的入口结点
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null 法1 能通过,但是复杂度过大,思路为遍历 首先从头节点开始,依次遍历单链表的每一个节点。 每遍历到一个新节点,就从头节点重新遍历新节点之前的所有节点, 用新节点ID和此节点之前所有节点ID依次作比较。 如果发现新节点之前的所有节点当中存在相同节点ID, 则说明该节点被遍历过两次,链表有环; 如果之前的所...原创 2018-07-26 16:54:13 · 211 阅读 · 0 评论