【每日刷题】Day37

【每日刷题】Day37

🥕个人主页：开敲🍉

🔥所属专栏：每日刷题🍍

🌼文章目录🌼

1. 2391. 收集垃圾的最少总时间 - 力扣（LeetCode）

2. 1614. 括号的最大嵌套深度 - 力扣（LeetCode）

3. 496. 下一个更大元素 I - 力扣（LeetCode）

1. 2391. 收集垃圾的最少总时间 - 力扣（LeetCode）

//思路：一次遍历。使用一个数组，记录每种车去往不同位置清理的总用时。

int garbageCollection(char** garbage, int garbageSize, int* travel, int travelSize)

{

    int hash[26] = {0};

    int ans = 0;

    int count = 0;

    for(int i = 0;i<garbageSize;i++)

    {

        ans+=strlen(garbage[i]);//因为每种垃圾清理所用时长都为1分钟，因此这里直接加上垃圾数量即可，这里是清理垃圾的耗时

        if(i>0)//当i＞0后需要考虑行程耗时

        {

            count+=travel[i-1];//用于记录行程总耗时

            for(int j = 0;garbage[i][j]!='\0';j++)

            {

                hash[garbage[i][j]-'A'] = count;//用于记录每辆车的行程耗时

            }

        }

    }

    for(int i = 0;i<26;i++)//最后加上每辆车的行程耗时

    {

        ans+=hash[i];

    }

    return ans;

}

2. 1614. 括号的最大嵌套深度 - 力扣（LeetCode）

//思路：栈。遍历字符串，遇到左括号入栈，深度+1，遇到右括号出栈，深度-1，如果深度为0，记录最大深度

int maxDepth(char* s)

{

    int ans = 0;

    int count = 0;

    char* arr = (char*)malloc(sizeof(char)*strlen(s));

    int num = 0;

    while(*s)

    {

        if(*s=='(')//左括号入栈

        {

            arr[num++] = *s;

            count++;//深度+1

            ans = ans>count?ans:count;//记录最大深度

        }

        else if(*s==')')//右括号出栈

        {

            num--;

            count--;//深度-1

        }

        s++;

    }

    return ans;

}

3. 496. 下一个更大元素 I - 力扣（LeetCode）

//思路：遍历两个数组。在nums2中定位nums1的元素位置，随后向后遍历寻找遇到的更大的第一个元素，入栈；如果找到了数组尾也没找到更大的，则将-1入栈。

int* nextGreaterElement(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)

{

    int* ans = (int*)malloc(sizeof(int)*nums1Size);

    int count = 0;

    for(int i = 0;i<nums1Size;i++)

    {

        int flag = 1;

        int j = 0;

        while(nums2[j]!=nums1[i])//在nums2中定位与nums1中当前元素相同的位置

        {

            j++;

        }

        j++;//定位到后向后挪动一位

        if(j>=nums2Size)//如果nums1中当前元素在nums2中的位置为数组尾，由于后面没有元素，因此不可能会有更大的，直接将-1入栈，并跳过后面。

        {

            ans[count++] = -1;

            continue;

        }

        for(;j<nums2Size;j++)//遍历nums2寻找下个更大元素

        {

            if(nums2[j]>nums1[i])

            {

                ans[count++] = nums2[j];//找到后直接入栈，跳出循环，并将标志置0

                flag = 0;

                break;

            }

        }

        if(flag)//如果标志没有置0，说明在nums2中没有找到更大的元素，将-1入栈

        {

            ans[count++] = -1;

        }

    }

    *returnSize = count;

    return ans;

}