首页 > 记录华为机考6.22
头像
CoulsonZero
编辑于 2021-06-22 23:03
+ 关注

记录华为机考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

第三题

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐