Leetcode之全排列问题汇总

最新推荐文章于 2024-07-12 22:23:23 发布

知识搬运工er

最新推荐文章于 2024-07-12 22:23:23 发布

阅读量738

点赞数

分类专栏： Leetcode题解文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/hljjaaa/article/details/125756788

版权

本文汇总了LeetCode上的全排列问题，包括全排列和全排列II。在处理全排列时，需要注意数组元素的唯一性，对于含有重复元素的情况，需要确保排列的唯一性，避免值相同但顺序相同的排列出现。

摘要由CSDN通过智能技术生成

Leetcode之全排列问题汇总

一、Leetcode 46、全排列

在这里插入图片描述

数组里面的元素互不相同，可以直接使用list.contains(nums[i])判断当前数值是否已经存在于list里面，如果没有就添加；有的话就不添加

class Solution {
   
    List<List<Integer>>lists = new ArrayList<>();
    List<Integer> list = new ArrayList<>();

    public List<List<Integer>> permute(int[] nums) {
   
        backtracking(nums);
        return lists;
    }

    public void backtracking(int