题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7] 返回其层次遍历结果 思路分析 1、常规的二叉树层次遍历使用队列，先让根入队，出队访问并判断是否为空，让其左右孩子入队，递归出队。 2、Le ...
分类：
其他好文 时间：
2020-01-03 23:13:14
阅读次数：
69
Description 维护一个字符串集合，有三种事件，加入一个字符串，删除一个字符串，询问最早在哪个事件之后，以某个串为前缀的字符串数量超过$k$，强制在线。$n \le 100000,|S| \le 60$,输入中的所有字符串只会包含前$10$个小写字母。 Solution 建立$Trie$树维 ...
分类：
其他好文 时间：
2020-01-03 19:12:55
阅读次数：
85
"题目链接" 思路 二分答案。 首先确定答案的上界。 不妨设 $A \le B$，若 $x y x, y; if (a n) x.eb(1, n); else { if (a != 1) x.eb(1, a 1); x.eb(a + 1, n + 1); } if (b n) y.eb(1, n); ...
分类：
其他好文 时间：
2020-01-03 19:11:57
阅读次数：
68
Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Input: "hello" Output: "holle" Example 2: Input: "le ...
分类：
其他好文 时间：
2020-01-03 12:30:56
阅读次数：
74
自定义告警 yum install -y mailx dos2unix vim /etc/mail.rc 最后添加下面3行 set from=luo-jia-le@163.com smtp=smtp.163.comset smtp-auth-user=luo-jia-le@163.com smtp- ...
分类：
其他好文 时间：
2020-01-03 12:28:29
阅读次数：
115
~~200+行的多项式板子题真爽啊~~ 给定$n$个点的点值$(x_i,y_i)$，求这$n$个点确定的$n 1$次多项式 $n\le 10^5$ 前置知识： "多项式多点求值" "拉格朗日插值" "微积分基础" 首先我们有一个$n^2$的拉格朗日插值法 $$f(x)=\sum\limits_{i= ...
分类：
其他好文 时间：
2020-01-02 22:16:26
阅读次数：
89
"[ZJOI2007]捉迷藏 " 近期做过的码量最大的一题 (当然也是我写丑了....) 题意 有一个 $n$ 个节点的树 ($n \le 10^5$), 每个节点为黑色或白色. 有 $m$ 个操作 ($m \le 5 \times 10^5$), 操作有两种, 1. 将点 $x$ 的的颜色翻转. ...
分类：
其他好文 时间：
2019-12-30 23:18:10
阅读次数：
90
来源 www.txdah.com Python中输入多行字符串： 方法一：使用三引号 >>> str1 = '''Le vent se lève, il faut tenter de vivre. 起风了，唯有努力生存。 （纵有疾风起，人生不言弃。）’’’ >>> str1 ‘Le vent se ...
分类：
其他好文 时间：
2019-12-28 14:43:03
阅读次数：
151
题目描述 有nn个城市和mm条单向道路，城市编号为11到nn。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此nn和mm满足m \le n(n 1)m≤n(n?1)。 给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排 ...
分类：
其他好文 时间：
2019-12-28 11:24:56
阅读次数：
90
坦率的说，这是我第一次以讲师的身份参加微软的Ignite大会。同时我也很开心能作为微软社区MVP来参加这个活动。而我的演讲主题也和我的社区有关——Unity、C#以及跨平台开发。 这篇用来记录MSIgnite Beijing 2天活动的小文，我想了想正好可以用这次大会的口号作为小标题来展开叙述：Le ...
分类：
其他好文 时间：
2019-12-27 15:09:52
阅读次数：
74
