ARTS第十九周（2020年1月27日~2月2日）

2020-01-27

Algorithm

编号	难度	题目	我的解答	执行用时	内存消耗	排名
84	困难	柱状图中最大的矩形	200127-1.cpp	492 ms	10.3 MB	20.29%
85	困难	最大矩形	200127-1.cpp	40 ms	10.7 MB	33.95%
86	中等	分隔链表	200127-1.cpp	4 ms	8.8 MB	97.67%
87	困难	扰乱字符串	200128-1.cpp	4 ms	8.4 MB	97.87%
88	简单	合并两个有序数组	200128-1.cpp	4 ms	8.8 MB	92.24%
89	中等	格雷编码	200128-1.cpp	8 ms	9.4 MB	55.37%
90	中等	子集 II	200129-1.cpp	128 ms	15.2 MB	5.07%
91	中等	解码方法	200129-1.cpp	0 ms	8.7 MB	100.00%
92	中等	反转链表 II	200129-1.cpp	0 ms	8.5 MB	100.00%
93	中等	复原IP地址	200130-1.cpp	0 ms	8.9 MB	100.00%
94	中等	二叉树的中序遍历	200130-1.cpp	0 ms	9.7 MB	100.00%
95	中等	不同的二叉搜索树 II	200130-1.cpp	16 ms	21.5 MB	94.29%
96	中等	不同的二叉搜索树	200131-1.cpp	1464 ms	8.3 MB	6.98%
97	困难	交错字符串	200131-1.cpp	1104 ms	8.6 MB	5.01%
98	中等	验证二叉搜索树	200201-1.cpp	20 ms	21.3 MB	49.03%
99	困难	恢复二叉搜索树	200201-1.cpp	24 ms	18.6 MB	86.59%
100	简单	相同的树	200201-1.cpp	0 ms	10.2 MB	100.00%
101	简单	对称二叉树	200201-1.cpp	0 ms	14.9 MB	100.00%
102	中等	二叉树的层次遍历	200201-1.cpp	0 ms	14.2 MB	100.00%
103	中等	二叉树的锯齿形层次遍历	200202-1.cpp	8 ms	13.7 MB	59.83%
104	简单	二叉树的最大深度	200202-1.cpp	20 ms	19.4 MB	16.82%
105	中等	从前序与中序遍历序列构造二叉树	200202-1.cpp	28 ms	16.5 MB	54.16%

这篇文章的作者，对比了过去20年以来的编程技术变化，比如：

解二次方程，是个古老的问题，通常都是直接采用公式计算。然而这篇文章使用了一个新颖的方法，重新进行了推导，简化了推导过程。

如果使用通配符.*，会连同.和..一起被列出，想要排除它们，可以使用：

1

ls .[^.]*

注：原文中还提供了另一种方式“.??*”，但这个会导致单字母文件名的隐藏文件不被包含进来。

将标准输出和标准错误分别重定向到另外的命令：

1

some_command > >(/bin/cmd_for_stdout) 2> >(/bin/cmd_for_stderr)

将标准输出和标准错误分别写入文件，并且同时还在屏幕上展示：

1

(some_command 2>&1 1>&3 | tee errorlog ) 3>&1 1>&2 | tee stdoutlog

提及的bash命令行相关的资源：