[0281] 锯齿迭代器
- GitHub
- http://leetcode.xuezhisd.top/post/ed6dbd6.html
- https://leetcode.com/problems/zigzag-iterator
- https://leetcode-cn.com/problems/zigzag-iterator
题目描述
给出两个一维的向量，请你实现一个迭代器，交替返回它们中间的元素。
示例:
输入: v1 = [1,2] v2 = [3,4,5,6] 输出:[1,3,2,4,5,6] 解析:通过连续调用 next 函数直到 hasNext 函数返回false，next 函数返回值的次序应依次为:[1,3,2,4,5,6]。
拓展：假如给你 k 个一维向量呢？你的代码在这种情况下的扩展性又会如何呢?
拓展声明：
“锯齿” 顺序对于 k > 2 的情况定义可能会有些歧义。所以，假如你觉得 “锯齿” 这个表述不妥，也可以认为这是一种 “循环”。例如：
输入:
[1,2,3]
[4,5,6,7]
[8,9]
输出: [1,4,8,2,5,9,3,6,7].
</pre>
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |