maka_uir的博客

题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 这个二维数组的特点就是，每行每列都是递增的，因此要利用这一特点，也就是如果目标值比矩阵的右上角的值小的话，则可以缩小搜索范围 思路： 首先选取数组右上角的数字，如果该数字等于要查找的数字，则查找过程结束，如果...

题目描述： 请实现一个函数，把字符串中的每个空格替换成%20.例如，输入“We are happy”，则输出“We%20are%20happy” 要求： 这个要求是指，在原来的字符串上进行替换，由于空格是一个字符，%20是三个字符，因此替换过程中需要考虑会不会末位溢出 实际上，对于python来说，使用replace函数直接进行替换就好 strs = "We are happy" str...

题目描述： 在一个长度为n的数组里的所有数组都在0~n-1的范围之内，数组中某些元素是重复的，但是不知道有几个数字重复了，也不知道重复了几次，找出数组中重复的数字。 思路1：对数组进行排序，从排序数组中找到重复元素是很简单的，但是排序一个数组需要O(nlogn)的时间 思路2：建立哈希表，判断元素是否在哈希表内，但是这样需要O(n)的空间复杂度 思路3：是否能做到不使用额外的空间完成这一任...