- 博客(5)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 力扣刷题之116题错误及解决方法：error: member access within misaligned address 0xbebebebebebebebe for type ‘Node‘,
在层次遍历的基础上，将输入输出的向量改成字符型，出现错误是在串链表时，没有规定何时终止if(i<size-1){shift->next=line_member.front();}此段不仅规定了终止条件还将节点串起来了。其他几处修改也用蓝笔标出。classSolution{public:Node*connect(Node*root){queue<Node*>line_m...
2021-08-19 14:53:16
501
原创 力扣刷题之层序遍历102题以及几大遍历的总结以及几道类似题目的做法
设置队列用来循环获取结果值中的内层向量，设置结果，定义一个向量包含向量的变量。题解思路：大循环队列，队列中每次只会放入二叉树中的一层，边删除边循环遍历队列，并将值放入向量中，最后退出遍历队列后，将向量值放入结果向量中。答案代码：class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { queue<TreeNode*> que;//定义队列,这边别定...
2021-08-17 15:11:09
126
原创 力扣刷题之前中后序遍历144
理解前中后序遍历的链接https://mp.weixin.qq.com/s/PwVIfxDlT3kRgMASWAMGhAclassSolution{vector<int>a;//创造一个向量放遍历的值public:voidtransfer(TreeNode*root)//递归第一要素：递归函数的参数以及返回值{if(root==nullptr)return;//labuladong算法小抄里说的...
2021-08-15 16:03:38
108
原创 力扣刷题之对称二叉树101题
在上一个节点的基础上比较子节点，分析可知需要用到递归，首先分析局部：抓住两个节点，比较二叉树是否对称需要满足：1.这两个节点值相同2.其中一个节点的左节点等于另一个节点的右节点，其中一个节点的右节点等于另一个节点的左节点。再分析全局：递归的终止条件为节点为空，所以前面先要判断该节点是否为空节点，再递归判断是否空子节点是否空节点class Solution {public: bool check(TreeNode *p, TreeNode *q) { if (!p &&a...
2021-08-15 13:50:37
104
原创 力扣的刷题笔记之二叉树最大路径和c++代码解释（二叉树的124题）
看官方视频详解便会对题目有比较深的理解，下面说对代码的理解。这道题不需要你输入值，只需要你创建能计算最优路径的函数。classSolution{ //创建类//创建一个私密的属性，代表最大路径所有元素之和intmaxsum;//创建两个函数，第一个用来返回某节点最大的值，第二个要调用第一个函数然后求解那条最大路径的所有元素的和public:intmaxformSum(TreeNode*root){if(root==nullptr...
2021-08-14 16:23:21
354
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人