讨论一道LeetCode题

251. Flatten 2D Vector

这道题的考点是什么呢? 为什么follow up让用c++或者java的iterator呢？

看discussion里给的java版本的input都是list，但是现在的问题里用的是array，而java并没有简单的array转list的方法，感觉用iterator的话反而更麻烦

我觉得考点是你实现iterator的能力。用arraylist直接在constructor里把东西都存起来太简单了。
所以面试官一定会加问，如果这个matrix里的值在你iterator的过程中变化了，我希望从iterator里拿到变化的数值，你就不能写成把它放入arraylist的写法了。

后面的追问就是要求你使用Template，实现一个general的iterator，Iterator<V> ，然后考察你对template的理解。一般这道题到此为止了

如果遇到再丧心病狂一点的面试官，会再深入follow up，继续问如果Object是either nested的collection或者value，你怎么处理。

Java的itertor应该就是next(), hasNext()这几个method吧。是个有锁题，我看不到。不过我猜是可以用iterator的这几个method的。

1. List<Integer> res = new ArrayList<>();
   
2. Iterator<Integer> it = list.iterator();
   
3. while (it.hasNext()) {
   
4. res.add(it.next());
   
5. }

复制代码

不知道小帅 发表于 2021-1-29 02:23
Java的itertor应该就是next(), hasNext()这几个method吧。是个有锁题，我看不到。不过我猜是可以用iterator ...

嗯，用list的话可以直接使用iterator，但是题目给的是array，就需要先转换成list，这样其实更麻烦

小糖块儿 发表于 2021-01-31 22:02:29
嗯，用list的话可以直接使用iterator，但是题目给的是array，就需要先转换成list，这样其实更麻烦

看不到题目，那如果面试的时候给这个的话，就当作是list应该是没问题的。。

lazy iteration.

memory cost是完全不一样的.

刚刚发现java 11增加了 Collection to an Array的method，比如：List sampleList = Arrays.asList("Java", "Kotlin");
String[] sampleArray = sampleList.toArray(String[]::new)；