Package g1201_1300.s1292_maximum_side_length_of_a_square_with_sum_less_than_or_equal_to_threshold

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    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

    • <code>0 <= matj<= 10<sup>4</sup></code>

    • <code>0 <= threshold <= 10<sup>5</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description