leetcode2sumc Ruby Algorithms Ruby中不同问题的算法实现

leetcode 2和c 1.打印括号编号给定一个由一些括号组成的长度为n的表达式exp。任务是在解析表达式时打印括号编号。例子：输入：(a+(b c))+(d/e)输出：1 2 2 1 3 3给定表达式(a+(b c))+(d/e)中突出显示的括号已分配为以下数字： 1 2 2 1 3 3。输入：((()))输出：1 2 3 3 2 4 5 5 4 1 2.查找是否存在sum为0的子数组给定一个由正数和负数组成的数组，查找是否存在一个总和为0的子数组（大小至少为一个）。例子：输入：{4, 2, -3, 1, 6}输出：true从索引1到3有一个总和为零的子数组。输入：{4, 2, 0, 1, 6}输出：true从索引2到2有一个总和为零的子数组。输入：{-3, 2, 3, 1, 6}输出：false不存在总和为零的子数组。 3. [TODO] 0和1数量相等的最大子数组溶胶：给定一个只包含0和1的数组，找出包含0和1的个数相等的最大子数组。预期时间复杂度为O(n)。例