xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共4篇）

题解 | #牛牛找子集# 来自专栏

题意整理给定n个数，现在要将这n个数分成k个子集，使得相同子集的数量尽可能多。求满足条件的子集（如果有多个，输出字典序最小的那个）。方法一（暴力） 1.解题思路首先统计数组中所有元素出现次数，记录在map数组。然后确定满足条件的相同子集的个数，最小值显然为1，最大值为，因为最多分成个...

java 二分

2021-09-11

0 778

题解 | #最大最小# 来自专栏

题意整理给定一个数组。求所有的区间中，满足区间最大值大于等于最小值对应的区间个数。方法一（暴力） 1.解题思路先确定左端点，然后遍历所有的右端点。每次记录最大值和最小值，只要最大值大于等于最小值，则结束内循环。将满足条件的区间数加入到结果变量。直到确定完所有的左端点。动图展示：...

java 单调栈二分

2021-09-01

0 429

题解 | #牛牛分蛋糕# 来自专栏

题意整理给定n个盘子以及a、b两种蛋糕，蛋糕各有一定数量。要求每个盘子都有蛋糕，且只有一种蛋糕。求蛋糕数最少的盘子最多能分多少蛋糕。方法一（枚举） 1.解题思路由于a、b两种蛋糕的盘子数之和固定为n，只要枚举出a蛋糕的盘子数，b蛋糕盘子数也确定了。然后计算最少a蛋糕数量的最大值，以...

java 枚举二分

2021-08-30

0 614

题解 | #信封嵌套问题# 来自专栏

题意整理给定n个信封。将长和宽较大的信封套在长和宽较小的信封上（必须严格大于）。方法一（动态规划） 1.解题思路当信封长度从小到大排列的时候，我们只需要让对应的宽度也从小到大就能完成信封嵌套，而让宽度从小到大排列，可以转化为求宽度序列的最长递增子序列。但是如果信封长度相同，宽度如何处理呢...

java 动态规划二分

2021-07-29

1 849