第一题: 二叉树
题目描述:
- 输入一组数组,用空格隔开
- 输出从头节点至最小子叶节点最小正整数的路径
输入
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
解释:
- 最长连续字符为'A',长度为3
- 第二长连续字符为'A',长度为2,但已存在最长连续字符'A',字符相同时仅保留该字符最大的长度,所以忽略
- 字符'B'长度为1, 故输出1
第三题
略
全部评论
(2) 回帖