godhands

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #密码截取# 来自专栏

描述题目描述首先我们把题目抽象一下，说我们的密码是一个对称的密码，那么很简单呀，我们可以直接考虑一下其实这个题目的含义是不是就是我们可以删除前缀或者是后缀，然后问我们的最长回文子串题解解法一：动态规划实现思路首先这个题目既然上面标注了是动态规划的题目，那么我们就是可以向着动态规划的角度来...

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

2022-03-09

5 593

题解 | #栈和排序# 来自专栏

描述题目描述给定我们一个排列, 排列的顺序就是我们的入栈的顺序, 然后我们需要入栈顺序不变的情况下, 使得我们的字典序最大题解解法一: 记录实现思路这里我们可以很容易的发现, 如果想要我们的字典序最大, 那么我们一定是要构成的排列第一个一定是我们的nnn, 然后之后尽可能的获取最大的值,...

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

2022-02-12

0 311

题解 | #最长上升子序列(三)# 来自专栏

描述题目描述给定我们一个序列, 让我们求取最长的上升子序列, 如果有相同的, 我们返回我们字典序最小的那一个题解解法一: 动态规划TLE 实现思路: 我们可以直接套用最长上升子序列的模板, 求取出我们的最长的值, 然后我们去倒序查找, 这里简单解释一下倒序查找的一个问题, 我们从后往前找, ...

C++ C++14 数组动态规划二分查找

2022-02-12

4 716

题解 | #丢棋子问题-干货慢慢# 来自专栏

描述题目描述其实这个题目是一个很经典的题目, 就是我们有NNN层楼, 我们有KKK个物品, 然后我们要计算求解的就是我们在最坏的情况下得到的最小操作数这个我们第一个最简单的想法可能就是一个个的比较去排除, 我们从第一层楼开始我们就是一直向上摔, 看看可不可以摔碎, 如果碎了, 那么正好就是这么...

C++ C++14 深度优先搜索动态规划数组二分查找状态压缩记忆化搜索

2022-02-12

2 531

题解 | #跳台阶# 来自专栏

描述题目描述首先给我们一个可爱的小青蛙, 一次可以上一级台阶, 一次可以上两级台阶然后给了我们要到的台阶的数, 问我们最后可以有多少种跳法样例解释样例输入 2 这个很是显而易见, 可以跳两次111个台阶, 也是可以一次跳两个台阶所以我们的样例输出是 2 题解解法一: 裸的动态规划 ...

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

2022-02-10

2 419

题解 | #编辑距离(一)-(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

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

描述题目描述给我们一个数组，然后我们的起始位置是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次操作，然后我们一次操作结束前，我们不能进行其他操作，问我们最后可以最多赚多少钱样例解释因为前两个样例解释的已经是非常的详细了，这里不过多赘述我们的...

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

2022-01-02

15 982