【每日刷题】Day38

2024-05-13 04:52
文章标签 每日 刷题 day38

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

【每日刷题】Day38

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

1. 2696. 删除子串后的字符串最小长度 - 力扣(LeetCode)

2. LCR 123. 图书整理 I - 力扣(LeetCode)

3. 面试题 02.06. 回文链表 - 力扣(LeetCode)

1. 2696. 删除子串后的字符串最小长度 - 力扣(LeetCode)

//思路:栈。遍历字符串,如果遇到'B'且栈顶元素为'A',出栈;如果遇到'D'且栈顶元素为'C',出栈;其余情况入栈。

int minLength(char * s)

{

    int count = 1;

    char* Stack = (char*)malloc(sizeof(char)*strlen(s)+1);

    Stack[0] = s[0];

    int i = 1;

    while(i<strlen(s))

    {

        if((count&&s[i]=='B'&&Stack[count-1]=='A')||(count&&s[i]=='D'&&Stack[count-1]=='C'))//出栈情况

        {

            count--;

        }

        else//入栈

        {

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

        }

        i++;

    }

    Stack[count] = '\0';

    return strlen(Stack);

}

2. LCR 123. 图书整理 I - 力扣(LeetCode)

//思路:栈。利用栈将数组逆置。

int* reverseBookList(struct ListNode* head, int* returnSize)

{

    int* Stack = (int*)malloc(sizeof(int)*10000);

    int count = 0;

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

    struct ListNode* pmove = head;

    while(pmove)

    {

        Stack[count++] = pmove->val;

        pmove = pmove->next;

    }

    int size = 0;

    while(--count>=0)

    {

        ans[size++] = Stack[count];

    }

    *returnSize = size;

    return ans;

}

3. 面试题 02.06. 回文链表 - 力扣(LeetCode)

//思路:将链表节点入栈,对栈进行入栈出栈操作,最后判断栈是否为空,为空则说明链表为回文结构,否则不是。注意:这里需要考虑链表长度为奇数和偶数的情况

bool isPalindrome(struct ListNode* head)

{

    if(!head)

    {

        return true;

    }

    if(!head->next)

    {

        return true;

    }

    int count = 0;

    int flag = 0;

    struct ListNode* pmove = head;

    while(pmove)//计算链表长度

    {

        count++;

        pmove = pmove->next;

    }

    pmove = head->next;

    int* arr = (int*)malloc(sizeof(int)*count);

    arr[0] = head->val;

    int num = 1;

    if(count%2)//如果链表长度为奇数,则当遍历到链表中间节点时不能够进行入栈出栈操作,直接跳过

    {

        while(pmove)

        {

            flag++;

            if(flag==count/2)//遍历到链表中间节点,不进行操作,直接跳过

            {

                pmove = pmove->next;

                continue;

            }

            if(num&&pmove->val==arr[num-1])//如果当前节点值与栈顶元素相同,则出栈

            {

                num--;

            }

            else//否则,入栈

            {

                arr[num++] = pmove->val;

            }

            pmove = pmove->next;

        }

    }

    else//偶数情况

    {

        while(pmove)//与奇数类似,省去了遍历到链表中间节点的情况

        {

            if(num&&pmove->val==arr[num-1])

            {

                num--;

            }

            else

            {

                arr[num++] = pmove->val;

            }

            pmove = pmove->next;

        }

    }

    return num==0;

}

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



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

相关文章

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