剑指offer
文章平均质量分 85
小5555
码畜一枚
展开
-
题目1384:二维数组中的查找
http://ac.jobdu.com/problem.php?pid=1384题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t原创 2014-10-30 17:11:37 · 658 阅读 · 0 评论 -
题目1510:替换空格
http://ac.jobdu.com/problem.php?pid=1510原创 2014-10-31 00:58:30 · 588 阅读 · 0 评论 -
笔试题整理
一、单选题6、以下数据结构说法,错误的是___?A、红黑树插入操作的平均时间复杂度为O(logn),最坏时间复杂度为O(logn)B、B+树插入操作的平均时间复杂度为O(logn),最坏时间复杂度为O(logn)C、Hash表插入操作的平均时间复杂度为O(logn),最坏时间复杂度为O(n)D、排序链表插入操作的平均时间复杂度为O(n),最坏时间复杂度为O(n)分析:各种数原创 2014-12-04 01:26:00 · 4505 阅读 · 0 评论