随笔分类 -  组合与排列

摘要:90. 子集 II 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution { public 阅读全文
posted @ 2020-04-11 20:56 海绵爱上星 阅读(101) 评论(0) 推荐(0)
摘要:77. 组合 39.组合总和 40. 组合总和 II 46. 全排列 47. 全排列 II 78. 子集 90. 子集 II 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], 阅读全文
posted @ 2020-04-10 23:12 海绵爱上星 阅读(97) 评论(0) 推荐(0)
摘要:60. 第k个排列 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围 阅读全文
posted @ 2020-04-09 17:57 海绵爱上星 阅读(108) 评论(0) 推荐(0)
摘要:46. 全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution { public List<List<In 阅读全文
posted @ 2020-04-09 13:29 海绵爱上星 阅读(168) 评论(0) 推荐(0)
摘要:面试题38. 字符串的排列 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"] 限制: 1 <= s 的长度 <= 8 通用解法 阅读全文
posted @ 2020-03-28 17:04 海绵爱上星 阅读(217) 评论(0) 推荐(0)