题目链接： 背单词

思路

我们设置一个三维dp数组 ，$dp[i][j][k]$ 代表 第i个字符是j状态（j为0代表是元音，1为辅音）,同时该j状态已经持续了k个字母，这样我们就能唯一确定该字符序列由什么组成了。

python 中列表是可变的，而字符串和元组不能。

题目链接

题意

让你连起来字符串，看看最终的字符串能否是第一个字母为b,最后一个字符是m.

题目链接

题意

每层电梯有一个数字num，在第i层楼梯中你按了上，那么你就会到达i + num 层或者是 i - num 层，当然这个层数 >= 1 && <= n, 现在问你要从A层到达B层，最少需要按多少次按钮。

哈夫曼树又称最优树，是一类带权路径长度最短的树。在本例中我们用它对字符进行编码。首先先创建一个哈夫曼树，然后从叶子节点开始往根上寻找路线，是左子树则编码为0，右子树编码为1.

差不多弄博客一个星期了，大致的轮廓终于有点样子了。弄完了看看感觉配置挺简单的，其实真的是挺不容易，各种细节都需要处理一下。剩下的就是专注的写博客了，相比较CSDN感觉这里更加私人化，每天学一些东西，同时有一些生活的感悟都会在这里记录下来，大概以后回首往事会收货很多吧。