【每日刷题】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;
}
