节假日火车有在努力加速
来提每日一题
2024-10-03 12:11:15
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
二分查找。向上取整(x/y)等于取整(x+y-1/y)，根据这个式子可以推出一个速度上界y，下界可以利用同样的思路对向上取整进行转化而计算得到。如果不想计算，二分的上下界可以分别用一极小值和极大值。对于二分的检查，使用当前速度进行模拟，得出总时间与目标值的大小关系即可判断。最后一个列火车可以不用向上取整。因为最短时间为n-1+最后一趟所花费的时间，如果目标值小于这个理论最小值接返回-1。
国际站每日一题今日思路：
排序。对数组排序后，根据元素从小到大填入序号，记录最后一个分配序号的数，若与当前数字相同序号相同，否则序号加一。看到这点个赞吧[喝奶茶R]
0
阅读：0
