网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Leetcode3234
2024-09-01
Leetcode3234. 统计 1 显著的字符串的数量
EverydayaLeetcode题目来源:3234.统计1显著的字符串的数量解法1:枚举左端点注意到,如果子串中的0非常多,多到0的个数的平方比1的个数都要大,那么这样的子串必然不是1显著子串。设cnt0为子串中的0的个数,cnt1为子串中的1的个数,那么必须满足:cnt0*cnt0<=