随笔分类 -  数据结构与算法 / 排列

摘要:1.题目 题目地址(46. 全排列 - 力扣(LeetCode)) https://leetcode.cn/problems/permutations/ 题目描述 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1 阅读全文
posted @ 2024-04-30 09:46 DawnTraveler 阅读(46) 评论(0) 推荐(0)
摘要:1.题目介绍 2.题解 这里我们可以针对单个元素可能出现的子集个数进行统计, 而不是以集合为单位 比如像我们讨论{2,3,4,5}中 2的所有可能出现次数 可以分为: 2在子集中单独出现 2在子集中和另一个元素一起出现 2在子集中和另两个元素一起出现 2在子集中和剩下所有元素一起出现 我们发现一共就 阅读全文
posted @ 2023-10-21 00:54 DawnTraveler 阅读(213) 评论(0) 推荐(0)