nested-array-generator

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

JavaScript

Given a&nbsp;multi-dimensional array of integers, return&nbsp;a generator object which&nbsp;yields integers in the same order as&nbsp;inorder traversal.

A&nbsp;multi-dimensional array&nbsp;is a recursive data structure that contains both integers and other&nbsp;multi-dimensional arrays.

inorder traversal&nbsp;iterates over&nbsp;each array from left to right, yielding any integers it encounters or applying&nbsp;inorder traversal&nbsp;to any arrays it encounters.

&nbsp;
Example 1:

<pre>
Input: arr = [[[6]],[1,3],[]]
Output: [6,1,3]
Explanation:
const generator = inorderTraversal(arr);
generator.next().value; // 6
generator.next().value; // 1
generator.next().value; // 3
generator.next().done; // true
</pre>

Example 2:

<pre>
Input: arr = []
Output: []
Explanation: There are no integers so the generator doesn&#39;t yield anything.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>0 &lt;= arr.flat().length &lt;= 105</code></li>
	<li><code>0 &lt;= arr.flat()[i]&nbsp;&lt;= 105</code></li>
	<li><code>maxNestingDepth &lt;= 105</code></li>
</ul>

&nbsp;
Can you solve this without creating a new flattened version of the array?

inorderTraveral

Nested Array Generator

Flatten Deeply Nested Array

flatten-deeply-nested-array

扁平化嵌套数组

Generate Fibonacci Sequence

generate-fibonacci-sequence

生成斐波那契数列

Design Cancellable Function

design-cancellable-function

设计可取消函数

现给定一个整数的 多维数组 ，请你返回一个生成器对象，按照&nbsp;中序遍历 的顺序逐个生成整数。

多维数组 是一个递归数据结构，包含整数和其他 多维数组。

中序遍历 是从左到右遍历每个数组，在遇到任何整数时生成它，遇到任何数组时递归应用 中序遍历 。

&nbsp;

示例 1：

<pre>
输入：arr = [[[6]],[1,3],[]]
输出：[6,1,3]
解释：
const generator = inorderTraversal(arr);
generator.next().value; // 6
generator.next().value; // 1
generator.next().value; // 3
generator.next().done; // true
</pre>

示例 2：

<pre>
输入：arr = []
输出：[]
解释：输入的多维数组没有任何参数，所以生成器不需要生成任何值。
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= arr.flat().length &lt;= 105</code></li>
	<li><code>0 &lt;= arr.flat()[i]&nbsp;&lt;= 105</code></li>
	<li><code>maxNestingDepth &lt;= 105</code></li>
</ul>