发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一个从小到大的数组, 构建一颗二叉平衡树, 即每个节点的两个子树的深度不能相差超过 1.

例 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
给予数组: [-10, -3, 0, 5, 9]

返回以下树都是符合条件的: 
      0
     / \
   -3   9
   /   /
 -10  5


      0
    /  \
  -10   5
    \    \
    -3    9
阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉搜索树，每个节点都加上大于他的所有节点的和, 如节点 3, 有两个节点大于他, 分别是 10, 15, 那么节点 3 的值就要变为: 3 + 10 + 15 = 28.

例 :

1
2
3
4
5
6
7
8
9
10
给予树：

     5
   /   \
  2     13

返回树:
     18
    /   \
  20     13
阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉树，根据前序遍历构建一个字符串, 不过需要在每个元素和他的子元素的外层用 () 包住, 并且需要你不会影响字符串和原始二叉树之间一一对应关系的空括号对.

例 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
给予树：

     1
   /   \
  2     3
 /
4

全部返回应该是: `1(2(4)())(3()())`.
省略掉不必要的括号对后的结果为: `1(2(4))(3)`.


给予树：
     1
   /   \
  2     3
   \  
    4 

返回: "1(2()(4))(3)"
阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

建立 swap 分区

1
2
3
dd if=/dev/zero of=/home/swap bs=1024 count=2097152  # bs 为单位，count 为设置的大小 2048 * 1024 = 2G
mkswap /home/swap                                    # 格式化交换文件
swapon /home/swap                                    # 立即启用交换分区文件, 要停止使用新创建的swap文件,只要执行 swapoff/home/swap命令即可

建立完后, 执行 free -m 查看结果:

然后在 /etc/fstab 添加一行, 用来防止重启机器后 swap 分区会失效的问题:

1
/home/swap             swap          swap    defaults        0 0
阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉树，每个节点的值只有 0 和 1, 每个根到叶子节点的路径都是一个有效的二进制树, 如: 0 -> 1 -> 1 -> 0 -> 1, 那么用二进制表示就是 01101, 对应十进制为 13.

对于树中的所有叶子节点, 请返回根节点到这些叶子节点的路径所代表的二进制值的和.

例 :

1
2
3
4
5
6
7
8
9
10
给予树：

     1
   /   \
  0     1
 / \   / \
0   1 0   1

返回: 22. 
说明:  (100) + (101) + (110) + (111) = 4 + 5 + 6 + 7 = 22
阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉树，和两个节点的值，判断这两个节点是否是堂兄弟，即在同一层，但父节点不同。

例 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
给予树, x = 3, y = 4：

     1
   /   \
  2     3
 /
4

返回 false.


给予树, x = 5, y = 4：

     1
   /   \
  2     3
   \     \
    4     5

返回 true.
阅读全文 »