剑指offer
aby_byy
努力努力再努力⁽⁽ଘ(๑ơ ω ơ๑)ଓ⁾⁾
展开
-
二维数组中的查找
时间限制:1秒 空间限制:32768K 热度指数:1281361 本题知识点: 查找 数组 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 例如下面的二维数组就是每行,每列都递增排序,如果在这个数组中查找数字7,则返回true;查找5...原创 2019-08-13 19:23:53 · 119 阅读 · 0 评论 -
替换空格---举一反三
替换空格 题目描述:用函数实现一个功能,把字符串中的每个空格替换成“%20”。例如,输入“We are happy.”,则输出“We%20are%20happy.”。 思路: 在替换空格时,从后向前开始进行搬移,因为把一个字符替换为了3个字符,所以数组的长度会变长,替换后数组的长度=空格的数量*2+替换之前数组的长度,要注意内存覆盖。 给两个标记,tailoldlength标记原数组(...原创 2019-08-20 15:38:46 · 165 阅读 · 0 评论 -
查找第k小的数
思路: 主要利用快速排序的思想查找第K小的数,核心的思想就是快排的分治思想,具体思路: 1 利用快排的Parition()函数将数组分成两部分,返回基准值value,小于value的都在左边,大于的在右边 2 如果index刚好等于k,则说明index位置的数就是我们要找的数,如果值小于它,就肯定在左边,大于就在右边 3 递归在index的左边或者右边进行查找 /* 题目描述:寻找第K...原创 2019-08-20 20:36:12 · 2483 阅读 · 1 评论