2013年10月26日

leetcode之 Generate Parentheses

摘要： 题目：http://oj.leetcode.com/problems/generate-parentheses/ 描述：给定一个非负整数n，生成n对括号的所有合法排列。 解答： 该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。 该问题和《编程之美... 阅读全文

posted @ 2013-10-26 23:19 哼哼唧唧 阅读(87) 评论(0) 推荐(0) 编辑

集合元素的排列与子集

摘要： 一、集合的排列 给定一个集合S，含有n个不重复的元素，输出该集合元素的所有排列，leetcode对应题目为：http://oj.leetcode.com/problems/permutations/。打印所有排列的复杂度为O(n*n!)，因为共有n！个不同的排列，打印每个排列的复杂... 阅读全文

posted @ 2013-10-26 22:28 哼哼唧唧 阅读(535) 评论(0) 推荐(0) 编辑

导航