![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer刷题
A-Zenith
这个作者很懒,什么都没留下…
展开
-
《剑指offer》笔记_面试题4_二维数组中的查找
题目要求 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =原创 2020-12-30 18:58:10 · 58 阅读 · 0 评论 -
《剑指offer》笔记_面试题3_数组中重复的数字(2)
题目要求 不改变原数组顺序 解答 S1: 将原数组内的元素复制到辅助数组内,将nums[i] 复制到new_nums[nums[i]] 时间复杂度O(n) 空间复杂度O(n) S2: 二分法比较前半个数组中是否有重复元素(在原数组中遍历一遍看这个区间里的数有没有超过区间长度) 时间复杂度O(n) * O(logn) = O(nlogn) 空间复杂度(O(1)) 代码 #include <stdio.h> #include <string> #include <iostream原创 2020-12-28 22:35:58 · 73 阅读 · 0 评论 -
《剑指offer》笔记_面试题3_数组中重复的数字(1)
题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof S1: 先排序再扫描(时间复杂原创 2020-12-26 21:38:11 · 74 阅读 · 0 评论