当前位置: 首页 > news >正文

网站建设有哪些渠道疫情最新官方消息

网站建设有哪些渠道,疫情最新官方消息,如何建设交流网站的论文,推广网站哪家做的好给你一个 二进制 字符串 s 和一个整数 k。 如果一个 二进制字符串 满足以下任一条件,则认为该字符串满足 k 约束: 字符串中 0 的数量最多为 k。字符串中 1 的数量最多为 k。 返回一个整数,表示 s 的所有满足 k 约束 的子字符串的数量。 如…

给你一个 二进制 字符串 s 和一个整数 k

如果一个 二进制字符串 满足以下任一条件,则认为该字符串满足 k 约束

  • 字符串中 0 的数量最多为 k
  • 字符串中 1 的数量最多为 k

返回一个整数,表示 s 的所有满足 k 约束 的子字符串的数量。

如果数据范围大的话,这题目还真有点难度。但是它的数据太小了,直接暴力就行,只能算简单中的简单了。思路没啥可说的,就按题目要求的做,找到所有的子串,然后检查是否满足0和1的数量最多为k

class Solution {
public:vector<string> enumerate(string s){vector<string> ret;int d=1, len=s.length();while (d<=len){for (int i=0; i<=len-d; ++i){ret.push_back(s.substr(i, d));cout << s.substr(i, d) << endl;}++d;}return ret;}bool k_strain(string s, int k){int num0=0, num1=0;for (char i:s){if (i&1) ++num1;else ++num0;}return num0<=k || num1<=k;}int countKConstraintSubstrings(string s, int k) {vector<string> vec = enumerate(s);printf("%d\n", vec.size());int ans = 0;for (auto i:vec){if (k_strain(i, k)) ++ans;}return ans;}
};

时间复杂度应该算O(n^3),n表示字符串的长度,空间复杂度应该是O(n*n)

http://www.dinnco.com/news/10051.html

相关文章:

  • abundance酷黑购物wordpress主题韩国seocaso
  • html5餐饮美食订餐微官网wap手机网站模板整站下载百度站长工具收费吗
  • 做网站需要那些编程语言北京seo软件
  • 做鸭子的网站青岛网站排名公司
  • 做网站的客户需求免费留电话的广告
  • 微网站开发用什么软件企业网站的主要类型有
  • c语言做网站后台服务企业产品营销策划推广
  • 软件网站开发平台做外贸怎么推广
  • 网站站长seo推广好看的web网页
  • 宜春做网站2022年可以打开的网址
  • 有公司可以做网站升级ipv6寻找客户的渠道和方法
  • 网站模块是指什么地方淘宝的关键词排名怎么查
  • 仿webqq织梦管理网站后台模板长春网站seo
  • 外国做的福利小视频在线观看网站公司软文代写
  • 做ktv的网站百度网盘免费下载
  • 济宁网络seo基础教程
  • 女式包包网站建设定位网站建设明细报价表
  • 门户网站建设开发怎么自己开网站
  • 两个男性做网站汕头seo优化培训
  • 新手如何做淘宝运营抖音关键词排名优化
  • reactjs 做的网站网站注册搜索引擎的目的是
  • 泉州网站建设公司首选公司哪家好搜索图片识别出处百度识图
  • 通辽做家教的网站郑州百度推广开户
  • 简单网站建设的费用网站代运营价格
  • php做视频网站有哪些软件下载谷歌优化教程
  • 织梦做的网站页面打不开找客源免费用哪个软件好
  • 企业营销策划案例seol英文啥意思
  • 建网站 需要签署协议seo专员工资一般多少
  • 珠海公司网站设计seo网络推广技术
  • 程序员外包公司到底值不值得去seo公司重庆