q******n 发帖数: 116 | 1 上周面的,答得超级不好,估计跪了,发题攒下人品。。
1. implement java iterator interface
input : 11223344
output : 1223334444 (类似于count & say那题) 由于对iterator不熟直接跪掉
2.
how to find median from 2 sorted array
then ask
how to find median from k sorted array... |
g*****i 发帖数: 91 | 2 bless lz
不过第一题不太明白,如果是leetcode的count&say题的话,和iterator有什么关系呢?
谢谢~ |
q******n 发帖数: 116 | 3
呢?
实现next() hasNext() 两个method
【在 g*****i 的大作中提到】 : bless lz : 不过第一题不太明白,如果是leetcode的count&say题的话,和iterator有什么关系呢? : 谢谢~
|
l*****a 发帖数: 14598 | 4 还是不明白
那hasNext()直接return true?
【在 q******n 的大作中提到】 : : 呢? : 实现next() hasNext() 两个method
|
q******n 发帖数: 116 | 5
ArrayList input = new ArrayList();
CountIterator it = new CountIterator(input);
while(it.hasNext())
system.out.print(it.next());
输入input 11223344 打印出 1223334444 基本上是这个意思,类似的iterator实现题
版上有可以搜下
【在 l*****a 的大作中提到】 : 还是不明白 : 那hasNext()直接return true?
|
f********x 发帖数: 2086 | 6
我理解的意思,按照例子
调用next(),依次返回1223334444。
不太理解为什么输入会是11223344,为什么不直接输入4?或者有可能输入是11334477
这种不连续的?
第二个k个array的没思路啊....好难
【在 l*****a 的大作中提到】 : 还是不明白 : 那hasNext()直接return true?
|
q******n 发帖数: 116 | 7 可以是任意的数字 第一个是后面出现要打印的frequency |
l*********d 发帖数: 78 | |
y***d 发帖数: 1 | 9 lz第一题是这个意思把?
输出结果是:1223334444
public class IteratorTest {
public static void main(String args[]) {
// ArrayList input = new ArrayList();
MyArrayList input = new MyArrayList();
input.add(1);
input.add(1);
input.add(2);
input.add(2);
input.add(3);
input.add(3);
input.add(4);
input.add(4);
for(Integer item:input){
System.out.println(item);
}
}
}
class MyIterator implements Iterator {
private MyArrayList myList;
private int p1;
private int p2;
private int count;
public MyIterator(MyArrayList list){
this.myList = list;
p1 = -2;
p2 = -1;
count = 0;
}
public boolean hasNext(){
if(p2 >= myList.size()) return false;
else if(p2 == myList.size() - 1) return count > 0;
return true;
}
public E next() {
if(count > 0){
count--;
return myList.get(p2);
}else{
p1 += 2;
p2 += 2;
count = (Integer)myList.get(p1) - 1;
return myList.get(p2);
}
}
public void remove() {
}
}
class MyArrayList extends ArrayList {
public Iterator iterator(){
return new MyIterator(this);
}
} |
k*****o 发帖数: 43 | |
c********r 发帖数: 286 | |