xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共2篇）

题解 | #新集合# 来自专栏

题意整理给定一个集合包含1到n共n个数，从中选若干数出来组成新的集合。规定一个限制数组，限制数组里的每一个数对不能同时出现在新集合中。求这样的新集合有多少个。方法一（二进制枚举） 1.解题思路定义1个mask，表示1到n有没有出现过，若mask最低位为1，则表示1出现过，次低位为1，...

java 组合递归二进制

2021-09-03

1 541

题解 | #组合数第k小# 来自专栏

题意整理在所有组合数中，找到第k小的，并返回其值。方法一（小顶堆） 1.解题思路枚举从k个数中取若干个数的所有组合数，然后依次添加到堆，如果已经在堆，则不再添加。然后从堆里弹出k-1个数，此时的堆顶元素一定是第k小的组合数，直接返回。由于数据量大，运行超时。动图展示： 2.代码实现 i...

java 小顶堆数学组合

2021-08-30

1 679