日拱一卒,月进一步(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;
}
 
相关文章
|
7月前
|
人工智能 自然语言处理 算法
当prompt策略遇上分治算法,南加大、微软让大模型炼成“火眼金睛”
【2月更文挑战第24天】当prompt策略遇上分治算法,南加大、微软让大模型炼成“火眼金睛”
61 2
当prompt策略遇上分治算法,南加大、微软让大模型炼成“火眼金睛”
|
7月前
|
算法
日拱一卒,月进一步(8)
136. 只出现一次的数字 - 力扣(LeetCode) 这个题目一出现,我就立马有了思路。其实就是让每个数字互相异或,最后得出的数字就是只出现一次的数字。
41 1
|
7月前
日拱一卒,月进一步(3)
27. 移除元素 - 力扣(LeetCode) 令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。
49 1
|
7月前
日拱一卒,月进一步(15)
598. 区间加法 II - 力扣(LeetCode) 首先明白题目的含义:mn表示的是一个矩阵,初始化为0。再依次在满足条件的矩形内+1,最后找出最大数字的个数。我们只需要找到最小的长和宽即可。
50 1
|
7月前
日拱一卒,月进一步(14)
561. 数组拆分 - 力扣(LeetCode) 快排并从第一位开始隔位取数字
45 1
|
7月前
|
存储 索引
日拱一卒,月进一步(1)
思路2: 哈希表(暂时还没有学,所以先开个坑位,以后来填补)
58 1
|
7月前
日拱一卒,月进一步(13)
500. 键盘行 - 力扣(LeetCode) 好难啊!!!
40 1
|
7月前
日拱一卒,月进一步(4)
66. 加一 - 力扣(LeetCode) 思路: 数字加法应该从前向后遍历,因此我们应该从数字末尾从后向前遍历。如果数字不为9,则直接在末尾+1。如果末尾为9,那么将其变为0,并且在下一位+1。如果一直遍历都为1,那么在数组第0位插入1。
38 1
|
7月前
|
索引
日拱一卒,月进一步(11)
414. 第三大的数 - 力扣(LeetCode)
45 1
|
7月前
日拱一卒,月进一步(9)
268. 丢失的数字 - 力扣(LeetCode)
41 1