题目

生成平衡数组的方案数
完成所有任务的最少初始能量

思路与算法

第一题删除的索引为i，删除之后（0- i-1）之间的子数组的奇偶和不变,而（i+1，end）的奇偶索引交换
贪心加自定义排序，代码参考自zero神的题解。

代码实现

生成平衡数组的方案数

class Solution {public int waysToMakeFair(int[] nums) {// 删除的索引为i，删除之后（0- i-1）之间的子数组的奇偶和不变,而（i+1，end）的奇偶索引交换int OddSum = 0;int EvenSum = 0;int leftOddSum = 0; int leftEvenSum = 0;int rightOddSum = 0;int rightEvenSum = 0;int res = 0;int len = nums.length;// 先计算当前奇偶索引和for (int i = 0; i < len; i++) {if(i % 2 == 0) EvenSum += nums[i];else OddSum += nums[i];}// 遍历所有可能性for (int i = 0; i < len; i++) {// 先计算左边的奇偶和if (i % 2 != 0) leftOddSum += nums[i];elseleftEvenSum += nums[i];rightOddSum = EvenSum - leftEvenSum;rightEvenSum = OddSum - leftOddSum;if (i % 2 != 0) rightOddSum -= nums[i];elserightEvenSum -= nums[i];if ((leftEvenSum + rightEvenSum) == (leftOddSum + rightOddSum)) {res++;}}return res;}
}

完成所有任务的最少初始能量

class Solution {public:int minimumEffort(vector<vector<int>>& tasks) {sort(tasks.begin(), tasks.end(), [](const vector<int> &a, const vector<int> &b) { return a[1] - a[0] > b[1] - b[0]; } );int ans = 0;       // 最低能量int cur_cost = 0;  // 实际能量for (int i = 0; i < tasks.size(); i++) {ans = max(ans, cur_cost + tasks[i][1]);cur_cost += tasks[i][0];}return ans;}};

写在最后

冲！

20201125：力扣第216场周赛（下）相关推荐

20201124：力扣第216场周赛（上）
力扣第216场周赛(上) 题目思路与算法代码实现写在最后题目检查两个字符串数组是否相等具有给定数值的最小字符串思路与算法第二题即是所谓的贪心思想,我们只需要在满足条件的情况下尽可能的往 ...
20220228：力扣第282场周赛（下）
力扣第282场周赛(下) 题目思路与算法代码实现写在最后题目完成旅途的最少时间完成比赛的最少时间思路与算法完成旅途的最少时间: 二分模板题,注意初始化左右边界的话,速度会提升很多. 完 ...
20220104：力扣第274场周赛（下）
力扣第274场周赛(下) 题目思路与算法代码实现写在最后题目摧毁小行星参加会议的最多员工数思路与算法第3题简单模拟即可,注意使用long long格式进行保存累加结果.有二元组的简单比 ...
20220212：力扣第277场周赛（下）
力扣第277场周赛(上) 题目思路与算法代码实现写在最后题目找出数组中的所有孤独数字基于陈述统计最多好人数思路与算法找出数组中的所有孤独数字按照题意模拟即可,使用map来统计即可. ...
20220307：力扣第283场周赛（上）
力扣第283场周赛(上) 题目思路与算法代码实现写在最后题目 Excel 表中某个范围内的单元格向数组中追加 K 个整数思路与算法第一题直接模拟即可,注意作为char的数字也是可以直接自 ...
20220227：力扣第282场周赛（上）
力扣第282场周赛(上) 题目思路与算法代码实现写在最后题目统计包含给定前缀的字符串使两字符串互为字母异位词的最少步骤数思路与算法第二题直接并集减去交集,简单的集合运算,当然也可以换C ...
20220213：力扣第280场周赛（上）
力扣第280场周赛(上) 题目思路与算法代码实现写在最后题目得到 0 的操作数使数组变成交替数组的最少操作数思路与算法简单模拟即可,所谓辗转相除法哈希处理,然后找到最大和次大值即可. ...
20220123：力扣第277场周赛（上）
力扣第277场周赛(上) 题目思路与算法代码实现写在最后题目元素计数按符号重排数组思路与算法元素计数按符号重排数组无需多言,直接按照题目实现就行了,过于敷衍了这两个题,简单记录一下 ...
20220103：力扣第274场周赛（上）
力扣第274场周赛(上) 题目思路与算法代码实现写在最后题目检查是否所有 A 都在 B 之前银行中的激光束数量思路与算法前两道都是简单的模拟,注意特殊情况的处理即可.第二个就是简单的相 ...

20201125：力扣第216场周赛（下）

力扣第216场周赛（下）

题目

思路与算法

代码实现

写在最后

20201125：力扣第216场周赛（下）相关推荐

最新文章

热门文章