摘要: 题目描述 在一个二维数组(m x n)中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法一:由于每一行都是有序的,我们可以针对每一行进行二分查找,时间复杂度为O(ml 阅读全文
posted @ 2019-03-26 14:23 琴影 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出新链表的表头。 解法:迭代解法和递归解法。 一、迭代解法:设置三个指针。主要思想就是边遍历链表的时候边反转。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int 阅读全文
posted @ 2019-03-26 11:55 琴影 阅读(128) 评论(0) 推荐(0) 编辑