![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找
临地
天天向上
展开
-
链表中倒数第k个结点 - 牛客剑指offer 13
题目描述输入一个链表,输出该链表中倒数第k个结点。思路:这道题应该注意边界问题,解决的话其实很简单。但是考察的是鲁棒性,这方面没有研究...但是感觉自己写的问题应该不大吧;首先定义两个node,a和b,a一开始遍历,直到a遍历到k-1个节点,b开始遍历;也就是说a比b领先k-1个点;所以当a到了末尾的时候,b就是倒数第k个点;/*public class ListNode { int v...原创 2018-07-09 23:48:24 · 127 阅读 · 0 评论 -
旋转数组的最小数字 - 牛客剑指offer6
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。这个..暴力了public class Solution { public int minNumberInR...原创 2018-07-03 21:21:34 · 103 阅读 · 0 评论 -
二维数组中的查找--牛客编程题
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:入手点就是矩阵有序,可以联系二分查找,二分查找是每次舍去一半;而这道题是每次舍去一行,或者一列;每次用右上角的数,下标设为 i,j ; 跟target做比较,如果相同,就返回true;如果是大于target,说明大于...原创 2018-06-28 23:39:35 · 207 阅读 · 0 评论