problem750

README

< Previous 　　　　　　　　　　　　　　　　 Next >

750. Number Of Corner Rectangles (Medium)

Related Topics

[Dynamic Programming]

Hints

Hint 1

For each pair of 1s in the new row (say at `new_row[i]` and `new_row[j]`), we could create more rectangles where that pair forms the base. The number of new rectangles is the number of times some previous row had `row[i] = row[j] = 1`.