高中生和大学生找质数的不同
来提每日一题
2025-03-08 16:44:01
高中取消早晚自习老师激动失眠 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 程序员日常 每日一题 话2题test
国区每日一题今日思路：
回溯。每个数字有两种情况，选或不选；首先处理不选的情况，这里答案需要减1，因为不包含空集。若要选择当前数，则不能选择与其绝对差为k的数，若已经选择直接进行剪枝，否则更新子集，回溯结束注意撤销。
国际站每日一题今日思路：
埃氏筛。预处理得到小于等于1e6的所有质数；使用二分查找找到第一个大于等于left的质数，因为须满足质数对差值最小，nums1和nums2一定相邻，遍历位于left和right之间的质数找到差值最小返回。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：7
