- 2024-11-11844. 比较含退格的字符串
题目说实话自己在尝试这道题的时候没什么清晰的思路和实现方法。看了官方题解,官方提供了两种方法:方法一:这个重构字符串刚开始也想到了,但是不知道怎么去实现,看了官方题解后,不禁一颤,噢,这是栈的运用啊,仔细想想,也觉得退格带来的效果真的很像栈顶元素的弹出。官方代码如下:class
- 2024-10-08844.比较含退格的字符串
题目:844.比较含退格的字符串-力扣(LeetCode)思路:首先要知道这个#的意思是可以将前面一个数清空,(当时 我以为是将前面一串清空。。。看了半天),由于 # 号只会消除左边的一个字符,所以对右边的字符无影响,所以我们选择从后往前遍历 S,T 字符串,以skipS和T去记录,可以清空前面
- 2024-09-21【数据结构与算法 | 灵神题单 | 栈基础篇】力扣1441, 844, 682
1.力扣1441:用栈操作构建数组1.1题目:给你一个数组 target 和一个整数 n。每次迭代,需要从 list={1,2,3...,n} 中依次读取一个数字。请使用下述操作来构建目标数组 target :"Push":从 list 中读取一个新元素,并将其推入数组中。"Pop":删除数组中的最后一
- 2024-09-08844. 比较含退格的字符串
c++字符串还是不太熟练classSolution{public:boolbackspaceCompare(strings,stringt){returndealString(s)==dealString(t);}private:stringdealString(conststring&s){stringret;intcurIndex=0;while(
- 2024-07-07【844. 比较含退格的字符串】
题目:给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。示例1:输入:s=“ab#c”,t=“ad#c”输出:true解释:s和t都会变成“ac”。示例2:输入:s=“ab##”,t=
- 2024-05-20844 比较含退格的字符串
classSolution{publicbooleanbackspaceCompare(Strings,Stringt){Stack<Integer>stk1=newStack<Integer>();Stack<Integer>stk2=newStack<Integer>();comP(stk1,s);comP(stk2,t);
- 2024-03-18844. 比较含退格的字符串c
boolbackspaceCompare(char*s,char*t){intns=strlen(s),nt=strlen(t);intheads=0,headt=0,index=0;while(index<ns){if(s[index]!='#'){s[heads++]=s[index++];}else{heads--;i
- 2024-03-12844. 比较含退格的字符串c
boolbackspaceCompare(char*s,char*t){intns=strlen(s),nt=strlen(t);inthead=0,tail=0;intn1=0,n2=0;while(tail<ns){if(head==0&&s[tail]=='#'){tail++;}elseif(s[tail]=='#')
- 2024-02-27844. 比较含退格的字符串C
这题学到了很多。malloc后要初始化。申请字符串要N+1个单位字符串以0结尾等等char*final(char*s,intn){char*tem=(char*)malloc(sizeof(char)*(n+1));for(inti=0;i<=n;i++){tem[i]=0;}intj=0;for(inti=0;i<n;i++){if(s[
- 2023-11-159--844. 比较含退格的字符串
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。 示例1:输入:s="ab#c",t="ad#c"输出:true解释:s和t都会变成"ac"。示例2:输入:s="ab##",t="c#d#"输
- 2023-08-08【CF】#844 div1 T1~T4复健
高考结束,我的人生即将迈入新的阶段。记得哪位退役学长说的话,尽管努力不够,天赋不足,但走进大学校园,我仍将拾起键盘。所以打了场cf比赛,没想到前几道题都不涉及算法板子,但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解,一看是二分图可惜早已忘光,做不出来。前四道题不涉及
- 2023-07-24844. 走迷宫
题目给定一个$n×m$的二维整数数组,用来表示一个迷宫,数组中只包含$0$或$1$,其中$0$表示可以走的路,$1$表示不可通过的墙壁。最初,有一个人位于左上角$(1,1)$处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角$(n,m)$处,至少需
- 2023-07-07844. 比较含退格的字符串
给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。输入:s="ab#c",t="ad#c"输出:true解释:s和t都会变成"ac"。>代码classSolution{private:stringprocess
- 2023-04-24力扣844. 比较含退格的字符串
给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。 示例1:输入:s="ab#c",t="ad#c"输出:true解释:s和t都会变成"ac"。示例2:输入:s="ab##",t="c#d#"输出:true解释:s
- 2023-04-23力扣844(Java)-比较含退格的字符串(简单)
题目:给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。 示例1:输入:s="ab#c",t="ad#c"输出:true解释:s和t都会变成"ac"。示例2:输入:s="ab##",t="c#d#"输出:true
- 2023-04-14leetcode-844-easy
BackspaceStringCompareGiventwostringssandt,returntrueiftheyareequalwhenbotharetypedintoemptytexteditors.'#'meansabackspacecharacter.Notethatafterbackspacinganemptytext,thetextwillcontinueempty.Example1:
- 2023-03-10力扣---844. 比较含退格的字符串
给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。示例1:输入:s="ab#c
- 2023-03-01CFR-844-Div-1-2解题报告
比赛传送门A.ParallelProjection题意:有一个\(w\timesd\timesh\)的长方体,顶面和底面有两个点,只能走直线且不能穿过长方体,求最短距离。显然曼哈顿距离必须要走。
- 2023-02-19Codeforces Round #844:C. Equal Frequencies
一、来源:Problem-C-Codeforces二、题面三、思路先考虑一个子问题模型:我们现在有用\(m_1\)种随机字母组成的n个数,各字母个数未定,现在需要使这n个数变为\(m_2\)
- 2023-01-29 Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)[A - D]
CodeforcesRound#844(Div.1+Div.2,basedonVKCup2022-EliminationRound)[A-D]AParallelProjectionstandardinput/output1s,512MBBGoingt
- 2023-01-20Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)
《C.EqualFrequencies》 这道题的题意为:一个字符串str上每个字母的数量都一样,为平衡字符串现在给出一个字符串s,问最少改动多少使s变成平衡字符串,并写出该平衡字
- 2023-01-17Codeforces Round 844
目录写在前面ABCD写在最后写在前面比赛地址:https://codeforces.com/contest/1782。这两天一个人在家自己糊弄饭吃,炒饭切上一整根腊肠实在是太爽了,比杀软大学的杀软小几
- 2023-01-17 Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)
C.EqualFrequencies(贪心)题目大意给定一个由小写字母构成的字符串\(s\),若该字符串中所有字母出现次数相等,则称其为“平衡字符串”。给定一个字符串\(s\),问将其修改为
- 2023-01-17Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round) A-D
比赛链接A题意设计一条线路要贴着6个墙面走,从\((a,b)\)到\((f,g)\),线路长度最短。题解知识点:模拟。分类取最短即可。时间复杂度\(O(1)\)空间复杂度\(O(1)\)
- 2023-01-16Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)(持续更新)
Preface打的好鸡啊这把,C写的糙了,100行不说还犯了好多nt错误,最后1min看出来一个符号写反了才过下次卡题的时候一道题挂三次以上就要换题了的说,这次的D基本一眼秒的,如果先