丑数III
困难腾讯滑动窗口+堆
题目描述
给你四个整数 a、b、c 和 d,如果一个正整数可以被 a 或 b 或 c 整除,则认为它是丑数。请返回第 n 个丑数。使用二分查找结合容斥原理计算小于等于某个数的丑数个数。
示例
输入:
n = 3, a = 2, b = 3, c = 5输出:
4solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你四个整数 a、b、c 和 d,如果一个正整数可以被 a 或 b 或 c 整除,则认为它是丑数。请返回第 n 个丑数。使用二分查找结合容斥原理计算小于等于某个数的丑数个数。
n = 3, a = 2, b = 3, c = 54