给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 逆序处理首先应该想到栈，而不 ...
分类：
其他好文 时间：
2020-07-25 23:38:37
阅读次数：
59
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类：
其他好文 时间：
2020-07-23 16:13:09
阅读次数：
67
struct BinaryTreeNode { int nvalue=0; BinaryTreeNode* pleft = nullptr; BinaryTreeNode* pright = nullptr; BinaryTreeNode* parent = nullptr;};vector<vec ...
分类：
其他好文 时间：
2020-07-18 22:37:14
阅读次数：
87
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:33:07
阅读次数：
50
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:16:11
阅读次数：
50
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:14:39
阅读次数：
43
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:13:09
阅读次数：
43
C++小白所作...单纯记录一下自己刷力扣的学习心得 树_第4题：二叉树的层序遍历 题目描述: 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 举例： 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 ...
分类：
编程语言 时间：
2020-07-12 01:05:35
阅读次数：
112
题目链接 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 初次读题 初次读题可知 两个指针相同即需要求得的结果 链表长度可能不同 两个链表可能没有交叉点，此时返回NULL 不可修改链表结构 链表中无循环 我第一次读 ...
分类：
其他好文 时间：
2020-07-10 23:51:38
阅读次数：
63
输入两个链表，找出它们的第一个公共节点。 普通办法，对A链表每个节点都遍历B链表，看有没有相同，时间复杂度mn。 用空间换时间，因为链表只要遇到第一个相同的节点，后面的节点都相同，也就是说可以从链表尾往回找。但是因为缺乏往回的指针，所以使用栈，两个栈分别把两个链表的所有节点压进去，然后再一对一对弹出 ...
分类：
其他好文 时间：
2020-07-06 11:10:00
阅读次数：
53
