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

  • 查找是否存在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 不存在总和为零的子数组。

  • [TODO] 0和1数量相等的最大子数组

溶胶：给定一个只包含0和1的数组，找出包含0和1的个数相等的最大子数组。

预期时间复杂度：O(n)。