摘要: 利用二进制数的特性,每逢2的幂1的个数退回1,并且与之前的计算有着差1的关系,即: a[i] = a[i-kase/2]+1; 阅读全文
posted @ 2022-05-09 20:15 智人心 阅读(29) 评论(0) 推荐(0)
摘要: 令min = 0,max = n, 从0到n-1扫描s,如果s[i]是I就令结果vector添加一个元素min并令min++ 如果s[i]是D就令结果vector添加一个元素max并令max-- 最后添加一个元素min或者max(min==max) 阅读全文
posted @ 2022-05-09 19:36 智人心 阅读(27) 评论(0) 推荐(0)