godhands

分类

题解(80)

/ 注册

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

机试题目题解

68篇文章 3020人学习

团队的题解

12篇文章 560人学习

全部文章（共14篇）

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

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

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

2022-01-10

4 861

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

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

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

2022-01-06

1 726

题解 | #24点游戏算法# 来自专栏

题目描述首先给定四个数字，数字范围从111到101010，仅通过加减乘除运算来得到24点，每个数据只允许使用一次，不考虑括号运算，并且除法是实数的除法样例解释样例输入 7 2 1 10 这组数据，我们经过以下的操作即可得到242424点 2∗7=14,14∗1=14,14+10=242 * ...

C++ 深度优先搜索数组

2021-12-09

11 1373

题解 | #放苹果#dfs + dp(非常详细，很易懂，有图有真相) 来自专栏

描述题目描述首先我们就是有 m 个苹果，有 n 个盘子，然后问我们把这些苹果放到这些盘子里面，问我们有多少种情况，这里我们注意一下，题目中给了一个很重要的点，就是如果5, 1, 1和 1，1，5是同一种情况，那么这个题瞬间就好做了很多，我们就不用考虑这种排列组合的情况了，题意就是这样注意：本...

C++ 动态规划深度优先搜索

2021-11-11

45 3020