2020年8月10日
LeedCode刷题：696.计数二进制子串
摘要： 解题思路：我们将二进制串按照字符分组，例如00111011可以分为{2,3,1,2} 我们只需看相邻的数字中，取min(u,v)即可，我们只要遍历所有相邻的数对，求它们的贡献总和，即可得到答案。 统计出个数后， 对于每个个数只关心它前面的值，所以使用last来存储前面的cnt，一次次将min加入结果 阅读全文
posted @ 2020-08-10 13:14 nilbook 阅读(81) 评论(0) 推荐(0) 编辑