- 博客(5)
- 收藏
- 关注
原创 第十三届蓝桥杯大赛C++研究生组 试题B:超级质数
文章目录前言题目一、常规暴力解法,时间复杂度O(n²),空间复杂度O(1)二、空间换时间的办法,时间复杂度为o(n),空间复杂度为o(n)三、位置重排,时间复杂度为o(n),空间复杂度为o(1)前言提示:本系列所有相关代码都以C++为编程语言进行讲解。且格式采用牛客网的给定格式。本文是作者在牛客网上刷剑指offer题目之后,发现即使是一道简单题也仍有许多很好的解题思路,看完之后深感自己的的不足,故在此写下题目中的各个解法及思路,方便日后回顾总结,如果错漏或者概念混淆之处,烦请各位看官不吝赐教,多加指
2022-05-15 15:59:48 3232
原创 牛客网剑指offer题目(四、从尾到头打印链表)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言题目一、遍历链表,依次赋值给新建的数组中,遍历结束后,将数组翻转二、使用类似头插法的方式遍历链表,得到一个顺序翻转的链表,然后依次赋值给数组三、使用递归的方法四、利用栈的先进后出特性,实现链表元素的从尾到头输出前言提示:本系列所有相关代码都以C++为编程语言进行讲解。且格式采用牛客网的给定格式。本文是作者在牛客网上刷剑指offer题目之后,发现即使是一道简单题也仍有许多很好的解题思路,看完之后深感自己的的不足,故在此写.
2022-05-11 23:19:19 197
原创 牛客网剑指offer题目(三、 替换空格)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言题目一、新建一个空字符串,利用string的+=方法,进行字符串的替换二、利用string类型的insert()函数对空格位置进行插入,从而达到替换的目的三、利用find_last_of()和replace()进行空格寻找和替换前言提示:本系列所有相关代码都以C++为编程语言进行讲解。且格式采用牛客网的给定格式。本文是作者在牛客网上刷剑指offer题目之后,发现即使是一道简单题也仍有许多很好的解题思路,看完之后深感自己.
2022-05-07 19:28:37 540
原创 牛客网剑指offer题目(二、 二维数组中的查找)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言题目一、依次遍历的方法,时间复杂度O(nm),空间复杂度O(1)二、利用二分查找,逐行查找,时间复杂度为o(nlogm),空间复杂度为o(1)三、位置重排,时间复杂度为o(n),空间复杂度为o(1)前言提示:本系列所有相关代码都以C++为编程语言进行讲解。题目在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个.
2022-05-04 10:31:08 163
原创 牛客网剑指offer题目(一、 数组中重复的数字)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言题目一、常规暴力解法,时间复杂度O(n²),空间复杂度O(1)二、空间换时间的办法,时间复杂度为o(n),空间复杂度为o(n)三、位置重排,时间复杂度为o(n),空间复杂度为o(1)前言提示:本系列所有相关代码都以C++为编程语言进行讲解。且格式采用牛客网的给定格式。本文是作者在牛客网上刷剑指offer题目之后,发现即使是一道简单题也仍有许多很好的解题思路,看完之后深感自己的的不足,故在此写下题目中的各个解法及思路,方.
2022-04-29 16:45:59 308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人