给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
luthane1 小时前
python 实现average mean平均数算法静心问道1 小时前
WGAN算法Ylucius1 小时前
动态语言？ 静态语言？ ------区别何在？java，js，c，c++，python分给是静态or动态语言？是店小二呀2 小时前
【C++】C++ STL探索：Priority Queue与仿函数的深入解析杰九2 小时前
【算法题】46. 全排列-力扣(LeetCode)ephemerals__2 小时前
【c++】动态内存管理manba_2 小时前
leetcode-560. 和为 K 的子数组liuyang-neu2 小时前
力扣 11.盛最多水的容器CVer儿2 小时前
条件编译代码记录忍界英雄2 小时前
LeetCode:2398. 预算内的最多机器人数目 双指针+单调队列,时间复杂度O(n)