✅作者简介:C/C++领域新星创作者,为C++和java奋斗中 ✨个人主页:叶落秋白的主页 🔥系列专栏:牛客刷题专栏 📃推荐一款模拟面试、刷题神器👉注册免费刷题
🔥前言
牛客网的《剑指offer》专栏里面每道题都带有练习模式和考试模式,可还原考试模式进行模拟,也可通过练习模式进行练习。质量非常不错,有易有难,因此在这篇博客里我将分享几道有趣的算法题,都使用C++语言完成。
文章目录
数组中重复的数字
题目及要求
- 数组中重复的数字
- 题目及要求
- 对应题解
- 二维数组中的查找
- 题目及要求
- 对应题解
- 替换空格
- 题目及要求
- 对应题解
- 从尾到头打印链表
- 题目及要求
- 对应题解
- 📃结语
正解:
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param numbers int整型vector
* @return int整型
*/
int duplicate(vector& numbers) {
// write code here
if(numbers.size()==0)
return -1;
sort(numbers.begin(),numbers.end());
for(int i=0;inext;
}
reverse(v.begin(),v.end());
return v;
}
};
分析:
这题的目的也很明确:翻转链表
。先定义一个容器,将链表中结点的值依次插入容器,然后调用reverse
函数从头到尾翻转链表并返回即可。
我个人非常喜欢先学习知识后刷题巩固的学习方式,但是这样做最重要的便是坚持。还有既然要刷算法题,那就C++一条路走完,坚持用C++解决算法题!牛客网的题目非常经典且友好,建议大家学习知识后去牛客网对应的领域去刷题练习,获得成就感与充实感,加油!!!