✅作者简介:C/C++领域新星创作者,为C++和java奋斗中
✨个人主页:叶落秋白的主页 🔥系列专栏:牛客刷题专栏
📃推荐一款模拟面试、刷题神器👉注册免费刷题
🔥前言
牛客网的《剑指offer》专栏里面每道题都带有练习模式和考试模式,可还原考试模式进行模拟,也可通过练习模式进行练习。质量非常不错,有易有难,因此在这篇博客里我将分享几道有趣的算法题,都使用C++语言完成。
文章目录
- 数组中重复的数字
- 题目及要求
- 对应题解
- 二维数组中的查找
- 题目及要求
- 对应题解
- 替换空格
- 题目及要求
- 对应题解
- 从尾到头打印链表
- 题目及要求
- 对应题解
- 📃结语
数组中重复的数字
题目及要求
对应题解
正解:
分析:
这个题目一定要好好分析,题目中说的是返回任意一个重复元素,当然可以选择两重循环来找重复的元素,但是那样效率实在不高。所以我就想用
一重循环
来解决,怎么做呢?那就是先对容器内元素排序
,然后从第一个元素开始两两比较,只要有相同结果出现就返回该元素值。但是一定要注意数组越界情况,先把数组为空
的情况考虑并解决掉,然后一重循环中数组长度需要减一,防止条件里i+1
导致数组越界。
二维数组中的查找
题目及要求
对应题解
正解:
分析:
这个题考察二维数组的
遍历
,不过是题目给的是容器嵌套
的形式,那就要靠你对容器迭代知识的理解了。外层for循环使用迭代器T
,内层使用迭代器t
,前面文章提到迭代器相当于指针,那么*T
就是内层的t,也就是T指向t的地址。通过解引用
就可以得到对应的值,同理,*t
就代表容器内的元素值。
替换空格
题目及要求
对应题解
正解:
分析:
我的思路是定义一个空字符串,然后对需要替换的字符串
遍历
,如果不是空格,把该字符加到空字符串上,如果是空格,那就用%20
代替,最后返回定义的字符串即可。
从尾到头打印链表
题目及要求
对应题解
正解:
分析:
这题的目的也很明确:
翻转链表
。先定义一个容器,将链表中结点的值依次插入容器,然后调用reverse
函数从头到尾翻转链表并返回即可。
📃结语
我个人非常喜欢先学习知识后刷题巩固的学习方式,但是这样做最重要的便是坚持。还有既然要刷算法题,那就C++一条路走完,坚持用C++解决算法题!牛客网的题目非常经典且友好,建议大家学习知识后去牛客网对应的领域去刷题练习,获得成就感与充实感,加油!!!