剑指offer
IMapMap
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
Problem在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。Example124624788910119121315 \begin{matrix} 1 & 2 & 8 & 9 \\ 2 & 4 & 9 & 12 \\ 4原创 2017-07-20 15:50:06 · 260 阅读 · 0 评论 -
替换空格
主要看C++中char *的用法吧原创 2017-07-20 16:40:55 · 257 阅读 · 0 评论 -
数组中重复的数字
Problem在长度为n的数组里的所有数字都在00~n−1n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。Solution Solution 1 使用一个相同长度的数组,做哈希表。 Solution 2 如果第i个数字不是i,那么和第numbers[i]个数字做比较,如果不一样,就交换位置i和位置numbers[i原创 2017-07-19 19:20:35 · 288 阅读 · 0 评论