Leetcode 1870. 准时到达的列车最小时速（DAY 185）---- 二分查找学习期

╰半橙微兮° 2022-09-14 15:15 135阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        bool can_arrive(vector<int>& dist,double hour,int speed)
        { 
            if(!speed)  return false;
            double arrive_hours = 0;
            for(const auto& num:dist)
            { 
                arrive_hours += (double)num/speed;
                if(arrive_hours > hour) return false;
                arrive_hours = ceil(arrive_hours);
            }
            return true;
        }
    
        int minSpeedOnTime(vector<int>& dist, double hour) { 
            int left = 0,right = pow(10,7);
            while(left < right)
            { 
                int mid = (left + right)/2;
                if(can_arrive(dist,hour,mid))   right = mid;
                else left = mid+1;
            }
            return can_arrive(dist,hour,left) ? left : -1;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/b430258ca076446f84a096fe20fcd9d9.png