godhands

分类

题解(80)

/ 注册

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

机试题目题解

68篇文章 2981人学习

团队的题解

12篇文章 542人学习

全部文章（共81篇）

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

描述题目描述首先给定我们一个字符串，在这个字符串里面，方括号前面的数字是我们要重复的倍数，方括号里面的字符串是我们要重复，然后让我们输出最后的结果样例解释首先我们的样例输入是 "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

题解 | #下一个排列-(C++两行代码AC)-(手写STL函数)# 来自专栏

描述题目描述首先给定我们一个排列，让我们求出来他的下一个排列是多少，如果当前已经是最大的排列了，我们直接输出最小的排列就可以了什么是排列的顺序，假设我们从1...n那么我们按照字典序的顺序，构造我们的排列，按位比较小的字典序小，并且排列更小样例解释样例输入'[1,2,3]' 这里我们给出我...

C++ C++14 数组双指针设计

2022-01-10

4 604

题解 | #二叉树的后序遍历-(递归法)-(迭代法)# 来自专栏

描述题目描述给定我们一颗二叉树，让我们返回它后序遍历的结果样例解释样例输入: {1,#,2,3} 然后我们画一下后序遍历的顺序首先这个是我们的二叉树然后我们开始按照题目要求，先是左子树，再右子树，最后根节点因为这个是空节点直接返回了然后我们遍历右子树，一直到了最下面然后我们...

C++ C++14 二叉树递归模拟

2022-01-10

2 655

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

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

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

2022-01-10

4 838

题解 | #跳跃游戏(三)# 来自专栏

描述题目描述给我们一个数组，然后我们的起始位置是000，然后我们数组里面的每一个元素就是我们每次可以跳的最大的一个距离，问最少几次可以跳到终点注意：如果跳不到最后的话，我们输出−1-1−1，如果我们数组长度为000，返回−1-1−1 样例解释样例输入： [2,1,3,3,0,0,100] ...

C++ C++14 数组动态规划贪心

2022-01-06

3 572

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

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

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

2022-01-06

1 704

题解 | #循环右移二叉树(匠心之作) -- 三种语言的实现 -- 内含常见交换方法# 来自专栏

描述题目描述首先是给了我们一颗二叉树，然后给了我们一个kkk的值，然后让我们去把整棵树的每一层都向右移动kkk个如果大家对二叉树不理解，可以先看一下牛客的这一道题目和这道题目我的题解修建叶子-(传送门) 样例解释 {1,#,3,4,5},1 这里我们拿好看的图解来解释一下这个问题然...

C++ Python3 Java 贪心二叉树数组递归

2022-01-03

5 962

题解 | #买卖股票的最好时机(四)-！简单易懂！（独家）# 来自专栏

强烈推荐仔细阅读这篇题解，可能会对大家有所启发原创不易，觉得不错可以点个赞描述题目描述给我们一个股票每天的价钱，我们最多可以进行kkk次操作，然后我们一次操作结束前，我们不能进行其他操作，问我们最后可以最多赚多少钱样例解释因为前两个样例解释的已经是非常的详细了，这里不过多赘述我们的...

C++ 数组动态规划状态压缩 C++14

2022-01-02

14 982