给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
炸膛坦客8 分钟前
C++ 学习与 CLion 使用：（四）常量和变量，包括字面常量和符号常量特立独行的猫a16 分钟前
C/C++三方库移植到HarmonyOS平台详细教程（补充版so库和头文件形式）zh_xuan1 小时前
LeeCode 40.组合总和II都叫我大帅哥2 小时前
动态规划：从懵逼到装逼，一篇让你彻底搞懂DP的终极指南wangluoqi2 小时前
c++ 数据结构-并查集、ST表 小总结艾莉丝努力练剑3 小时前
《递归与迭代：从斐波那契到汉诺塔的算法精髓》超级皮皮8 小时前
力扣热题之stackweixin_470740368 小时前
某算法的python执行汇编是乐谷9 小时前
燧原科技招大模型训练算法工程师YuTaoShao9 小时前
【LeetCode 热题 100】139. 单词拆分——（解法一）记忆化搜索