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

网站主题风格有哪些有什么类型的网站

网站主题风格有哪些,有什么类型的网站,制作淘宝网页设计的代码,网站模板开发平台怎么做算法原理: 这道题大眼一看是关于翻转多少个0的问题,但是,如果你按照这种思维去做题,肯定不容易。所以我们要换一种思维去做,这种思维不是一下就能想到的,所以想不到也情有可原。 题目是:给定一…

在这里插入图片描述

算法原理:

这道题大眼一看是关于翻转多少个0的问题,但是,如果你按照这种思维去做题,肯定不容易。所以我们要换一种思维去做,这种思维不是一下就能想到的,所以想不到也情有可原。
题目是:给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。
我们可以转换成:我们求一个子数组,该子数组满足:在一段连续的区间内0的个数不大于k且该数组的长度是所有子数组中最长的
这样其实就类似于一个滑动窗口的问题了。
如果还没有看明白,没关系。详细解释一下:对比以前的滑动窗口,以前的判断条件是求某一段的和最大/求某一段含有不重复的字符最多……,只不过这次的判断条件是0的个数不能超过k,由于这个条件对我们子区间内还要进行操作,所以可能会使你下不去手,困惑。
但是只要抓住本质,按照那个模版来就能写对,这还需要平时多练。
暴力解法就不展示了,就是两个for循环枚举。

代码实现
class Solution {//滑动窗口:public int longestOnes(int[] nums, int k) {int ret=0;for(int left =0,right =0,zero =0;right<nums.length;right++){if(nums[right] == 0){zero++;//进窗口}while(zero>k){//判断if(nums[left++] == 0){zero--;//出窗口}}ret = Math.max(ret,right - left + 1);//更新结果}return ret;}
}
http://www.yayakq.cn/news/651635/

相关文章:

  • 白云区网站建设淡水网络公司做网站
  • 如何建立自己的购物网站百度网络优化推广公司
  • 网站设计三把火昆明网站建设搜q479185700
  • 浙江建设网站橙光文字游戏制作工具
  • 建设银行网站首页下载建设asp网站视频教程
  • 漂亮的学校网站模板下载婚恋网站如何做推广
  • 云南做网站需要多少钱安装安全狗网站打不开
  • wordpress导航站主题做房产网站多少钱
  • 株洲网站建设公司wordpress 数据库锁死
  • 网站建设需要考哪些证it之家网站源码
  • 网站建设 福步 2018企业网站制作托管
  • 西安网站关键词优化外包网站建设多少钱
  • 开发一个网站大概多少钱来几个关键词兄弟们
  • 域名购买网在线优化网站建设
  • 建筑类电商网站用手机如何制作网页链接
  • 网站建设合同属于印花税的哪个税目网络安全专业就业前景
  • 公司网站应该怎么做精品资源共享课网站建设 碧辉腾乐
  • 网站大图片优化做公司网站注意什么
  • 网上商城流程图东莞百度网站优化
  • 十大摄影网站排名大学网站建设专业
  • 一个网站的建设成本网站建设和网络推广哪个难做
  • 简述建设网站的步骤6为什么建立网站
  • 手机销售网站的设计与实现重庆seo技术
  • php网站开发项目经验如何写如何做系统集成公司网站
  • 漳州市网站建设直播视频
  • 企业网站源码简约百度指数分析案例
  • 微网站如何做微信支付宝支付宝支付接口pc端网页设计公司
  • 丹阳做公司网站的网页浏览器哪个好
  • 网盘搜索 网站开发wordpress做支付
  • 论坛网站推广方案黄页88网站推广效果