Day2 LeetCode 209. 长度最小的子数组 c&python

码龄4年

关注

原创 2023-08-10 11:50:28 222 阅读

基于大模型的JMeter日志智能分析服务化实践在软件性能测试领域，日志分析是定位系统瓶颈、评估稳定性的关键环节。传统基于规则或正则表达式的分析方法，在面对格式多变、上下文关联复杂的海量日志时，往往效率低下且难以深入。大语言模型（LLM）凭借其强大的自然语言理解与推理能力，为这一挑战提供了新的解决方案。其技术价值在于能够自动化地从非结构化文本中提取语义信息、关联分散的上下文，并生成可操作的根因分析与优化建议，从而将工程师从繁琐的日志筛查中解放出来，显著提升问题诊断的深度与效率。这一技术可广泛应用于自动化测试报告生成、实时监控预警、脚本调试辅助等工程实践场阅读详情

209题目：

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

使用滑动窗口的思想，一个是快指针j率先寻找符合大于等于traget的元素数目，然后用慢指针向后移一位，观察少了一个元素是否还依然和大于target元素

C语言

define min(a,b) ((a) < (b) ? (a) : (b))
int minSubArrayLen(int target, int* nums, int numsSize)
{
    int i=0;
    int j=0;
    int result=INT_MAX;
    int sum=0;
    for(j=0;j<numsSize;j++)
    {
        sum=sum+nums[j];
        while (sum>=target)
        {
            int lenth=j-i+1;
            result=min(lenth,result);
            sum=sum-nums[i];
            i++;
        }
    }
    return result!=INT_MAX?result:0;
}

python 语言

class Solution(object):
    def minSubArrayLen(self, target, nums):
        """
        :type target: int
        :type nums: List[int]
        :rtype: int
        """
        i=0
        j=0
        sum=0
        result=float('inf')
        for j in range(len(nums)):
            sum=sum+nums[j]
            while sum>=target:
                lenth=j-i+1
                result=min(lenth,result)
                sum=sum-nums[i]
                i+=1
        return result if result != float('inf') else 0

注意事项:c语言没有min,max函数，需要自己定义，可以使用三目条件操作符，格式为exp1?exp2:exp3.意思是exp1成立则输出exp2,exp1不成立则输出exp3。C 语言最大int值可以定位为INT_MAX.

python 语言中，最大正无穷int值可以定义为，float（‘inf’）.