LeetCode Spiral Matrix II Solution Explained - Java

Показать описание

Preparing For Your Coding Interviews? Use These Resources
————————————————————

Other Social Media
----------------------------------------------

Show Support
------------------------------------------------------------------------------

#coding #programming #softwareengineering

Рекомендации по теме

Комментарии

Excellent video. Thank you Nick for making these videos.

Below is an alternative solution I developed. It uses a single "level" tracker, rather than the row start + end and column start + end trackers. Each level is one "spiral" around the outside edge of the currently active region.

public int[][] generateMatrix(int n) {
int[][] matrix = new int[n][n];

int level = 0;

int currentNumber = 1;

while (level <= (n / 2)) {
// fill in top row
for (int i = level; i < n - level; i++) {
matrix[level][i] = currentNumber++;
}

// fill in right side column
for (int i = level + 1; i < n - level; i++) {
int columnIndex = n - level - 1;
matrix[i][columnIndex] = currentNumber++;
}

// fill in bottom row
for (int i = n - level - 2; i >= level; i--) {
int rowIndex = n - level - 1;
matrix[rowIndex][i] = currentNumber++;
}

// fill in left side column
for (int i = n - level - 2; i > level ; i--) { /* the "> level" bound takes care of not overlapping with
the top row that's already been filled in for tis level */
matrix[i][level] = currentNumber++;
}

level++;
}

return matrix;
}

culleyb

Thanks for the simple and clear explanation!
This solution is easy understanding than LeetCode Editorials.

Demonic

thanks alot nick already saw the last video just saw this video if I could learn something new and guess what I did thanks.

satyamgupta

Hi Nick can you make a video for Spiral Matrix III (885)? I am still confused it. Thank you

hhjdkdnchidnd

buddy can you do spiral 3 in leetcode?

velmuruganr

Hi,
Great video
Can you make a video for spiral matrix 3 885 leetcode medium ?

deepeshgurnani

LeetCode Spiral Matrix II Solution Explained - Java

LeetCode Spiral Matrix II Solution Explained - Java

Spiral Matrix II - Leetcode 59 - Python

Leetcode - Spiral Matrix II (Python)

Spiral Matrix II Python Solution - LeetCode #59

Spiral Matrix II - LeetCode 59 - Python Solution

Leetcode 59 - Spiral Matrix II (JAVA Solution Explained!)

LeetCode 59: Spiral Matrix II - Interview Prep Ep 32

59. Spiral Matrix II | LeetCode Medium | Python Solution | Array, Matrix, Simulation

Spiral Matrix - Microsoft Interview Question - Leetcode 54

Spiral Matrix II | Live Coding with Explanation | Leetcode - 59

Leetcode 59 | Spiral Matrix II

Spiral Matrix II Leetcode Solution | Python

Spiral Matrix II Solution in Java | Spiral Matrix 2 | Leet code solution

Spiral Matrix II | Leetcode 59 | Matrix 2D 🔥🔥 | Live coding session

[Java] Leetcode 59. Spiral Matrix II [Array #8]

012 |🔥spiral matrix II | Brute to optimal solution 🔥 | Leetcode 59 #engineerhoon

leetCode 59. Spiral Matrix II | JSer - algorithm and JavaScript

Leetcode Spiral Matrix II Explained - C++

59. Spiral Matrix II Python LeetCode Solution

59. Spiral Matrix II | JavaScript | Easy solution | LeetCode Daily Challenge

Spiral Matrix II - Standard Technique || Matrix || Arrays || C++/Java/Python || Leetcode 59

LeetCode: 59. Spiral Matrix II (Visualized)

Spiral Matrix II | Facebook Interview Question | Math & Geometry | LeetCode 59 | C++

Spiral Traversal of a Matrix | Spiral Matrix