![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
justry24
这个作者很懒,什么都没留下…
展开
-
剑指offer算法题(一)二维数组中的查找
剑指offer算法题(一) 题目1:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路分析: 从左上往右下方来解决这个问题 例如在如下的矩阵中查找数字27: 6 7 9 10 10 13 19 23 ...原创 2018-06-05 21:36:23 · 325 阅读 · 0 评论 -
剑指offer算法题(三)链表题目合辑
题目一: 从尾到头打印链表 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 思路1:递归 当head -> next == NULL 时,终止递归返回上层,并将当前节点值压入vector中;最后返回整个vect。 class Solution { public: vector<int> printListFromTailToHead(ListNode...原创 2018-06-21 15:09:39 · 251 阅读 · 0 评论 -
剑指offer算法题(二)数组中重复的数字
剑指offer算法题2 数组中重复的数字 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解题思路1: 由于所有数字都在 0~n-1 之间,因此...原创 2018-06-06 20:50:48 · 752 阅读 · 1 评论