力扣刷题记录1

最新推荐文章于 2024-07-22 16:27:42 发布

weixin_44223961

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量351

点赞数 7

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44223961/article/details/136370701

版权

本文介绍了两种算法思路：如何在给定数组中找到最大连续1的个数，以及计算中毒时长时如何处理重叠部分。分别展示了`findMaxConsecutiveOnes`和`findPoisonedDuration`类的方法实现。

摘要由CSDN通过智能技术生成

刷题顺序：有没有人一起从零开始刷力扣 - 力扣（LeetCode）

485

思路：遍历每个数组，用tmp存储当前连续的1的个数，当遇到0时，说明当前tmp已经存储完，和max比较找出最大的。

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int tmp = 0;
        int max = 0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==1){
                tmp +=1;
            }
            else{
                if(tmp>max){
                    max = tmp;
                }
                tmp = 0;
            }
        }
        if(tmp>max){
            max = tmp;
        }
        return max;
    }
}

495

思路：先求出最大的中毒时长，再减去重合的中毒时间。

class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
        int sum = timeSeries.length*duration;
        for(int i=1;i<timeSeries.length;i++){
            if(timeSeries[i]-timeSeries[i-1]<duration){
                sum-=duration-timeSeries[i]+timeSeries[i-1];
            }
        }
        return sum;
    }
}