首页 > 代码库 > Leetcode 46 Permutations
Leetcode 46 Permutations
Given a collection of distinct numbers, return all possible permutations.
For example,[1,2,3] have the following permutations:
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]
# @param {Integer[]} nums# @return {Integer[][]}def permute(nums) return [[]] if nums.empty? a = Array.new(nums).map{|x| [x]} while a[0].length < nums.length b = Array.new() a.each do |x| (nums-x).each {|y| b << x + [y]} end a = b end aend
Leetcode 46 Permutations
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。