leetcode1953 你可以工作的最大周数

思路:

贪心+构造。

实现:

 1 class Solution
 2 {
 3 public:
 4     long long numberOfWeeks(vector<int>& milestones)
 5     {
 6         int n = milestones.size();
 7         long long sum = 0, maxn = 0;
 8         for (int i = 0; i < n; i++)
 9         {
10             maxn = max(maxn, (long long)milestones[i]);
11             sum += milestones[i];
12         }
13         long long res = sum - maxn;
14         if (maxn <= res + 1) return sum;
15         return 2 * res + 1; 
16     }
17 };

leetcode1953 你可以工作的最大周数

上一篇:win8网站发布——IIS安装及配置


下一篇:Django 模版语法 测试环境 ORM单表查询