【每日刷题】Day34

2024-05-08 13:20
文章标签 每日 刷题 day34

本文主要是介绍【每日刷题】Day34,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

【每日刷题】Day34

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

1. 1047. 删除字符串中的所有相邻重复项 - 力扣(LeetCode)

2. 1475. 商品折扣后的最终价格 - 力扣(LeetCode)

3. 1544. 整理字符串 - 力扣(LeetCode)

1. 1047. 删除字符串中的所有相邻重复项 - 力扣(LeetCode)

//思路:栈。将字符串中字符与栈顶元素比较是否相同,相同则推出栈顶元素,否则将字符入栈,如果栈中元素为0,直接入栈。

char* removeDuplicates(char* s)

{

    int size = strlen(s);

    char* arr = (char*)malloc(sizeof(char)*(size+1));

    int count = 0;

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

    {

        if(count==0)//如果栈中元素为0,直接入栈

        {

            arr[count++] = s[i];

        }

        else if(s[i]!=arr[count-1])//不相同,将字符入栈

        {

            arr[count++] = s[i];

        }

        else if(count>0)//相同则推出栈顶元素

        {

            count--;

        }

    }

    arr[count] = '\0';

    return arr;

}

2. 1475. 商品折扣后的最终价格 - 力扣(LeetCode)

//思路:双指针。定义两个指针,slow用于定位当前商品价格,fast用于定位当前商品的折扣,如果折扣≤商品价格,则直接将商品价格减去折扣。

int* finalPrices(int* prices, int pricesSize, int* returnSize)

{

    int slow = 0;

    int fast = 1;

    while(slow<pricesSize-1)

    {

        if(prices[fast]<=prices[slow])//折扣≤商品价格

        {

            prices[slow]-=prices[fast];

            slow++;

            fast = slow+1;

        }

        else//否则继续向下遍历折扣

        {

            fast++;

        }

        if(fast==pricesSize)//如果走到了数组末尾,说明当前商品无折扣

        {

            slow++;

            fast = slow+1;

        }

    }

    *returnSize = pricesSize;

    return prices;

}

3. 1544. 整理字符串 - 力扣(LeetCode)

//0ms  100%思路:栈。遍历字符串,如果当前字符与栈顶字符是大小写关系,则推出栈顶;如果不是大小写关系并且栈内元素个数为0,则将当前字符入栈。

char* makeGood(char* s)

{

    int size = strlen(s);

    char* ans = (char*)malloc(sizeof(char)*(size+1));

    memset(ans,0,sizeof(char)*(size+1));

    int count = 0;

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

    {

        if(count==0)//栈中没有元素,将当前字符入栈

        {

            ans[count++] = s[i];

        }

        else if(ans[count-1]==(s[i]+32)||ans[count-1]==(s[i]-32))//当前字符与栈顶元素为大小写关系,推出栈顶

        {

            count--;

        }

        else//否则,入栈

        {

            ans[count++] = s[i];

        }

    }

    ans[count] = '\0';

    return ans;

}

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



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

相关文章

【每日一题】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

力扣 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

代码随想录刷题day24丨93.复原IP地址 ,78.子集 , 90.子集II

代码随想录刷题day24丨93.复原IP地址 ,78.子集 , 90.子集II 1.题目 1.1复原IP地址 题目链接:93. 复原 IP 地址 - 力扣(LeetCode) 视频讲解:回溯算法如何分割字符串并判断是合法IP?| LeetCode:93.复原IP地址_哔哩哔哩_bilibili 文档讲解:https://programmercarl.com/0093.%E5%A4%8