LeetCode 22. Generate Parentheses

最新推荐文章于 2022-06-21 16:06:00 发布

Cloud陈

最新推荐文章于 2022-06-21 16:06:00 发布

阅读量301

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/shengyingpo/article/details/54098395

版权

LeetCode 专栏收录该内容

161 篇文章 0 订阅

订阅专栏

public class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> list = new ArrayList<String>();
    	Map<String, Integer> map = new HashMap<String, Integer>();
    	map.put("", 0);
    	for (int i = 0; i < n * 2; i++) {
        	Map<String, Integer> tmp = new HashMap<String, Integer>();
        	for (String e : map.keySet()) {
        		int val = map.get(e);
        		if (val == 0) tmp.put(e + "(", 1);
        		else if (i < n || (i >= n && val < (n * 2 - i + val) / 2)) {
        			tmp.put(e + "(", val + 1);
        			tmp.put(e + ")", val - 1);
        		} else tmp.put(e + ")", val - 1);
        	}
        	map = tmp;
    	}
    	list.addAll(map.keySet());
    	return list;
    }
}