京东笔试题2:求括号匹配数目

题目描述: 描述 有一个合法的字符串,合法是指左括号与右括号所有能配对,如今每次将这个序列第一个左括号删去,在将任意一个右括号删去,每次删去后的序列必须合法,求有多少种方法ios 输入 一个合法括号序列。web 输出 方案数。算法 样例输入 ()()()() (((())))()() 样例输出 1 24 算法思想: 这道题惯性思惟是使用深度搜索,深度搜索函数有两个参数,输入字符串与标志位,其中标志
相关文章
相关标签/搜索