[1286] 字母组合迭代器
- GitHub
- http://leetcode.xuezhisd.top/post/994abda7.html
- https://leetcode.com/problems/iterator-for-combination
- https://leetcode-cn.com/problems/iterator-for-combination
题目描述
请你设计一个迭代器类，包括以下内容：
- 一个构造函数，输入参数包括：一个 有序且字符唯一 的字符串
characters（该字符串只包含小写英文字母）和一个数字combinationLength。 - 函数 next() ，按 字典序 返回长度为
combinationLength的下一个字母组合。 - 函数 hasNext() ，只有存在长度为
combinationLength的下一个字母组合时，才返回True；否则，返回False。
示例：
CombinationIterator iterator = new CombinationIterator("abc", 2); // 创建迭代器 iterator
iterator.next(); // 返回 "ab"
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 "ac"
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 "bc"
iterator.hasNext(); // 返回 false
提示：
1 <= combinationLength <= characters.length <= 15- 每组测试数据最多包含
10^4次函数调用。 - 题目保证每次调用函数
next时都存在下一个字母组合。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |