2020-04-15第七天

2020-4-15 18：21签到。
继续还是三道题；
两道easy，一道medium；
第一道easy：给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。
请你统计并返回 grid 中 负数 的数目。

简单的查找：使用二分法，分治法。

第二道easy：
在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。
给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。

在计算l和r的数量相等时，可以不使用两个变量计算。
而改用一个假设为count，遇到L加‘1’，遇到R减‘1’。

第三题 未解答：

542. 01 矩阵

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。
两个相邻元素间的距离为 1 。
用到了DFS，广度优先搜索，或者动态规划。
找一道感觉会做的，呜呜呜。