मान लीजिए हमारे पास विशिष्ट पूर्णांकों का एक संग्रह है; हमें सभी संभावित क्रमचय ढूंढने हैं। इसलिए यदि सरणी [2,1,3] जैसी है, तो परिणाम [[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- हम पुनरावर्ती दृष्टिकोण का उपयोग करेंगे, यह सूची, start, curr और res बनाएगा
- यदि start > सूची की लंबाई - 1, तो curr को res में जोड़ें, और वापस लौटें
- i के लिए start से दी गई सूची की लंबाई - 1 तक की रेंज में
- सूची में मौजूद तत्वों को इंडेक्स start और (start + (i - start)) पर स्वैप करें
- permutation(list, start + 1, curr + [list[start]], res)
- सूची में मौजूद तत्वों को इंडेक्स start और (start + (i - start)) पर स्वैप करें
- प्रारंभ में permutation(arr, 0, [], res) कॉल करें
उदाहरण (पायथन)
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -
class Solution(object): def permute(self, nums): result = [] self.permute_util(nums,0,[],result) return result def permute_util(self,given_list,start,curr,result): if start > len(given_list)-1: #print(curr) result.append(curr) return for i in range(start,len(given_list)): self.swap(given_list,start,start+(i-start)) self.permute_util(given_list,start+1,curr+[given_list[start]],result) #print(given_list) self.swap(given_list, start, start + (i - start)) def swap(self,nums,index1,index2): temp = nums[index1] nums[index1] = nums[index2] nums[index2] = temp ob1 = Solution() print(ob1.permute([1,2,3,4]))
इनपुट
[1,2,3,4]
आउटपुट
[[1,2,3,4],[1,2,4,3],[1,3,2,4],[1,3,4,2],[1,4,3,2],[1,4,2,3],[2,1,3,4],[2,1,4,3],[2,3,1,4],[2,3,4,1],[2,4,3,1],[2,4,1,3],[3,2,1,4],[3,2,4,1],[3,1,2,4],[3,1,4,2],[3,4,1,2],[3,4,2,1],[4,2,3,1],[4,2,1,3],[4,3,2,1],[4,3,1,2],[4,1,3,2],[4,1,2,3]]
