uacs2024

导航

2025年3月13日 #

leetcode 287. 寻找重复数

摘要: 287. 寻找重复数 只会暴力超时🤡 法一:二分查找 官方题解: class Solution { public: //先累计大小在 [1,⌊n/2⌋]之间的数字个数,如果重复数在这个范围内,则个数 > ⌊n/2⌋, //否则可确定区间 (⌊n/2⌋,n]内存在重复数。即可通过二分查找求解。 in 阅读全文

posted @ 2025-03-13 20:23 ᶜʸᵃⁿ 阅读(63) 评论(0) 推荐(0)

c++ priority_queue(优先级队列)

摘要: priority_queue是一个容器适配器,提供了常数时间的最大元素查找。 通常实现为堆。堆是一种数据结构,其中最大(或最小)元素始终位于顶部。 priority_queue是一个模板类,定义在头文件中。它有三个模板参数:元素类型、容器类型和比较函数类型(可选)。 默认情况下,它使用std::ve 阅读全文

posted @ 2025-03-13 11:19 ᶜʸᵃⁿ 阅读(88) 评论(0) 推荐(0)

leetcode 264. 丑数 II

摘要: 264. 丑数 II 暴力超时解🤡 class Solution { public: int nthUglyNumber(int n) { if(n <= 6) return n; n -= 6; int num = 7; while(n){ int temp = num; while(temp 阅读全文

posted @ 2025-03-13 11:09 ᶜʸᵃⁿ 阅读(12) 评论(0) 推荐(0)