Update 1292.Maximum-Side-Length-of-a-Square-with-Sum-Less-than-or-Equ…

…al-to-Threshold.cpp
rajanwalia4tech · Apr 13, 2022 · 25981a6 · 25981a6
1 parent e41a5ac
commit 25981a6
Showing 1 changed file with 2 additions and 3 deletions.
diff --git a/...reshold/1292.Maximum-Side-Length-of-a-Square-with-Sum-Less-than-or-Equal-to-Threshold.cpp b/...reshold/1292.Maximum-Side-Length-of-a-Square-with-Sum-Less-than-or-Equal-to-Threshold.cpp
@@ -15,7 +15,7 @@ class Solution {
             for (int j=1; j<=n; j++)
                 presum[i][j] = presum[i-1][j]+presum[i][j-1]-presum[i-1][j-1]+mat[i-1][j-1];
 
-        int left = 1, right = min(m,n);
+        int left = 0, right = min(m,n);
         while (left < right)
         {
             int mid = right-(right-left)/2;
@@ -24,8 +24,7 @@ class Solution {
             else
                 right = mid-1;
         }
-        if (isOK(left, threshold)) return left;
-        else return 0;
+        return left;
     }
 
     bool isOK(int len, int threshold)