摘要: 第三题:leetcode 1792. 最大平均通过率 思路:按 detal定义排序规则,一个一个加 class Solution { public: double maxAverageRatio(vector<vector<int>>& classes, int extraStudents) { a 阅读全文
posted @ 2021-03-22 18:48 Rogn 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 第三题:1798. 你能构造出连续值的最大数目 思路:就是找到最小的不能被表示的整数 贪心,如果$[0, sum_{i}]$ 都能被表示出来,若$a_{i+1} > sum_{i}$,则$sum_i + 1$就不能被表示;若$a_{i+1} <= Sum_{i}$,则 $[0, Sum_{i+1}] 阅读全文
posted @ 2021-03-22 16:15 Rogn 阅读(51) 评论(0) 推荐(0) 编辑