e**y
发帖数: 784 | 1 格式都坏了，凑合看吧
这是airbnb的电面题
// [123,456,[788,799,833],[[]],10,[]]
// 123->456->788(list)->[](list)->10->(list)
// 799
// 833
class nestedList {
private:
bool isNumber;
list l;
int val;
public:
nestedList(string, int&);
void print();
};
nestedList::nestedList(string s, int& index) {
if(index==s.length()) return;
// object is a number
if(isdigit(s[index])) {
size_t sz;
val=stoi(s.substr(index), &sz);
// cout << "index==" << index << endl;
// cout << "value==" << val << endl;
isNumber=true;... 阅读全帖 |
|
a******f
发帖数: 9 | 2 #include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
class NestedInteger {
public:
NestedInteger(int i) : integer(i), isInt(true) {}
NestedInteger(vector l) : nestedList(l), isInt(false) {}
// Return true if this NestedInteger holds a single integer, rather than
a nested list.
bool isInteger() {
return isInt;
}
// R... 阅读全帖 |
|
M***A
发帖数: 5 | 3 list of object, object can be Integer or List, recursion
import java.util.*;
public class NestedList {
public static void main(String[] args) {
List list = new ArrayList();
list.add(1);
list.add(2);
List sublist = new ArrayList();
sublist.add(3);
sublist.add(4);
list.add(sublist);
sublist = new ArrayList();
List sublist2 = new ArrayList();
sublist2.add(5);
sublist2.add(6);
sublist2.add(7);
... 阅读全帖 |
|
|
d******o
发帖数: 13 | 5 Stack + 递归
之前面Twitter也被问到过，但是迷迷糊糊没想清楚。。。
需要一个 helper class: Pair(NestedList list, int position) 定义当前所在的位
置.
Iterator 需要实现 hasNext（） 和 next（）
hasNext 检查还有没有值，检查栈顶的Pair，如果当前所指的是Node，直接输出 true
即可。如果是List，就new 一个 Pair(curList, 0), push到stack上。然后递归的
call hasNext 进行检查。如果 栈顶的position 已经超出 当前list 的范围，说明已
经遍历完当前list， pop 掉当前元素，然后对新的栈顶元素（如果有的话）的
position ＋ 1， 之后同样 递归的 call hasNext 继续进行检查。
至于next，上面的 hasNext 保证了 如果还有值，会让栈顶的Pair指到一个Node，所以
直接输出即可，并将 position ＋ 1. |
|
d******o
发帖数: 13 | 6 Stack + 递归
之前面Twitter也被问到过，但是迷迷糊糊没想清楚。。。
需要一个 helper class: Pair(NestedList list, int position) 定义当前所在的位
置.
Iterator 需要实现 hasNext（） 和 next（）
hasNext 检查还有没有值，检查栈顶的Pair，如果当前所指的是Node，直接输出 true
即可。如果是List，就new 一个 Pair(curList, 0), push到stack上。然后递归的
call hasNext 进行检查。如果 栈顶的position 已经超出 当前list 的范围，说明已
经遍历完当前list， pop 掉当前元素，然后对新的栈顶元素（如果有的话）的
position ＋ 1， 之后同样 递归的 call hasNext 继续进行检查。
至于next，上面的 hasNext 保证了 如果还有值，会让栈顶的Pair指到一个Node，所以
直接输出即可，并将 position ＋ 1. |
|
发帖数: 1 | 7 写成leetcode那个格式，比如
class Solution(object):
def depthSum(self, nestedList):
还是只写一个函数就可以了？ |
|
