![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 93
枫恋蝶
每个人都有那么一段为了梦想而努力的时光。(已停更)
展开
-
必刷算法题之字符串(题目及代码)---C++
第1题: 执行操作后的变量值第2题:罗马数字转整数第3题:句子中的最多单词数第4题:左旋转字符串第5题:宝石与石头第6题: Excel 表中某个范围内的单元格第7题:括号的最大嵌套深度第8题:分割平衡字符串第9题:最长公共前缀第10题:IP 地址无效化第11题:反转字符串 II第12题:替换空格第13题:颠倒字符串中的单词原创 2022-04-23 11:37:17 · 8216 阅读 · 0 评论 -
必刷算法题之二分查找(题目及代码)---C++
本文给出的题目不限于二分查找,但是为了巩固二分查找的知识,只给出了二分查找的方法。文章目录第1题:二分查找(704)第2题:二分查找(704)第3题:找出数组排序后的目标下标原创 2022-04-04 16:35:43 · 3265 阅读 · 0 评论 -
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)赛题
题目列表如下,有两道简单的题目E和K缺失了,有一说一有些题目很有难度, 只oj了6题。文章目录A题: MeshB题: ErrorC题: DivideD题: 树的果实F题: STARG题: MP4H题: TreeI题:展览 (填空)J题: SquareL题: 看错题(本题名称)M题: GraphA题: MeshB题: ErrorC题: DivideD题: 树的果实F题: STARG题: MP4H题: TreeI题:展览 (填空)需要在以下空白部分填入代码原创 2022-03-27 20:09:59 · 8102 阅读 · 0 评论 -
必刷算法题之排序篇(题目及代码)---C++
第一题:排序解法一:(冒泡排序)class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { //vect原创 2022-03-15 16:44:53 · 9376 阅读 · 0 评论 -
必刷算法题之哈希篇(题目及代码)---C++
文章目录第一题:两数之和第二题:第一题:两数之和解法1:(对于大规模数据,时间和空间复杂度会超出)class Solution {public: /** 思路,假设第一个数为a,用目标值c减去第一个数a,得到b,然后遍历后面的数,查看b是否在后面的数组中 */ vector<int> twoSum(vector<int>& numbers, int target) { int a,c; vector原创 2022-03-14 16:56:04 · 8306 阅读 · 0 评论 -
剑指---树篇(C++)
文章目录树篇第一题:树篇第一题:题目解读:代码部分:原创 2022-01-22 18:43:19 · 7126 阅读 · 0 评论 -
剑指---算法---动态规划篇(C++)
文章目录动态规划篇第一题: 连续子数组的最大和动态规划篇第一题: 连续子数组的最大和解题思路:方法一:以输入array=[1,-2,3,10,-4,7,2,-5]为例:我们先从第一个数array[0]开始,可以求出array[0],array[0]+array[1],…,array[0]+…+array[7]的八组数之和,然后找到这8组数中最大的数,记最大的数为res2,然后我们对第二个数array[1]继续以上述的方法,如果第二个数中的组数之和大于res2,那么更新res2直到数组结原创 2021-11-16 22:20:25 · 6958 阅读 · 0 评论 -
剑指---链表篇(C++)
文章目录链表篇第一题: 从尾到头打印链表第二题: 反转链表第三题: 合并两个排序的链表第四题: 两个链表的第一个公共结点第五题: 链表中环的入口节点第六题: 链表中倒数最后k个结点第七题: 删除链表的节点第八题: 删除有序链表中重复的元素-I链表篇第一题: 从尾到头打印链表解题思路:方法一: 先将输入的值按组存入到vertor容器中,然后利用reverse函数反转vertor中的数据,最后再返回vertor数组。方法二: 利用栈先入后出的思想,将输入的元素传入栈中,最后再依次弹出,用一个vec原创 2021-11-12 18:04:35 · 1306 阅读 · 0 评论 -
剑指---队列&栈篇(C++)
文章目录队列&栈篇第一题: 用两个栈实现队列第二题: 包含min函数的栈队列&栈篇第一题: 用两个栈实现队列题目解读:假设输入12345,由于要以队列的规则弹出,那么弹出后的返回值也是12345。如果是以栈的规则,插入的时候是12345,弹出的时候就是54321。那么,我们可以以这样的方式来:假设是stack1专门用来存放插入的数据12345的栈将stack1中弹出的54321插入到stack2中,再将stack2中的数据弹出。这样得到的就是12345。注意: 弹出原创 2021-11-14 20:42:38 · 1116 阅读 · 0 评论