C++干货

🔥前言 1、AB13 【模板】拓扑排序 学会使用邻接表解决图论问题，巧妙利用vector容器 1.1、解题思路 解决拓扑排序之前要先认识什么是拓扑排序： 解决步骤： 使用邻接表将顶点联系起来，辅助数组

🔥前言 1、AB9【模板】链表 考查链表的设计，插入，删除操作，做的时候考虑链表尾部的特殊处理，锻炼思维能力 题目描述： 1.1、解题思路 对于模板链表题，只需按照平常学习的知识构建普通单向有头结点的

🔥前言 1、AB7 【模板】队列 考查队列的基本特点、类的设计，适合新手入门与老手巩固，不妨挑战一下 题目描述： 1.1、解题思路 解决此题需要明白队列的属性及含义： 初始状态下的队列示意图： 有元素

🔥前言 1、AB3 有效括号序列 题目描述： 1.1、解题思路 采用右括号入栈的思想： 对s字符串进行遍历，如果是字符'('、'['、'{'那就把其对应的右括号入栈。 如果不是这些左括号，那就让该字符

🔥前言 1、AB1 【模板】栈 题目叙述： 1.1、解题思路 此题第一个要求就是实现一个栈，因此切记不可直接包含stack头文件，而是自己模拟一个栈类，同时按照要求完善push、pop和top方法。

🔥前言 一、 打印从1到最大的n位数 1、题目速览 2、个人题解 2.1、解题思路 由题目可以得知打印的结果取决于n的值且和10的倍数有密切关联： 若n为1，打印的最大值为9 若n为2，打印的最大值为

🔥前言 1、二叉树的下一个结点 1.1、题目速览 1.2、个人题解 1.2.1、解题思路 具体步骤： 根据当前结点，利用题目所给条件找到根结点 书写中序遍历的函数，传入根结点 将中序遍历的结点储存在结

🔥前言 一、连续子数组的最大和 1、题目要求 2、个人题解 2.1、解题思路 首先我们要弄清楚题目的含义：什么是连续子数组？ 子数组就是小数组里的元素，原数组里必须含义；加上连续，理解起来就是：该数组

剑指offer题目专栏界面： 一、最长不含重复字符的子字符串 1、题目要求 2、个人题解 2.1、解题思路 利用双指针，定义一个指针i和一个指针j 让i开始走，固定住j，然后我们利用一个辅助数组来记录

🔥前言 牛客网界面： 剑指offer题目专栏界面： 一、斐波那契数列 1、题目要求 2、个人题解 2.1、解题思路 首先根据题目我们得知当n等于1或者2的时候，该函数计算结果为1，那么就先处理这种情况

重建二叉树问题 1、题目描述 输出示例： 2、题目解析 1、分析： 对于二叉树的前序遍历，我们知道序列的第一个元素必定是根节点的值，因为序列没有重复的元素，因此中序遍历中可以找到相同的这个元素，而我们

🔥前言 链表中环的入口结点问题 一、题目描述 输出示例： 二、题目解析 1、解题思路 解题思路分为两部分： 遇到链表中环的问题优先考虑双指针里的快慢指针，快指针就是一次走两个路径，慢指针则只走一个路径

🔥前言 数组中重复的数字 题目及要求 对应题解 正解： 分析: 二维数组中的查找 题目及要求 对应题解 正解： 分析： 替换空格 题目及要求 对应题解 正解： 分析： 从尾到头打印链表 题目及要求 对

🔥前言 一、反转链表 题目要求 我的题解 具体代码 二、链表内指定区间反转 题目要求 我的题解 具体代码 三、链表中的节点每k个一组翻转 题目要求 我的题解 具体代码 动态图解 📃结语 只学不练是不会

🎉写在前面 继友元知识过后，就到了今天的C++运算符重载的内容了，运算符重载是C++里比较重要的内容。这篇博文不会一下子讲完各种运算符重载，因为太多了了也不好吸收掌握，所以运算符重载我准备分多次记录和

友元 用到关键字 friend 浅解概念 举一个非常实际的例子，假如端午节到了你煮了两种粽子，一种是普通的糯米粽子，一种是特殊的五花肉粽子，糯米粽只要是客人都可以品尝，而五花肉棕只限好朋友品尝，这时候

🎉前言 this 指针在C++类和对象中是个很方便实用的关键字，可以简化对象成员属性的调用，使代码表达的含义更加准确；在之前的学习中我们都可以判断变量所占内存空间大小，那么我们创建的类对象所占的内存空

🎉前言 上篇文章刚讲完C++中类对象分配空间如何计算以及静态成员的一些特点，那么今天就继续学习当成员函数结合const关键字的使用。

终于到了对象的初始化和清理的最后阶段了，在这里分享一个cpp里有多个类时，一个类的对象作为另一个类成员的时候构造函数和析构函数调用的时机。还有一个静态成员也是经常考到的点，在这篇博客将会详解其概念并举

🎉前言 C++对象特性里的拷贝构造函数有更深入的含义，而且面试曾经问过关于拷贝的析构问题，那么今天就好好解析一下深浅拷贝的问题；还有初始化列表的形式，这个在给对象属性初始化的时候非常方便，建议大家熟练