日拱一卒,月进一步(12)

2024-05-04 08:39:50 浏览数 (2)

485. 最大连续 1 的个数 - 力扣(LeetCode)

代码语言:javascript复制
int findMaxConsecutiveOnes(int* nums, int numsSize)
 {
       int count=0;
       int maxLenth=0;
    for(int i=0;i<numsSize;i  )
    {
        if(nums[i]==1)
        {
            count  ;
            if(count>maxLenth)
            {
                maxLenth=count;
            }
        }
        else
        count=0;
    }
    return maxLenth;
 }

496. 下一个更大元素 I - 力扣(LeetCode)

代码语言:javascript复制
/* 解法1 暴力法, 时间复杂度O(n1*n2) */
int* nextGreaterElement(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int i, j;
    int *res = (int*)malloc(sizeof(int) * nums1Size);

    for (i = 0; i < nums1Size; i  ) {
        res[i] = -1;
        /* 在nums2中找到nums1[i] */
        for (j = 0; j < nums2Size; j  ) {
            if (nums2[j] == nums1[i]) {
                break;
            }
        }
        /* 找到下一个更大的元素, 输出结果 */
        for (j = j   1; j < nums2Size; j  ) {
            if (nums2[j] > nums1[i]) {
                res[i] = nums2[j];
                break;
            }
        }
    }
    *returnSize = nums1Size;
    return res;
}

0 人点赞