记录华为机考6.22

第一题： 二叉树

题目描述：

• 输入一组数组，用空格隔开
• 输出从头节点至最小子叶节点最小正整数的路径

输入

3 5 7 -1 -1 2 6 

输出:

3-7-2

解释：

        3
       / \
      5   7
         / \
        2   6

最小子叶节点为2，故输出'3-7-2'

第二题： 第k大连续字符的长度

题目描述：

• 输入一个只有大写字母的字符串
• 输入一个正整数k
• 输出第k大连续字符的长度

输入：

AABAAA
2

输出：

1

解释：

1. 最长连续字符为'A'，长度为3
2. 第二长连续字符为'A'，长度为2，但已存在最长连续字符'A'，字符相同时仅保留该字符最大的长度，所以忽略
3. 字符'B'长度为1, 故输出1

第三题

略