394.

【算法】leetcode394. 字符串解码（辅助栈法）

问题来源leetcode394.字符串解码394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。
岚清子·2024-09-12 04:22

郭生白传习录精要103

394.细辛细辛无毒，通九窍，利百脉，起死肌，所谓细辛不过钱，过则气闭而死，是肺心麻醉而死。我用
青年中医成长录·2024-09-08 20:49

394. 字符串解码

394.字符串解码思路：两个方法：栈和递归。两个都啃一下吧。栈：栈的方法主要注意细节，现在不是很理解递归怎么做的，先写一下递归的吧。代码：先留着。
WJX574·2024-09-05 02:46

394. 字符串解码

递归classSolution{public:stringdfs(strings,int&start){stringres;intmulti_num=0;for(inti=start;imulti;stackpreString;stringres;intmulti_num=0;for(autoc:s){if(isdigit(c)){multi_num=multi_num*10+c-'0';}els
Python ml·2024-02-12 10:27

leetcode 394. 字符串解码

本题主要思路是使用两个栈：一个用于存储倍数（数字），另一个用于存储解码结果（字符串）。在遍历输入字符串时，根据不同的字符执行相应的操作，最终得到解码后的字符串。具体来说，字符有四种不同的情况：如果c是'['，表示开始一个新的子串，将当前的倍数multi压入stack_multi栈中，将当前的解码结果ans压入stack_ans栈中，然后重置multi为0，ans为一个空字符串。如果c是']'，表示
我真的很帅阿·2024-02-06 07:12

LeetCode 面试热门 100 题（第 038 ~ 050题）

LeetCode面试热门100题（第026~037题）day0130002.两数相加155.最小栈20.有效的括号day014227.基本计算器II232.用栈实现队列394.字符串解码day01532
Czi.·2024-02-03 19:12

亲子日记394. 2020.12.1阴

今晚观看了武际金老师的《金言金语说家教圆桌论坛》——走进圣卓的直播。武老师和台上两位老师和我们分享了亲子日记的魅力。如何写亲子日记，以及坚持写亲子日记给我们带来的益处等。让我受益匪浅。父母好好学习，孩子天天向上。家庭教育的本质就是家长的自我教育。家教的真谛就是父母的成长。坚持写亲子日记能改变我们，让我们更加优秀，从而潜移默化着我们的家庭我们的孩子。亲子日记很神奇，谁写谁受益。这不是一句假话。我身边
相信就会看到·2024-02-02 07:25

力扣hot100 字符串解码 栈 辅助栈

Problem:394.字符串解码文章目录思路辅助栈思路‍路飞辅助栈⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicStringdecodeString
兑生·2024-01-28 15:08

394.幽梦记|如何调整面对坏事的心态——4步走起～

今日摘抄:想调整面对坏事时的心态，为你推荐4步法：倾听，探究，分析，行动。1.第一步，倾听你可以问自己4个问题：你觉得能凭努力改善现状吗？你愿不愿意对这件事的结果负责？它会影响到你生活的其他方面吗？你觉得逆境会很快过去吗？如果你相信自己有能力改善，愿意承担责任，并且相信一切很快能变好。那么恭喜你，你的心态非常好，可以冷静地着手行动了。但如果你还有“我肯定改善不了现状的”“生活的一切都会因此毁掉”等
幽梦200504·2024-01-27 07:46

394. 硬币排成线

描述有n个硬币排成一条线。两个参赛者轮流从右边依次拿走1或2个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定先手玩家必胜还是必败?若必胜,返回true,否则返回false.样例样例1:输入:1输出:true样例2:输入:4输出:true解释:先手玩家第一轮拿走一个硬币,此时还剩三个.这时无论后手玩家拿一个还是两个,下一次先手玩家都可以把剩下的硬币拿完.思路：令为当前硬币数为时先手胜或者败
薄荷糖的味道_fb40·2024-01-22 23:15

LeetCode刷题——394. 字符串解码(HOT100)

本篇文章将较详细介绍栈的题目394.字符串解码，提供栈和递归两种解法。代码语言为：C++代码。
君莫笑lucky·2024-01-16 17:59

LeetCode //C - 394. Decode String

394.DecodeStringGivenanencodedstring,returnitsdecodedstring.Theencodingruleis:k[encoded_string],wheretheencoded_stringinsidethesquarebracketsisbeingrepeatedexactlyktimes.Notethatkisguaranteedtobeaposi
Navigator_Z·2024-01-12 23:50

快意恩仇录 394．各怀鬼胎

现在，汪挺和浩粘宁茨两个奸贼彼此心照不宣。汪挺见浩粘宁茨向他表示了顺从，不由计逞心欢，他遂说道：“浩粘兄弟是个聪明人，爽快。既然听我的，我就一定带你们走出这绝境。好，现在听我命令，全部脱光衣服。”一群八岐蛇士听到汪挺的这个命令，都感觉受到了羞辱，发出怒意的低吼。浩粘宁茨也觉他有点荒唐，就冷声说道：“汪兄，贵国有句老话叫做士可杀而不可辱。你叫他们脱光衣服是什么用意？”汪挺狡猾地一笑：“浩粘，你看这洞
言若诺33·2024-01-08 04:11

从给定原材料中找到所有可以做出的菜、394.字符串解码

856.括号的分数题目链接：856.score-of-parentheses解法：leetcode官方的题解基本是每个字都认得，连起来就看不懂。使用栈来解决，后进先出，后面加入的左括号，先弹出和右括号去匹配。定义一个记录分数的栈，假设string前面是空字符串（我不知道为啥这么假设），所以开始就要先压入一个0。接下来遍历字符，如果是左括号，则压入0，如果是右括号，则弹出栈顶元素score：（1）如
Jack199274·2023-12-24 20:33

力扣 | 394. 算法题：字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。输入：s="3[a]2[b
molecule_jp·2023-12-23 02:38

2022-11-06 FIRE日记：394.重启

昨天收到溥心畬长卷的微喷图。最近买的微喷图都还不错，只有一张有点浅。昨天睡得晚了，今天很困。早晨做面膜时看了会书。上午写字。下午画了三棵树，继续打卡，点击和点赞都较以前多了许多，我也搞不懂怎么个规律，自己觉得好的倒没人看。又想旧物改造成包包了，两个外卖的袋子看着还有点硬度，估计可以做衬。中午把旧裤子的腿拆了，但天阴光线不好，拉链没拆完，哪天再说吧。两项工程同时重启。
春迟馆·2023-12-18 23:52

Leetcode394. 字符串解码

EverydayaLeetcode题目来源：394.字符串解码解法1：栈本题中可能出现括号嵌套的情况，比如2[a2[bc]]，这种情况下我们可以先转化成2[abcbc]，在转化成abcbcabcbc。
UestcXiye·2023-12-01 22:32

394. 硬币排成线

描述有n个硬币排成一条线。两个参赛者轮流从右边依次拿走1或2个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定第一个玩家是输还是赢？样例n=1,返回true.n=2,返回true.n=3,返回false.n=4,返回true.n=5,返回true.挑战O(1)时间复杂度且O(1)存储。代码当前硬币1个或者2个第一个人一次取走胜利，当前硬币3个第一个人无论怎么取第二个人都胜利。最简单的做法是
6默默Welsh·2023-12-01 06:43

LeetCode Hot100 394.字符串解码

题目：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。代码：classSo
hn小菜鸡·2023-11-28 16:24

Leetcode刷题笔记之：栈

problems/min-stack/)[150.逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394
RealDuxy·2023-11-27 09:24

算法记录|笔试中遇到的题

栈394.字符串解码730.统计不同回文子序列3.无重复字符的最长子串**76.最小覆盖子串**316.去除重复字母(单调栈）1636.按照频率将数组升序排序(优先队列-大根堆）394.字符串解码我自己写的方法
weixin_44805103·2023-11-17 01:48

LeetCode刷题笔记（Java）---第381-400题

384.打乱数组385.迷你语法分析器386.字典序排数387.字符串中的第一个唯一字符388.文件的最长绝对路径389.找不同390.消除游戏391.完美矩形392.判断子序列393.UTF-8编码验证394
三木加两木·2023-11-04 02:46

【算法挑战】字符串解码（含解析、源码）

394.字符串解码https://leetcode-cn.com/problems/decode-string/394.字符串解码题目描述方法1:递归思路复杂度分析代码方法2:循环+栈图解复杂度分析代码题目描述给定一个经过编码的字符串
sanbaofengs·2023-11-02 05:08

[刷题计划]第二周第三天

496.下一个更大元素I682.棒球比赛589.N叉树的前序遍历590.N叉树的后序遍历844.比较含退格的字符串897.递增顺序搜索树1047.删除字符串中的所有相邻重复项中等题150.逆波兰表达式求值394
XingleiGao·2023-11-01 19:27

LeetCode Java刷题笔记—394. 字符串解码

394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。
刘Java·2023-10-29 04:34

【LeetCode】394. 字符串解码：给定一个经过编码的字符串，返回它解码后的字符串

题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数（多位数）。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例:
weixin_42956047·2023-10-29 04:03

394. 字符串解码

394.字符串解码原始题目链接：https://leetcode-cn.com/problems/decode-string/给定一个经过编码的字符串，返回它解码后的字符串。
Sun_Sky_Sea·2023-10-29 04:32

算法练习——字符串解码 leetcode.394 python

附上一个更详细的解答，也是本文学习的方法：LeetCode394.字符串解码|Python_"大梦三千秋的博客-CSDN博客_leetcode394根据栈先入后出的特性，来解决《394.字符串解码》问题
JKD_wen·2023-10-29 04:31

Java实现 LeetCode 394 字符串解码

394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。
南 墙·2023-10-29 04:24

【394.字符串解码】

目录一、题目描述二、算法原理三、代码实现一、题目描述二、算法原理三、代码实现classSolution{public:stringdecodeString(strings){stacks1;s1.push("");stacks2;inti=0,n=s.size();while(i='0'&&s[i]='0'&&s[i]='a'&&s[i]='a'&&s[i]='a'&&s[i]0)s1.top()
龙里出生的蛋·2023-10-29 04:24

【每日一题】Leetcode 394

394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。
NeilSkye·2023-10-21 06:21

【LeetCode热题100】--394.字符串解码

394.字符串解码思路：定义两个栈，用于存放数字和字符如果是遇到’['，则数字和字母进栈如果遇到’]'，则出栈，并拼接成一个字符串注意考虑多个数字在一起的情况classSolution{publicStringdecodeString
小d<>·2023-10-14 14:45

394. 字符串解码

题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例1：输入：s=
FuzhouJiang·2023-10-06 09:38

好题记录 Leetcode 394.字符串解码 中等难度

方法一：递归思路很简单，比较好理解，注意细节处理！！！classSolution{public:stringdecodeString(strings){stringans;for(inti=0;s[i]!=0;i++){if(s[i]>='a'&&s[i]='0'&&s[i]='0'&&s[i]nums;stackstrs;inttimes=0;//记录次数for(inti=0;i='a'&&s[
爱新觉罗•炒饭·2023-09-22 07:43

LeetCode 394. 字符串解码

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目解析使用栈来很好的解决每一个中括号(包含前边的数字)的重复插入问题。我们首先创建一个栈，栈中的数据是一个个的键值对{count,ans.size()};分别是当前字符串重复的次数，和当前字符串在ans的其实下标。ans代表的是遍历到当前字符的正确答案。当遍历到数字的时候我们将其记录下来(使用count记录)。当遍历到'['将此时的
袁百万·2023-09-21 09:13

力扣 -- 394. 字符串解码

解题方法：参考代码：classSolution{public:stringdecodeString(strings){stacksst;stackdst;//防止字符串栈为空的时候再追加字符串到栈顶元素sst.push("");intn=s.size();inti=0;while(i='0'&&s[i]='0'&&s[i]='a'&&s[i]='a'&&s[i]='a'&&s[i]<='z'){s
高比拜仁0824·2023-09-20 09:35

【LeetCode】394.字符串解码

题目给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例1：输入：s="3
Eran_·2023-08-30 04:12

LeetCodeHot100python版本:单调栈,栈,队列,堆

单调栈739.每日温度42.接雨水双指针单调栈(横向求解)84.柱状图中最大的矩形栈和队列队列:先入先出栈:先入后出两个栈模拟队列一个队列可以模拟栈20.有效的括号155.最小栈394.字符串解码堆215
小小白2333·2023-08-25 03:07

【力扣】394. 字符串解码 ＜递归、栈＞

【力扣】394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。
Koma_zhe·2023-08-18 22:36

Leetcode 394. 字符串解码

文章目录题目代码（首刷看解析）代码（7.15二刷自解）题目Leetcode394.字符串解码代码（首刷看解析）要是面试让我遇到这个题，我会把面试官砍了的~这个题只有无休止的细节，debug一整天classSolution{public:stringgetDigits(string&s,size_t&ptr){stringret="";while(isdigit(s[ptr])){ret.push_
JehanRio·2023-08-06 17:40

leetcode系列-394. 字符串解码

题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例1：输入：s
小河马游六花·2023-08-06 17:09

LeetCode 394.字符串解码

今天做笔试时遇到这道题，然后耗费了大半个小时也没能AC这道题，事后在力扣上找到了原题。笔试时候的思路是和代码随想录中寻找有效括号那道题比较相似，考虑遍历时用栈进行存储字符，在遇到右括号时进行一次结果字符串的存储。也有考虑使用哈希表来存储下标和左右括号的位置以求得中间字符，再根据前面的数字来进行一次结果字符的存储。但无一例外在涉及到括号嵌套时都出了问题。最终根据题解做出了如下C++的做法：核心思路如
末誓·2023-08-06 17:39

LeetCode 394. 字符串解码

字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。classSol
interstellar-ai·2023-08-06 17:38

leetcode 394. 字符串解码

leetcode394.字符串解码主要思路是用两个栈，一个数字栈，一个字符串栈，把数字放入数字栈中，把左括号和字母放到字符串栈中（左括号主要为了处理括号嵌套情况）classSolution{publicstaticStringdecodeString(Strings){DequenumStack=newLinkedListstrStack=newLinkedList=48&&s.charAt(i)
imissyoualways·2023-08-06 17:38

【leetcode】394. 字符串解码

题目链接：力扣给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。这道题……好
菜鸟的Zoom之旅·2023-08-06 17:37

【Leetcode】394. 字符串解码

题目链接：394.DecodeString题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出
promise_yaner·2023-08-06 17:37

394. 字符串解码

394.字符串解码(面试题打卡/中等)来源：力扣（LeetCode）链接：https://leetcode.cn/problems/decode-string/题干：给定一个经过编码的字符串，返回它解码后的字符串
-62·2023-07-26 00:38

394. Decode String

總結:不可在forloop中計算,一定要input一個fixedvalue錯誤例子e.g.for(inti=0;icountStack=newStackresStack=newStack<>();intidx=0;intcurNum=0;while(idx
河北劉德華·2023-07-20 05:29

从零学算法

394.给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。
李牧九丶·2023-07-16 14:31

【LeetCode】HOT 100（26）

目录题单介绍：题目：394.字符串解码-力扣（Leetcode）题目的接口：解题思路：代码：过过过过啦！！！！
戊子仲秋·2023-07-14 01:04
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他