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

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

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

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)

/* 解法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;
}
 
相关文章
|
4天前
日拱一卒,月进一步(15)
598. 区间加法 II - 力扣(LeetCode) 首先明白题目的含义:mn表示的是一个矩阵,初始化为0。再依次在满足条件的矩形内+1,最后找出最大数字的个数。我们只需要找到最小的长和宽即可。
25 1
|
4天前
日拱一卒,月进一步(5)
88. 合并两个有序数组 - 力扣(LeetCode) 令我十分意外地是,这题竟然也曾经写过,但我却没有思路,罪该万死。
14 0
|
4天前
日拱一卒,月进一步(13)
500. 键盘行 - 力扣(LeetCode) 好难啊!!!
14 1
|
4天前
日拱一卒,月进一步(2)
那么,很快就来到了第二题的学习。哈哈~ 26. 删除有序数组中的重复项 - 力扣(LeetCode)
15 1
|
4天前
|
存储
日拱一卒,月进一步(7)
121. 买卖股票的最佳时机 - 力扣(LeetCode)
13 1
|
4天前
|
存储
日拱一卒,月进一步(10)
303. 区域和检索 - 数组不可变 - 力扣(LeetCode) 动态规划~
17 0
|
4天前
日拱一卒,月进一步(9)
268. 丢失的数字 - 力扣(LeetCode)
14 1
|
4天前
|
索引
日拱一卒,月进一步(11)
414. 第三大的数 - 力扣(LeetCode)
15 1
|
4天前
日拱一卒,月进一步(3)
27. 移除元素 - 力扣(LeetCode) 令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。
16 1
|
4天前
|
存储 索引
日拱一卒,月进一步(1)
思路2: 哈希表(暂时还没有学,所以先开个坑位,以后来填补)
16 1