题目: 解答: 同题目"【树】高度平衡二叉树的判定"。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...
分类:
其他好文 时间:
2020-05-03 16:13:29
阅读次数:
63
二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求值的顺序保持不变,转换操作应是原址的,也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意:本题相对原题稍作改动 示例: 输入: [4 ...
分类:
其他好文 时间:
2020-05-03 14:28:06
阅读次数:
83
题目: 解法: 难点主要是在判断是否是左叶子。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * T ...
分类:
其他好文 时间:
2020-05-03 12:30:56
阅读次数:
84
前两题太水,不写了(~~其实都 $WA$ 了一次~~)。 很多人打表找规律,可我好懒啊,只能尝试证明一下了。 题意:求当 $x\leq N$ 时,$\left\lfloor\dfrac{Ax}{B}\right\rfloor A\left\lfloor\dfrac{x}{B}\right\rfloo ...
分类:
其他好文 时间:
2020-05-02 22:34:19
阅读次数:
162
题意 "codechef" 做法 令$f_i$为长度为$i$的合法个数 $$f_i= f_{i 1}\times s f_{\left\lceil\frac{i}{2}\right\rceil}$$ ...
分类:
其他好文 时间:
2020-05-02 17:24:28
阅读次数:
56
# coding:utf8 class Node(): def __init__(self, _item): self.item = _item self.left = None self.right = None class SortTree(): def __init__(self): self ...
分类:
编程语言 时间:
2020-05-02 15:21:01
阅读次数:
70
题目: 解答: 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
利用定位:让子元素在父元素里面左右上下居中?前提要在父元素上加上position:relative形成参照物 /* 左右上下的居中 */ position:absolute; left:0;right:0; top:0;bottom:0; margin:auto; ...
分类:
其他好文 时间:
2020-05-02 15:01:04
阅读次数:
65
# coding:utf8 class Node(): def __init__(self, _item): self.item = _item self.left = None self.right = None class Tree(): def __init__(self): self.roo ...
分类:
其他好文 时间:
2020-05-02 14:51:38
阅读次数:
63
题目: 解答: 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