0
点赞
收藏
分享

微信扫一扫

LeetCode-251-展开二维向量

LeetCode-251-展开二维向量

251 展开二维向量

题目描述:
请设计并实现一个能够展开二维向量的迭代器。该迭代器需要支持 next 和 hasNext 两种操作。、

示例:
Vector2D iterator = new Vector2D([[1,2],[3],[4]]);

iterator.next(); // 返回 1
iterator.next(); // 返回 2
iterator.next(); // 返回 3
iterator.hasNext(); // 返回 true
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 4
iterator.hasNext(); // 返回 false

注意:
请记得 重置 在 Vector2D 中声明的类变量(静态变量),因为类变量会 在多个测试用例中保持不变,影响判题准确。请 查阅 这里。
你可以假定 next() 的调用总是合法的,即当 next() 被调用时,二维向量总是存在至少一个后续元素。

public class Problem_0251_Flatten2DVector {

public static class Vector2D {
private int[][] matrix;
private int row;
private int col;
private boolean curUse;

public Vector2D(int[][] v) {
matrix = v;
row = 0;
col = -1;
curUse = true;
hasNext();
}

public int next() {
int ans = matrix[row][col];
curUse = true;
hasNext();
return ans;
}

public boolean hasNext() {
if (row == matrix.length) {
return false;
}
if (!curUse) {
return true;
}
// (row,col)用过了
if (col < matrix[row].length - 1) {
col++;
} else {
col = 0;
do {
row++;
} while (row < matrix.length && matrix[row].length == 0);
}
// 新的(row,col)
if (row != matrix.length) {
curUse = false;
return true;
} else {
return false;
}
}

}

}
举报

相关推荐

0 条评论