CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共28篇）

题解 | #字符串的全部子序列#

字符串的全部子序列题意给一个字符串，求它的字符串的全部子序列方法递归生成所有序列并排序去重分析子序列不能改变字符的顺序，但是可以不连续于是实际上相当于字符串中选取部分字符，然后保持原有的顺序拼接而成考虑递归每一个深度分别选择当前位置字符和不选择当前位置字符, 并向下递归这样就能得到...

C++ 递归字符串

2022-02-24

0 524

题解 | #二进制求和#

二进制求和题意以字符串形式给两个二进制数字，求它们的二进制表示下的和方法 python3内置高精度库分析注意到数字长度很大，因此普通的int/long等是无法满足，需要高精度而python3的自带高精度，考虑使用python3内置的高精度代码 # # 代码中的类名、方法名、参数名已经指...

C++ 字符串

2022-02-24

0 425

题解 | #单词拆分(二)#

单词拆分(二) 题意给定一个字典，和一个字符串，把字符串拆分成字典的子集方法递归搜索分析因为要拆分成字典的子集所以，字符串的开头一定匹配某个单词如果我们枚举找到一个单词，也就从这个单词的结尾知道了下一个拆分的位置对于下一个拆分的位置，操作和初始单词的操作相同，都是从头部开始匹配所以...

C++ 字符串

2022-02-22

0 536

题解 | #最大值#

最大值题意给定一个数字字符串，问其中长度为k的连续数字串最大的值是多少方法枚举每个位置作为开头分析我们枚举每个起始位置，进行按位比较过程中记录最大值的起始位置最后输出结果即可代码 class Solution { public: /** * 代码中的类名、方法名、...

C++ 字符串

2022-02-21

0 354

题解 | #二进制取反#

二进制取反题意给定一个形如直方图的矩形列，求其中最大的矩形方法枚举范围(TLE) 分析我们直接枚举所有取反的范围对这个范围取反并比较，记录最大字典序的字符串代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修...

C++ 字符串

2022-02-21

0 331

题解 | #通配符匹配#

通配符匹配（动态规划）题意给一个字符串，和一个通配符表达式，问该字符串是否满足通配符表达式。其中，通配符表达式除了字符外，只支持两种通配符 ?匹配一个任意字符 *匹配任意个任意字符思路分析字符串相等比较如果直接比较两个字符串相等，是按位比较 for(int i = 0;i < le...

C++ 动态规划字符串

2022-01-28

0 498

题解 | #字符串解码#

题意把压缩过的字符串还原, 压缩过的通过次数[字符串]来表示范围: 输出长度不会超过50 方法每次枚举展开按照题意,我们可以从内到外进行解码. 那第一个出现的右侧括号所包含的内容,就是最内层的. 这样每次解码一块内容更新整个字符串.直到字符串被完全解码为止,就是要求的答案代码 class ...

C++ 字符串

2022-01-03

0 413

题解 | #计算器(一)#

题意给定一个包含加减括号的表达式，计算表达式的值限制：表达式长度不大于100000，计算过程保证在int内，只包含数字加减乘除和括号，保证表达式正确方法递归同时计算考虑表达式，其实是由数值运算符数值运算符数值运算符构成的其中第一个数值可能是负号开始，可以通过判断起始字...

C++ 数学字符串

2022-01-03

0 531

题解 | #压缩字符串(二)#

题意给定字符串,和最多可以先删除的字符数量,再对它进行连续字符的压缩,求压缩后字符串的最短长度限制: 原字符串长度不大于100 方法 dfs(TLE) 题目拆解为两部分字符串删除压缩字符串对于字符串删除字符的部分,采用深度搜索的方式, 每层记录,当前遍历的字符串位置,还可以删除的字符串...

C++ 字符串动态规划数组

2022-01-03

0 784

题解 | #单词拆分(一)#

题意给定字符串能否由给定字典中的单词拼接而成. 限制: 字符串长度不大于500 字典单词数不大于1000,每个单词长度不大于20 方法 dfs 通过递归,每次匹配字典里所有单词,一旦匹配成功, 从匹配成功的下标递归搜索下一个位置,如果完全匹配了则返回匹配成功. 代码 class Solution ...

C++ 字符串数组动态规划

2022-01-03

0 443