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

京挑客网站建设万能的搜索引擎

京挑客网站建设,万能的搜索引擎,西安网站建设公司 云阔,3d家装效果图制作软件给你一个长度为 n ,下标从 0 开始的整数数组 forts ,表示一些城堡。forts[i] 可以是 -1 ,0 或者 1 ,其中: -1 表示第 i 个位置 没有 城堡。 0 表示第 i 个位置有一个 敌人 的城堡。 1 表示第 i 个位置有一个你控制的城…

给你一个长度为 n ,下标从 0 开始的整数数组 forts ,表示一些城堡。forts[i] 可以是 -1 ,0 或者 1 ,其中:

-1 表示第 i 个位置 没有 城堡。
0 表示第 i 个位置有一个 敌人 的城堡。
1 表示第 i 个位置有一个你控制的城堡。
现在,你需要决定,将你的军队从某个你控制的城堡位置 i 移动到一个空的位置 j ,满足:

0 <= i, j <= n - 1
军队经过的位置 只有 敌人的城堡。正式的,对于所有 min(i,j) < k < max(i,j) 的 k ,都满足 forts[k] == 0 。
当军队移动时,所有途中经过的敌人城堡都会被 摧毁 。

请你返回 最多 可以摧毁的敌人城堡数目。如果 无法 移动你的军队,或者没有你控制的城堡,请返回 0 。

示例 1:
输入:forts = [1,0,0,-1,0,0,0,0,1]
输出:4
解释:

  • 将军队从位置 0 移动到位置 3 ,摧毁 2 个敌人城堡,位置分别在 1 和 2 。
  • 将军队从位置 8 移动到位置 3 ,摧毁 4 个敌人城堡。
    4 是最多可以摧毁的敌人城堡数目,所以我们返回 4 。

示例 2:
输入:forts = [0,0,1,-1]
输出:0
解释:由于无法摧毁敌人的城堡,所以返回 0 。

说简单点这道题就是求-1和1之间0最多有几个。

class Solution {public int captureForts(int[] forts) {int[] temp =new int[2];  //记录1或者-1以及对应索引int max = 0;   			 //记录0的个数for(int i=0;i<forts.length;i++){if(forts[i] == 1 || forts[i] == -1){if(temp[0]*forts[i]==-1){  int q = i - temp[1] -1;max = Math.max(max, q);}temp[0] = forts[i];temp[1] = i;}}return max;}
}
http://www.dtcms.com/wzjs/360353.html

相关文章:

  • 海口网站制作软件代哥seo
  • 上海品牌网站开发电脑培训学校排名
  • 注册网站怎么注册不了sem推广竞价
  • 更改备案网站名称怎么做线上销售
  • 北京企业官网网站建设搜索引擎优化的基本方法
  • 有一个网站专门做民宿手机网站建设案例
  • 手表网站建设策划福州网站关键词推广
  • 建设银行信用卡管理中心网站百度排名竞价
  • 做网站找俊义 合优外贸高端网站设计公司
  • vps利用端口做不同网站电商网站建设公司哪家好
  • 做公司网站的网店如何推广
  • 阳谷做网站推广seo合作代理
  • 陕西省卫计委官方网站行风建设百度搜索排名优化哪家好
  • 好用的代码网站排名查询
  • 网站主机英文优化教程网下载
  • 武汉网站建设排行福州seo快速排名软件
  • 昆明网站公司建设网店推广方法有哪些
  • 今日济源新闻网站seo如何做好优化
  • 塘厦镇网站仿做搜索引擎推广步骤
  • 豪华网站建设合肥做网络推广的公司
  • android 不装插件 wordpress合肥seo排名公司
  • 网站三级分销怎么做西安百度推广优化
  • 网站公司未来计划ppt怎么做网络推广费用计入什么科目
  • 衡水做网站推广找谁中国营销网
  • 想在百度做网站举例网络营销的例子
  • 绵阳 网站开发 公司网站如何优化关键词排名
  • google 谷歌防城港网站seo
  • 适响应式网站弊端合肥网站制作推广
  • 乐都企业网站建设分发平台
  • 小程序制作图片seo外链在线提交工具