摘要：
一、简介 包含全排列问题、包含重复元素的全排列问题、以及它们的递归和非递归实现、还有如何寻找字典顺序的下一个排列、以及寻找第k个排列数。 二、内容 1、全排列问题（递归解法） 描述 给定一个数组nums，要求给出所有排列情况。 例子：nums = {1，2，3}，返回结果为 [ [1,2,3], [ 阅读全文
posted @ 2018-02-01 20:16
番茄汁汁
阅读(2133)
评论(0)
推荐(2)
摘要：
一、问题描述 全排列问题的升级，给定数组有重复元素，要求输出结果无重复元素。 二、问题解决 考虑全排列问题重复的情况。按照全排列的递归思想。重复情况有两种，第一种是开始位置和交换位置重复，第二种是交换位置和交换位置之后的元素有重复。见代码。 上面写的比较乱，后来做剑指offer，又遇到了一样的题，写 阅读全文
posted @ 2018-02-01 16:14
番茄汁汁
阅读(180)
评论(0)
推荐(0)
摘要：
一、问题描述 就是全排列问题。 二、问题解决 应该哪一本数据结构的书上都有讲了。 阅读全文
posted @ 2018-02-01 13:03
番茄汁汁
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号