Leetcode Problem 562. Longest Line of Consecutive One in Matrix

562. Longest Line of Consecutive One in Matrix

Leetcode Solutions

Initialize four 1D arrays: horizontal, vertical, diagonal, antiDiagonal each of size n (number of columns).
Initialize maxLen to 0 to keep track of the maximum length of consecutive ones.
Iterate through each cell of the matrix row by row and column by column.
Update the DP arrays based on the current cell value:
- If the cell contains a 1, update the arrays by incrementing the corresponding counts from the previous state.
- If the cell contains a 0, reset the counts in the arrays to 0.
After updating the DP arrays, check if any of the counts is greater than maxLen and update maxLen accordingly.
Return maxLen as the result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen