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

网站内容建设包括推广接单平台哪个好

网站内容建设包括,推广接单平台哪个好,商城网站制作教程,在线客服系统对比134. 加油站 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 …

134. 加油站

在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。

给定两个整数数组 gas 和 cost ,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1 。如果存在解,则 保证 它是 唯一 的。

思路:

从i位置开始,用step表示可以移动的距离,当step=n的时候,表示可以走一圈,则返回i即可。利用a记录从i位置开始走step步后所剩下的汽油,若a>=0,则表示还能继续走,反之,则表示已经没油了,这样的话从i位置就不能实现走一圈。

优化:

当a<0的时候,可以知道在上述思路的情况下,是从i+1位置重新出发,但是从i位置到i+step不能通过,则从i+1位置到i+step一定也不能通过,因为既然可以从i到i+step,就表示i位置一定是能出发的,这就意味着gas[i]>=cost[i],而去掉gas[i]和cost[i]所带来的影响后,到从i+1到i+step的a一定更小,因为失去了gas[i]-cost[i]>0,因此可以直接从i+step+1位置处重新开始寻找。

class Solution {
public:int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {//  //n^2做法//  int n=gas.size();//  int l=0,r=0;//  for(int i=0;i<n;i++)//  {  //     int flag=0;//     int begin=i;//     int allgas=gas[i];//      while(1)//      {//         allgas-=cost[begin];//         if(allgas<0)//         break;//         begin++;//         begin%=n;//           if(begin==i)//      return i;//         allgas+=gas[begin];//      }//  }//  return -1;//n的做法?int n=gas.size();for(int i=0;i<n;i++){int a=0;int step=0;for(;step<n;step++){int index=(i+step)%n;a=a+gas[index]-cost[index];if(a<0){   break;}}if(a>=0)return i;i+=step;}return -1;}
};

http://www.dtcms.com/wzjs/39124.html

相关文章:

  • web期末网站设计大作业推广方案框架
  • 国内做网上旅游业务的网站链接生成器
  • 网站建设网络推广微信网站做网站需要什么条件
  • 虚拟主机网站空间怎么样建立自己的网站
  • app对接网站查询网址域名ip地址
  • 网站建设需要哪个部门审批推广发帖网站
  • 科站网站关键词排名点击软件怎样
  • 网站建设公司 广告法被处罚今日头条搜索优化
  • 谁做网站做的比较可信子域名网址查询
  • 纯flash网站欣赏seo俱乐部
  • 网站的360快照怎么做it培训机构
  • dreamweaver网站建设教程深圳关键词优化软件
  • 电子商务网站建设与管理课程评价软文广告300字范文
  • 日本设计 网站广州专门做seo的公司
  • 浙江建设厅网站公司网站制作公司
  • 阿里巴巴网站头像你会放什么做头像品牌策划案例
  • 武汉网站制作027中国企业100强
  • 做代理的项目在哪个网站域名查询网
  • 做评选活动的网站淘宝网店的seo主要是什么
  • 天津市建设厅注册中心网站搜索广告是什么意思
  • php网站开发注意问题2345网址导航怎么卸载
  • 短视频素材免费浙江专业网站seo
  • 做网站公司怎么选今日新闻联播主要内容
  • 深圳网站建设yihe kj东营seo整站优化
  • php 自动做网站点击量上海专业seo
  • 泰州做网站价格网络推广运营是做什么
  • 做网站用广告赚钱过时了推广竞价
  • 南京市住房和城乡建设厅网站北京seo公司司
  • 上海网站建设市场分析微信朋友圈广告投放
  • 做网站 当站长网站推广经验