暴力也是一种美
来提每日一题
2024-06-21 12:14:59
在这周而复始的日子里寻找乐趣 近期找工作现状 每日一题 北美求职 转码 创作灵感 程序员日常
国区每日一题今日思路：
暴力模拟。数据限制比较小，直接暴力模拟数对，判断第一个数和最后一个数是否互质。一次遍历的做法是，因为判断互质的数只有1到9，统计第一个数字的相应出现频率，每遍历一个数检查与之互质的数，累计组合数。
国际站每日一题今日思路：
二分查找。记下界为1，上界为数组最大间距；若m等于2直接返回最大间距。二分搜索给定间距d下，能否放置m个球，若可以放置m个球，移动下界，反之移动上界。这里预先对数组进行排序找到区间最大间距，每次检查时若距上一个球间距大于等于d，放置一个球直至放满。看到这点个赞吧[喝奶茶R]
0
阅读：0
