2020年2月15日
48. 复杂链表的复刻
摘要： 视频 题目描述搬用工，然后自己可劲儿备注为了自己看懂~1.遍历链表依次在本来结点后面添加他的复制结点np；2.如果说这个结点有random,那么就：自己画图好好寻思吧，23333.最后把复制结点提炼出来成新链表，这里需要先定义一个虚假的头结点和尾结点。 代码：https://www.acwing.c 阅读全文
posted @ 2020-02-15 21:58 靖愁 阅读(153) 评论(0) 推荐(0) 编辑
递 47. 二叉树中和为某一值的路径
摘要： 视频：https://www.acwing.com/video/171/ 很好的展示了代码怎么写。 结合递归细品 C++递归 class Solution { public: //int sum ; vector<vector<int>> res; //答案数据，定义成类里面的全局变量 vector 阅读全文
posted @ 2020-02-15 19:28 靖愁 阅读(132) 评论(0) 推荐(0) 编辑
46.二叉搜索树的后序遍历序列
摘要： 解题思路：利用二叉搜索树性质 根据左子数节点<根节点，找出左子数集合和右子树集合。判断右子树集合满不满足>根节点。 可以确定10为根节点， class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> s 阅读全文
posted @ 2020-02-15 17:59 靖愁 阅读(146) 评论(0) 推荐(0) 编辑
45. 之字形打印二叉树
摘要： 默认开始行是从左向右，第二行相反，第三行与第二行相反。。。。 在44题基础上修改 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
posted @ 2020-02-15 17:02 靖愁 阅读(177) 评论(0) 推荐(0) 编辑
44.分行从上往下打印二叉树
摘要： https://www.acwing.com/video/167/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN 阅读全文
posted @ 2020-02-15 15:37 靖愁 阅读(122) 评论(0) 推荐(0) 编辑