【每日刷题】Day37

2024-05-12 02:28
文章标签 每日 刷题 day37

本文主要是介绍【每日刷题】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;

}

这篇关于【每日刷题】Day37的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/981342

相关文章

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数

每日一练7:简写单词(含链接)

1.链接 简写单词_牛客题霸_牛客网 2.题目 3.代码1(错误经验) #include <iostream>#include <string>using namespace std;int main() {string s;string ret;int count = 0;while(cin >> s)for(auto a : s){if(count == 0){if( a <=

【每日刷题】Day113

【每日刷题】Day113 🥕个人主页:开敲🍉 🔥所属专栏:每日刷题🍍 🌼文章目录🌼 1. 91. 解码方法 - 力扣(LeetCode) 2. LCR 098. 不同路径 - 力扣(LeetCode) 3. 63. 不同路径 II - 力扣(LeetCode) 1. 91. 解码方法 - 力扣(LeetCode) //思路:动态规划。 cl

hot100刷题第1-9题,三个专题哈希,双指针,滑动窗口

求满足条件的子数组,一般是前缀和、滑动窗口,经常结合哈希表; 区间操作元素,一般是前缀和、差分数组 数组有序,更大概率会用到二分搜索 目前已经掌握一些基本套路,重零刷起leetcode hot 100, 套路题按套路来,非套路题适当参考gpt解法。 一、梦开始的地方, 两数之和 class Solution:#注意要返回的是数组下标def twoSum(self, nums: Lis

代码随想录训练营day37|52. 携带研究材料,518.零钱兑换II,377. 组合总和 Ⅳ,70. 爬楼梯

52. 携带研究材料 这是一个完全背包问题,就是每个物品可以无限放。 在一维滚动数组的时候规定了遍历顺序是要从后往前的,就是因为不能多次放物体。 所以这里能多次放物体只需要把遍历顺序改改就好了 # include<iostream># include<vector>using namespace std;int main(){int n,m;cin>>n>>m;std::vector<i

力扣 739. 每日温度【经典单调栈题目】

1. 题目 理解题意: 1.1. 给一个温度集合, 要返回一个对应长度的结果集合, 这个结果集合里面的元素 i 是 当前 i 位置的元素的下一个更高温度的元素的位置和当前 i 位置的距离之差, 若是当前元素不存在下一个更高温度的元素, 则这个位置用0代替; 2. 思路 本题用单调栈来求解;单调栈就适用于来求当前元素左边或者右边第一个比当前元素大或者小的元素;【单调栈:让栈中的元素保持单调

代码随想录刷题day25丨491.递增子序列 ,46.全排列 ,47.全排列 II

代码随想录刷题day25丨491.递增子序列 ,46.全排列 ,47.全排列 II 1.题目 1.1递增子序列 题目链接:491. 非递减子序列 - 力扣(LeetCode) 视频讲解:回溯算法精讲,树层去重与树枝去重 | LeetCode:491.递增子序列_哔哩哔哩_bilibili 文档讲解:https://programmercarl.com/0491.%E9%80%92%E

每日一题——第八十一题

打印如下图案: #include<stdio.h>int main() {int i, j;char ch = 'A';for (i = 1; i < 5; i++, ch++){for (j = 0; j < 5 - i; j++){printf(" ");//控制空格输出}for (j = 1; j < 2 * i; j++)//条件j < 2 * i{printf("%c", ch

每日一题,力扣leetcode Hot100之238.除自身以外数组的乘积

乍一看这个题很简单,但是不能用除法,并且在O(N)时间复杂度完成或许有点难度。 考虑到不能用除法,如果我们要计算输出结果位置i的值,我们就要获取这个位置左边的乘积和右边的乘积,那么我新设立两个数组L和R。 对于L来说,由于表达的是位置i左边的数的乘积,那么L[0]=1,因为第一个数字左边没数那么为了不影响乘积初始值就设置为1,那么L[1]=L[0]*nums[0],那么L[i]=L[i-1