题目来自LeetCode
链接：https://leetcode-cn.com/problems/generate-parentheses

无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

var lengthOfLongestSubstring = function (s) {
    let st = {}
    let i = 0,ans=0
    for(let j = 0;j<s.length;j++){
        if(s[j] in st){
            i = Math.max(st[s[j]],i)
        }
        ans = Math.max(ans,j-i+1)
        st[s[j]] = j+1
    }
    return ans
};

括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]

var generateParenthesis = function(n) {
    let arr = []
    generate(arr,'',0,0,n)
    return arr
};
var generate = function(arr,str,count1,count2,n){
    if(count1>n || count2 >n) return 
    if(count1 == n && count2 ==n) arr.push(str)
    if(count1>=count2){
        let _str = str
        generate(arr,_str+'(',count1+1,count2,n)
        generate(arr,_str+')',count1,count2+1,n)
    }
}