下海搬砖

摘要： 题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题解： 方法一：哈希法 遍历单链表的每个结点 如果当前结点地址没有出现在set中，则存入set中 如果当前节点出现在set中，则当前结点就是环的入口结点 整个单链表遍历完，若没出现在set中，则不存在环 时间复杂度：O 阅读全文

摘要： 二维数组中的查找 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解： 此题可以通过遍历整个二维数组解决但是并不是最优解事件复杂度较高（m*n）， 阅读全文