摘要:
Q:给出一个仅包含字符'('和')'的字符串,计算最长的格式正确的括号子串的长度。对于字符串"(()"来说,最长的格式正确的子串是"()",长度为2.再举一个例子:对于字符串")()())",来说,最长的格式正确的子串是"()()",长度为4. A:所有错误的位置取出来,然后算中间正确的长度。 pu 阅读全文
摘要:
Q:给出n个数字,代表直方图的条高,直方图每一条的宽度为1,请计算直方图中最大矩形的面积 上图是每条宽度为1, 高度 =[2,1,5,6,2,3].的直方图 图中的阴影部分是该直方图中面积最大的矩形,面积为10个单位 例如: 给出的高度 =[2,1,5,6,2,3], 返回10. A:遍历数组以当前 阅读全文
摘要:
Q:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 阅读全文