剑指offer
Aaa49011
这个作者很懒,什么都没留下…
展开
-
剑指offer刷题个人总结(二)
面试题4:二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。一、自己作答情况是否有思路:有,解法为从二维数组的左下角开始遍历,或向上跳一格,或向右跳一格。是否有改进思路:否。二、官方解答1. 岔路口从二维数组的右上角开始遍历。如果要找的元组...原创 2019-06-20 10:38:34 · 124 阅读 · 0 评论 -
剑指offer刷题个人总结(一)
面试题3:数组中的重复数字在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7,的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。一、自己的作答情况是否有思路:有,解法为使用HashMap,时间O(n),空间O(n)。是否...原创 2019-06-11 13:36:48 · 255 阅读 · 0 评论