Skip to content

Commit 0378085

Browse files
authored
Update maximize-grid-happiness.cpp
1 parent cc6a045 commit 0378085

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

C++/maximize-grid-happiness.cpp

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
// Time: O(C(m * n, i) * C(m * n - i, e))
22
// Space: O(min(m * n, i + e))
33

4+
// iterative solution, 660 ms
45
class Solution {
56
public:
67
int getMaxGridHappiness(int m, int n, int introvertsCount, int extrovertsCount) {
@@ -67,6 +68,7 @@ class Solution {
6768

6869
// Time: O(C(m * n, i) * C(m * n - i, e))
6970
// Space: O(min(m * n, i + e))
71+
// recursive solution, 104 ms
7072
class Solution2 {
7173
public:
7274
int getMaxGridHappiness(int m, int n, int introvertsCount, int extrovertsCount) {

0 commit comments

Comments
 (0)