- 博客(5)
- 问答 (3)
- 收藏
- 关注
原创 力扣刷题之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
455
原创 力扣刷题之层序遍历102题以及几大遍历的总结以及几道类似题目的做法
设置队列用来循环获取结果值中的内层向量,设置结果,定义一个向量包含向量的变量。题解思路:大循环队列,队列中每次只会放入二叉树中的一层,边删除边循环遍历队列,并将值放入向量中,最后退出遍历队列后,将向量值放入结果向量中。答案代码:class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { queue<TreeNode*> que;//定义队列,这边别定...
2021-08-17 15:11:09
101
原创 力扣刷题之前中后序遍历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
83
原创 力扣刷题之对称二叉树101题
在上一个节点的基础上比较子节点,分析可知需要用到递归,首先分析局部:抓住两个节点,比较二叉树是否对称需要满足:1.这两个节点值相同2.其中一个节点的左节点等于另一个节点的右节点,其中一个节点的右节点等于另一个节点的左节点。再分析全局:递归的终止条件为节点为空,所以前面先要判断该节点是否为空节点,再递归判断是否空子节点是否空节点class Solution {public: bool check(TreeNode *p, TreeNode *q) { if (!p &&a...
2021-08-15 13:50:37
85
原创 力扣的刷题笔记之二叉树最大路径和c++代码解释(二叉树的124题)
看官方视频详解便会对题目有比较深的理解,下面说对代码的理解。这道题不需要你输入值,只需要你创建能计算最优路径的函数。classSolution{ //创建类//创建一个私密的属性,代表最大路径所有元素之和intmaxsum;//创建两个函数,第一个用来返回某节点最大的值,第二个要调用第一个函数然后求解那条最大路径的所有元素的和public:intmaxformSum(TreeNode*root){if(root==nullptr...
2021-08-14 16:23:21
292
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人