题目

1. 两栋颜色不同且距离最远的房子
1. 给植物浇水

思路与算法

双指针遍历即可，维护那个索引最大差值即可。
模拟题，正常情况需要每次走一步即可灌溉，碰到水不够的情况需要灌满水回到原地的步数，维护这个步数，注意索引不要越界。最后一步只需要考虑灌满，不需要考虑需不需要回去装满水。

代码实现

两栋颜色不同且距离最远的房子

class Solution {public:int maxDistance(vector<int>& colors) {int ans = 0;int len = colors.size();for (int i = 0; i < len - 1; ++i) {for (int j = i + 1; j < len; ++j) {if(colors[i] != colors[j])ans = max(abs(j - i),ans);}}return ans;}
};

给植物浇水

class Solution {public:int wateringPlants(vector<int>& plants, int capacity) {int len = plants.size();int sum = 0;int ans = 0;for (int i = 0; i < len - 1; ++i) {sum += plants[i];ans += 1;if (sum <= capacity && sum + plants[i+1] > capacity) {sum = 0;ans += (2*i+2);} }return ans+1;}
};

写在最后

认真准备论文开题，可以开始着手找工作的准备了。

20211201：力扣第268周双周赛（上）相关推荐

20210119：力扣第42周双周赛（下）
力扣第42周双周赛(下) 题目思路与算法代码实现写在最后题目修改后的最大二进制字符串得到连续 K 个 1 的最少相邻交换次数思路与算法修改后的最大二进制字符串这道题的思路很简单,交换 ...
20210101：力扣第42周双周赛（上）
力扣第42周双周赛(上) 题目思路与算法代码实现写在最后题目无法吃午餐的学生数量平均等待时间思路与算法无法吃午餐的学生数量本题直接暴力模拟也没问题,但是这应该不是题目的本意,我们可以 ...
20200827：2020力扣第33周双周赛题解
2020力扣第33周双周赛题解题目一示例解题思路与代码实现题目二示例解题思路与代码实现题目三解题思路与代码实现题目四示例解题思路与代码实现写在最后题目一题目一:千位分隔数 ...
20200727：力扣第31周双周赛题解
力扣第31周双周赛题解题目一:在区间范围内统计奇数数目给你两个非负整数low和high,请你返回low和high之间(包含二者)奇数的数目 0 <= low <= high <= ...
20211202:力扣第268周周赛（下）
力扣第268周周赛(下) 题目思路与算法代码实现写在最后题目区间内查询数字的频率 k 镜像数字的和思路与算法第三题直接map加二分即可,见代码这个第四题看了大家的题解有直接打表的,这题 ...
20220219：力扣第72场双周赛题解
力扣第72场双周赛题目思路与算法代码实现写在最后题目统计数组中相等且可以被整除的数对找到和为给定整数的三个连续整数拆分成最多数目的偶整数之和统计数组中好三元组数目思路与算法前三题 ...
20210530：力扣第53场双周赛题解
力扣第53场双周赛题解题目思路与算法代码实现写在最后题目长度为三且各字符不同的子字符串数组中最大数对和的最小值矩阵中最大的三个菱形和思路与算法长度为三且各字符不同的子字符串:遍历查 ...
20201023：力扣第37场双周赛（上）
力扣第37场双周赛(上) 题目思路与算法代码实现写在最后题目删除某些元素后的数组均值网络信号最好的坐标思路与算法第二题直接暴力就可以了,计算每个点的所有偏移量存入list,即以(0,0 ...
力扣第 104 场双周赛 2681. 英雄的力量
原题链接力扣题目大意:我开始看成连续子段了,写了个递归程序....... 一个数组任选一个子序列,子序列的力量值=最大值平方*最小值.求所有子序列的力量和. 分析过程:如序列长度为n,子序列总数为2 ...

20211201：力扣第268周双周赛（上）

力扣第268周双周赛（上）

题目

思路与算法

代码实现

写在最后

20211201：力扣第268周双周赛（上）相关推荐

最新文章

热门文章