Arrays 找出O（n）中最大1s数的行

可能重复：

---

给定一个仅由1和0组成的NxN数组，因此对于每一行，所有1都在0之前。C

我不久前在这里看到了一个类似的问题，因此，如果有人找到链接，请编辑。编辑：找到链接：。解决办法是：

1. Start in the first row, most-left column
2. Go right until you hit a 0, if so, go down
3. If you hit a 1, the current row will be your new "best row"
4. Repeat from 2 until you either hit the bottom or the right border

---

给定一个NxN数组，这将在最佳情况下检查N个单元格，在最坏情况下检查N*2-1个单元格，因此就行/列而言是O（N）。

您的家庭作业解决方案是：

从第一行的第一个单元格开始。如果包含1，则移动到同一行中的下一个单元格。如果包含0，则移动到下一行的同一单元格。重复此操作，直到处理完所有行

您上次在该行中移动的行是具有最大行数的行