qq_48813213的博客

今天做了一道题目，感觉可以记录一下。身为菜鸟的我，在一些边界问题上吃了亏，想了一阵子才处理得较好。 题目：反转链表 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 请同时实现迭代版本和递归版本。 样例： 输入:1->2->3->4->5->NULL 输出:5->4->3->2->1->NULL 思想： (1)可以从头遍历到尾，用数组存起来，然后再从头到尾用数组倒序更新链表，这样比较简单，但需要付出一些空间的代价，并且我们并

今天看到一道很好的题目，很菜的我并没有想到这种解法。 题目：二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 样例： 输入数组： [ [1,2,8,9]， [2,4,9,12]， [4,7,10,13]， [6,8,11,15] ] 如果输入查找数值为7，则返回true， 如果输入查找数值为5，则返回false。 自己的思想： 开始我只想到对每一行二分查找，然后找到目标值