【算法学习】中级班三

设置count，左括号+1，右括号-1，count达到的最大值就是深度
2. 给你一个括号字符串，找到最长的有效括号子串
相当于求每个括号所在位置为右边界（左边界）的最长有效括号子串
左括号所在位置一定是0
如果此时i位置是右括号，i-1位置值是p，往前推，若i-p-1位置是左括号，则i位置应该是i-1位置的值+2+（i-p-2）位置的值；若i-p-1是右括号，则为0

代码：

3.

假设找7，从右往左看第一行，确认前两列的最小值都小于7
先看第二列，由于5小于7，则5左边的数一定不等于7，同理排除6

4. 给定一个矩阵，每一行0都在1的左边，返回含有1数量最多的行
   
   先找到第一行最左边的1，记录最大值是4，往下一列是0，肯定比第一行少1，再往下有1，看能不能继续向左走