Package g1201_1300.s1292_maximum_side_length_of_a_square_with_sum_less_than_or_equal_to_threshold

Class Solution

java.lang.Object

g1201_1300.s1292_maximum_side_length_of_a_square_with_sum_less_than_or_equal_to_threshold.Solution

public class Solution
extends Object

1292 - Maximum Side Length of a Square with Sum Less than or Equal to Threshold\. Medium Given a `m x n` matrix `mat` and an integer `threshold`, return _the maximum side-length of a square with a sum less than or equal to_ `threshold` _or return_ `0` _if there is no such square_. **Example 1:**  **Input:** mat = \[\[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4 **Output:** 2 **Explanation:** The maximum side length of square with sum less than 4 is 2 as shown. **Example 2:** **Input:** mat = \[\[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2]], threshold = 1 **Output:** 0 **Constraints:** * `m == mat.length` * `n == mat[i].length` * `1 <= m, n <= 300` * 0 <= mat[i][j] <= 104 * 0 <= threshold <= 105

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maxSideLength(int[][] mat, int threshold)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maxSideLength

public int maxSideLength(int[][] mat,
 int threshold)