2017年7月24日

leetcode47. Permutations II

摘要: leetcode47. Permutations II 题意: 给定可能包含重复的数字的集合,返回所有可能的唯一排列。 思路: 这题全排列两种写法。 用hash表记录已经visit的数字,虽然看起来很朴实,但是比另一种方法稳多了,而且hash表的查找也是很高效的。 另一种用swap进行交换,确保已经 阅读全文

posted @ 2017-07-24 00:09 炮二平五 阅读(119) 评论(0) 推荐(0) 编辑

导航