LeetCode JavaScript 30 Days Challenge – Day30 – 2649. Nested Array Generator

    AllenLi
    LeetCode JavaScript 30 Days Challenge

    Given a multi-dimensional array of integers, return a generator object which yields integers in the same order as inorder traversal.
    A multi-dimensional array is a recursive data structure that contains both integers and other multi-dimensional arrays.
    inorder traversal iterates over each array from left to right, yielding any integers it encounters or applying inorder traversal to any arrays it encounters.

    給與一個多維的整數陣列，回傳一個生成器對象，它是以中序遍歷做排序。
多維陣列是一種遞歸數據結構，包含整數和其他多維陣列。
中序遍歷從左到右遍歷每個陣列，產生它遇到的任何整數，或是用中序遍歷應用於在它遇到的任何陣列。

    Example 1:

    Input: arr = [[[6]],[1,3],[]]
Output: [6,1,3]

    Example 2:

    Input: arr = []
Output: []

    solution:
    定義一個 inorderTraversal (function*)生成器函式，以 arr 陣列作為參數：
    運用遞迴方法來遍歷陣列中的元素，並按照中序 (in-order) 的排列方式回傳結果。
    1-1. 檢查 arr 的長度是否為 0。如果是，則使用 yield [] 產生一個空陣列。這表示在沒有任何元素的情況下，生成器會產生一個空陣列並結束。
    1-2. 如果 arr 不是空的，則進入 for…of 迴圈，遍歷 arr 中的每個元素。
    2-1. 檢查目前的元素 element 是否為陣列。如果是，則進行遞迴的處理。透過使用 yield* inorderTraversal(element)，將控制權委派給另一個 inorderTraversal 生成器以處理子陣列。
    2-2. 如果 element 不是陣列，則使用 yield element 產生該元素。這表示生成器會產生一個單獨的元素。
    3. 遞迴過程會重複執行，直到所有的元素都被遍歷完畢。最後，生成器會結束並不再產生任何值。

    Code 1: InorderTraversal function* BigO(n)

    var inorderTraversal = function*(arr) {
  if (arr.length === 0) yield [];
  
  for (let element of arr) {
    if (Array.isArray(element)) {
      //recursion
      yield* inorderTraversal(element);
    } else {
      yield element;
    }
  }
};

    FlowChart:
    Example 1

    const gen = inorderTraversal([[[6]],[1,3],[]])
console.log(gen.next().value); //6
console.log(gen.next().value); //1
console.log(gen.next().value); //3

    Example 2

    const gen = inorderTraversal([])
console.log(gen.next().value); //[]

    Related Posts