题目： 解答: 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 val = _v ...
分类：
其他好文 时间：
2020-05-03 15:03:26
阅读次数：
54
题目: 解答: 方法一：回溯 想法： 一个反序中序遍历的方法是通过递归实现。通过调用栈回到之前的节点，我们可以轻松地反序遍历所有节点。 算法： 在递归方法中，我们维护一些递归调用过程中可以访问和修改的全局变量。首先我们判断当前访问的节点是否存在，如果存在就递归右子树，递归回来的时候更新总和和当前点的 ...
分类：
其他好文 时间：
2020-05-03 14:49:24
阅读次数：
53
题目: 解答： 方法一：递归 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 v ...
分类：
其他好文 时间：
2020-05-03 14:47:39
阅读次数：
45
一、题目说明 题目739. Daily Temperatures，返回一列数，改天要等多少天才能升温。难度是Medium！ 二、我的解答 这个题目，用dp解决非常方便： 性能如下： ...
分类：
其他好文 时间：
2020-05-03 12:17:03
阅读次数：
48
题目： 解答： (递归) O(n) 当我们用递归去做这个题时不要被题目误导，应该要明确一点：这个函数的功能有三个：给定两个节点 p和 q （1）如果 p 和 q 都存在，则返回它们的公共祖先； （2）如果只存在一个，则返回存在的一个； （3）如果 p 和 q 都不存在，则返回NULL 本题说给定的两 ...
分类：
其他好文 时间：
2020-05-02 17:02:27
阅读次数：
47
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val( ...
分类：
其他好文 时间：
2020-05-02 15:18:35
阅读次数：
53
前言 介绍字符截取。 正文 得到的结果是什么？ 得到的结果是2。 为什么会是2呢？ 有两个参数，分别是1，另一个还是1。 第一个参数是偏移量，第二个是取值范围。 但是事实上没有这么简单: 得到的结果是789，为什么是789呢？ 这个就是 3是从右偏移，然后偏移3个位置就是6。 如果第二个数不些的话， ...
分类：
其他好文 时间：
2020-05-02 13:29:16
阅读次数：
78
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-02 13:26:05
阅读次数：
69
题目： 解答： /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next ...
分类：
其他好文 时间：
2020-05-02 13:22:22
阅读次数：
51
题目： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 解答： 1 /** 2 * Definition for s ...
分类：
编程语言 时间：
2020-05-02 00:30:32
阅读次数：
82
