Commit655c2b2

authored

Create 0341-flatten-nested-list-iterator.java

1 parentd16bd61 commit655c2b2Copy full SHA for 655c2b2

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+publicclassNestedIteratorimplementsIterator<Integer> {`
	`2`	`+Queue<NestedInteger>q;// here we use Queue in place of revesed stack`
	`3`	`+`
	`4`	`+publicNestedIterator(List<NestedInteger>nestedList) {`
	`5`	`+q =newLinkedList<>();`
	`6`	`+dfs(nestedList);`
	`7`	`+ }`
	`8`	`+`
	`9`	`+@Override`
	`10`	`+publicIntegernext() {`
	`11`	`+returnq.poll().getInteger();`
	`12`	`+ }`
	`13`	`+`
	`14`	`+@Override`
	`15`	`+publicbooleanhasNext() {`
	`16`	`+return !q.isEmpty();`
	`17`	`+ }`
	`18`	`+`
	`19`	`+privatevoiddfs(List<NestedInteger>nestedList){`
	`20`	`+for(NestedIntegern :nestedList){`
	`21`	`+if(n.isInteger())`
	`22`	`+q.add(n);`
	`23`	`+else`
	`24`	`+dfs(n.getList());`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)