1,1,1,1,1,1,1]],[[4],[10]],[[7,3],[10,10]],[[7,5,3,1,6,4,2],[10,10,10,9,9,9,7]],[[2,3,5],[5,3,2]]]
输出
[null...包含所有三种字符的子字符串数目 medium
题目链接
给你一个字符串 s ,它只包含三种字符 a, b 和 c 。
请你返回 a,b 和 c 都 至少 出现过一次的子字符串数目。...示例 2:
输入:s = "aaacb"
输出:3
解释:包含 a,b 和 c 各至少一次的子字符串为 "aaacb", "aacb" 和 "acb" 。...) 和 (P2,D2,P1,D1)。...----
解题:
动态规划问题
dp[i] 表示 i 件物品可能的投递次序数
在 dp[i-1] 的基础上,考虑两端,他有一共有 2∗(i−1)+1=2i−12*(i-1)+1 = 2i-12∗(i−1