godhands

分类

题解(80)

/ 注册

TA的专栏 80篇文章 2人订阅

机试题目题解

68篇文章 2981人学习

团队的题解

12篇文章 542人学习

全部文章（共20篇）

题解 | #字符串解码-(栈)-(递归)# 来自专栏

描述题目描述首先给定我们一个字符串，在这个字符串里面，方括号前面的数字是我们要重复的倍数，方括号里面的字符串是我们要重复，然后让我们输出最后的结果样例解释首先我们的样例输入是 "3[3[b]]" 这个我们先从里面的方括号入手，我们先把里面的bbb扩大三倍，也就是说我们可以得到bbbbbbb...

C++ C++14 字符串数组深度优先搜索递归栈

2022-01-13

4 568

题解 | #计算器(一)-(正常做法)-(符号击穿)# 来自专栏

描述题目描述首先给我们一个字符串，这个字符串里面含有+,−,(,)+, -, (, )+,−,(,)，然后运算的优先级跟我们正常算数的运算优先级一样，让我们求出最后的值样例解释 "1+2" 这个我们直接计算就可以，得到333 所以最后的输出是 3 需要注意这里我们会有括号嵌套的情况，这里...

C++ C++14 数组字符串栈设计模拟

2022-01-11

1 635

题解 | #编辑距离(一)-(DFS + 记忆化)-(动态规划)# 来自专栏

描述题目描述首先给我们了两个字符串，我们又三种操作分别是增删改，现在询问我们最少的操作次数，让两个字符串相同样例解释给我们样例 "nawcoder","nowcoder" 这里我们只需要把a改成oa改成oa改成o就可以得到第二个字符串，所以操作数是111 所以我们的输出是 1 对三种情况...

C++ C++14 深度优先搜索数组字符串动态规划记忆化搜索

2022-01-10

6 1039

题解 | #压缩字符串(二)-(DFS + 记忆化)-(动态规划)# 来自专栏

描述题目描述给定我们一个字符串，和一个我们最多可以删除的字母的数量，问我们压缩后的最小长度为多少压缩规则：只有一个字符，我们不需要写这个字符的数量当我们可以删除字母的数量不为000的时候，我们可以选择任意删除多少只要最后压缩后得到的字符串长度最小字符串中只含有小写字母样例解释样例...

C++ C++14 字符串数组动态规划深度优先搜索记忆化搜索

2022-01-10

4 838

题解 | #单词拆分(一)-（字典树 + dfs + 剪枝）-（动态规划 + bitset优化）# 来自专栏

描述题目描述首先给定我们一个字符串和一个数组，问我们是否可以把字符串拆解成若干子串，并且这些子串都可以在我们的数组种找到当然这个问题我们也可以转换成为是否可以用数组中的若干项组成我们的字符串样例解释首先给定我们这样的一个输入 "nowcoder",["no","wcod","der"] ...

C++ 哈希表字符串二叉树深度优先搜索字典树记忆化搜索动态规划

2022-01-06

1 704

题解 | #二进制取反# 来自专栏

描述题目描述首先给定我们一个二进制的字符串，我们有一次操作的机会就是把一段区间之内的地方取反，我们要返回最大的字典序字典序：这里最大的字典序就是这个字符串从左向右来看，前面尽可能都是1 样例解释 "1000" 这里我们可以把num1,num2,num3num1, num2, num3num...

C++ C++14 Java 字符串贪心双指针

2021-12-29

5 796

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

题目简述首先给我们两个字符串，一个命名为a，一个命名为b，然后我们要做的事情就是，找到这两个字符串中的最长的一个公共子串，然后输出这里需要注意的是，子串是要连续的一串，然而子序列是我们中间是可以有中断的样例解释样例输入 abcdefghijklmnop abcsafjklmnopqrstuv...

C++ 动态规划字符串

2021-12-09

35 1692

题解 | #配置文件恢复# 来自专栏

题目描述首先给定六个指令，接下来按照以下的规则进行判断 1.只有一个字符串，直接与reset比较即可，如果可以匹配输出，否则unknown command 2.输入了两个字符串，首先匹配第一个字符串，如果匹配成功，看第二个，如果第二个匹配不成功，输出unknown command 3.输入两个字符...

C++ 字符串

2021-12-09

1 404

题解 | #MP3光标位置-详细解释# 来自专栏

描述题目描述首先我们化简一下题意，其实我们就是发现本题就是一个简单的模拟的过程，每页我们可以有四首歌曲，如果我们的按键超过了这页里面的歌曲，那么我们就会翻一页，但是我们要注意这么一个问题，我们只有在第一首歌曲往回翻的时候，我们是直接蹦到最后一页，或者当我们在最后一首歌曲的时候，我们向下翻页，我们...

C++ 数组字符串模拟

2021-11-11

6 823

题解 | #DNA序列-思路+解析-两种方法的实现# 来自专栏

描述题目描述我们将繁琐的题意化简，其实本质上就是给了我们一个字符串里面只会含有，CGAT这四种字符，然后在给我们一个n 代表我们要寻找的子串的长度，我们要找到第一个CG比例最多的子串，然后输出这个子串样例解释 ACGT 2 首先给了我们这么一个字符串 ACGT，然后要我们找到一个长度为 2 ...

C++ 双指针数组字符串

2021-11-10

10 1575