【数据结构与算法】京东笔试题 去右括号

题目：给定一个只包含括号的字符串，且括号是合法的。删除第一个左括号，再删除任意一个右括号，一直重复此操做直到字符串为“”。html 问：一共有多少种解法。java 我拿到这道题目，本能的反应就是深搜，结果只AC了一半，一直觉得是逻辑有问题，但是想不出来，最后想到多是超时了，应该加一个备忘录，算是一个经验吧。算法 而后考完看了牛客网别人的算法，发现很好。编程 思路是算出每个右括号前面有几个左括号，因

>>阅读原文<<