https://leetcode.cn/problems/decode-string/
原创 2023-02-22 09:46:46
42阅读
思路 方法:用栈模拟 1 class Solution { 2 public: 3 string decodeString(string s) { 4 deque<char> d; 5 6 for(int i = 0; i < s.length(); ++i) { 7 if(s[i] == ']')
原创 2022-06-02 17:03:28
39阅读
ng import Listclass Solution: def findNumberOfLIS(self, nums: List[int])
原创 2022-07-18 11:27:36
131阅读
思路:读完题目后,大概知道要用表达式求值的类似思路来做,从左到右遍历,并引入栈来保存中间结果。但始终没有想明白。需要注意的点有:数字不一定是小于10的,可能是两位数甚至三位数(解析数字时不能只解析单个位置)数字后一定会跟一个左括号​​[​​括号可以进行嵌套,如​​3[a2[df5[kp]e]]​​,但是有一个点,括号一定是和数字一起出现的由于我们在处理一个左括号​​[​​​时,可能这个左括号还没结
原创 2022-04-18 15:28:25
87阅读
【题目描述】给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: ​​k[encoded_string]​​,表示其中方括号内部的 ​​encoded_string​​ 正好重复 ​​k​​ 次。注意 ​​k​​ 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。
原创 2023-02-08 14:28:29
134阅读
仔细读题,查看数据要求!避免花费花费了一些时间!总结一些常用的代码片段,如:判断一个字符是数字字符
原创 2022-06-05 00:04:09
80阅读
题目描述难度:中等给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或
转载 2021-09-23 13:47:44
491阅读
博客主页:?看看是李XX还是李歘歘 ??每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点,以及职场小菜鸡的生活。
原创 2022-06-29 18:03:11
80阅读
394. 字符串解码
字符串编码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的
转载 2019-01-07 20:07:00
362阅读
2评论
题目链接分析解法一:辅助栈法本题难点在于括号...
转载 2020-07-13 23:50:00
504阅读
2评论
Given an encoded string, return it’s decoded string.The encoding rule is: k[encoded_string]
原创 2023-06-07 15:45:20
53阅读
题目描述: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像3a或2[4]的输入。 示例 1: 输入:s = "3[a]2[bc]" 输出:"aaabcbc"...
原创 2021-06-01 16:41:45
192阅读
这题作者的想法太简洁了,涉及好多细节,一般人想不到。 class Solution { public: string decodeString(string s) { stack<pair<int, string>> st; int num = 0; string res = ""; for(int ...
i++
转载 2021-07-29 11:25:00
123阅读
2评论
给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 
转载 2021-06-19 18:37:06
132阅读
2评论
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认
转载 2018-04-15 22:27:00
114阅读
2评论
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为:k[encoded_string],表示其中方括号内部的encoded_string正好重复k
原创 2022-08-02 16:47:59
68阅读
题目描述:给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正
原创 2022-11-01 11:00:10
52阅读
示例 1: 输入:s = "3[a]2[bc]"输出:"aaabcbc"示例 2: 输入:s = "3[a2[c]]"输出:"accaccacc"示例 3: 输入:s = "2[abc]3[cd]ef"输出:"abcabccdcdcdef"示例 4: 输入:s = "abc3[cd]xyz"输出:"
原创 2022-05-12 21:44:19
75阅读
...
原创 2021-07-13 10:12:05
62阅读
  • 1
  • 2
  • 3
  • 4
  • 5