剑指offer
Maka_uir
这个作者很懒,什么都没留下…
展开
-
【剑指offer阅读】面试题4:二维数组中的查找 python
题目描述:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。 每列的元素从上到下升序排列。这个二维数组的特点就是,每行每列都是递增的,因此要利用这一特点,也就是如果目标值比矩阵的右上角的值小的话,则可以缩小搜索范围思路:首先选取数组右上角的数字,如果该数字等于要查找的数字,则查找过程结束,如果...原创 2019-02-21 19:21:56 · 199 阅读 · 0 评论 -
【剑指offer阅读】面试题5:空格替换 python
题目描述:请实现一个函数,把字符串中的每个空格替换成%20.例如,输入“We are happy”,则输出“We%20are%20happy”要求:这个要求是指,在原来的字符串上进行替换,由于空格是一个字符,%20是三个字符,因此替换过程中需要考虑会不会末位溢出实际上,对于python来说,使用replace函数直接进行替换就好strs = "We are happy"str...原创 2019-02-22 10:12:11 · 141 阅读 · 0 评论 -
【剑指offer阅读】面试题3:数组中重复的数字 python
题目描述:在一个长度为n的数组里的所有数组都在0~n-1的范围之内,数组中某些元素是重复的,但是不知道有几个数字重复了,也不知道重复了几次,找出数组中重复的数字。思路1:对数组进行排序,从排序数组中找到重复元素是很简单的,但是排序一个数组需要O(nlogn)的时间思路2:建立哈希表,判断元素是否在哈希表内,但是这样需要O(n)的空间复杂度思路3:是否能做到不使用额外的空间完成这一任...原创 2019-02-21 12:56:05 · 204 阅读 · 0 评论