Leetcode Problem 251. Flatten 2D Vector

251. Flatten 2D Vector

Leetcode Solutions

Two Pointers Approach

  1. Initialize the outer and inner indices to 0.
  2. Implement the advanceToNext method to find the next available element:
    • Increment outer if inner is out of bounds for the current sub-vector.
    • Skip over empty sub-vectors by incrementing outer until a non-empty sub-vector is found.
    • If a valid element is found, set inner to point to it.
  3. In hasNext, call advanceToNext and return whether the current indices point to a valid element.
  4. In next, return the element at the current indices, then increment inner and call advanceToNext to prepare for the next call.
UML Thumbnail

Flatten List in Constructor Approach

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...