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

中国大唐集团公司招聘网站网站怎么做动静分离

中国大唐集团公司招聘网站,网站怎么做动静分离,无锡响应式网站,wordpress app下载文章目录1. 题目2. 解题1. 题目 给你一个长度为 n 的 3 跑道道路 #xff0c;它总共包含 n 1 个 点 #xff0c;编号为 0 到 n 。 一只青蛙从 0 号点第二条跑道 出发 #xff0c;它想要跳到点 n 处。然而道路上可能有一些障碍。 给你一个长度为 n 1 的数组 obstacles 它总共包含 n 1 个 点 编号为 0 到 n 。 一只青蛙从 0 号点第二条跑道 出发 它想要跳到点 n 处。然而道路上可能有一些障碍。 给你一个长度为 n 1 的数组 obstacles 其中 obstacles[i] 取值范围从 0 到 3表示在点 i 处的 obstacles[i] 跑道上有一个障碍。 如果 obstacles[i] 0 那么点 i 处没有障碍。 任何一个点的三条跑道中 最多有一个 障碍。 比方说如果 obstacles[2] 1 那么说明在点 2 处跑道 1 有障碍。 这只青蛙从点 i 跳到点 i 1 且跑道不变的前提是点 i 1 的同一跑道上没有障碍。 为了躲避障碍这只青蛙也可以在 同一个 点处 侧跳 到 另外一条 跑道这两条跑道可以不相邻但前提是跳过去的跑道该点处没有障碍。 比方说这只青蛙可以从点 3 处的跑道 3 跳到点 3 处的跑道 1 。 这只青蛙从点 0 处跑道 2 出发并想到达点 n 处的 任一跑道 请你返回 最少侧跳次数 。 注意点 0 处和点 n 处的任一跑道都不会有障碍。 示例 1 输入obstacles [0,1,2,3,0] 输出2 解释最优方案如上图箭头所示。总共有 2 次侧跳红色箭头。 注意这只青蛙只有当侧跳时才可以跳过障碍如上图点 2 处所示。示例 2 输入obstacles [0,1,1,3,3,0] 输出0 解释跑道 2 没有任何障碍所以不需要任何侧跳。示例 3 输入obstacles [0,2,1,0,3,0] 输出2 解释最优方案如上图所示。总共有 2 次侧跳。提示 obstacles.length n 1 1 n 5 * 10^5 0 obstacles[i] 3 obstacles[0] obstacles[n] 0来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-sideway-jumps 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 dp[pos][道的编号1-3] 表示到pos位置处在第几号道上的最少侧跳次数 class Solution { public:int minSideJumps(vectorint obstacles) {int n obstacles.size();vectorvectorint dp(n, vectorint(4, INT_MAX));// dp[pos][道的编号1-3] 表示到pos位置处在第几号道上的最少侧跳次数dp[0][1] dp[0][3] 1;dp[0][2] 0;//初始条件for(int i 1; i n; i){int prev obstacles[i-1];//前一位置障碍道编号int cur obstacles[i];//当前位置障碍道编号for(int j 1; j 3; j){if(prev prevj)continue;//是障碍j 不能状态转移for(int k 1; k 3; k){if(cur curk)continue;//是障碍不能转移到 kif(j k)//相同道次dp[i][k] min(dp[i][k], dp[i-1][j]);else if(prevk curj)//不同道次且需要跳两次才能 j - kdp[i][k] min(dp[i][k], dp[i-1][j]2);else//不同道次只需跳一次dp[i][k] min(dp[i][k], dp[i-1][j]1);}}}return min(dp[n-1][1], min(dp[n-1][2], dp[n-1][3]));} };760 ms 267.3 MB C 当前状态只跟上一状态有关状态可以压缩 class Solution { public:int minSideJumps(vectorint obstacles) {int n obstacles.size();vectorint dp(4), tmp(4);dp[1] dp[3] 1;dp[2] 0;//初始条件for(int i 1; i n; i){tmp[1]tmp[2]tmp[3]INT_MAX;int prev obstacles[i-1];//前一位置障碍道编号int cur obstacles[i];//当前位置障碍道编号for(int j 1; j 3; j){if(prev prevj)continue;//是障碍j 不能状态转移for(int k 1; k 3; k){if(cur curk)continue;//是障碍不能转移到 kif(j k)//相同道次tmp[k] min(tmp[k], dp[j]);else if(prevk curj)//不同道次且需要跳两次才能 j - ktmp[k] min(tmp[k], dp[j]2);else//不同道次只需跳一次tmp[k] min(tmp[k], dp[j]1);}}swap(dp, tmp);}return min(dp[1], min(dp[2], dp[3]));} };380 ms 158.3 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
http://www.pierceye.com/news/485980/

相关文章:

  • 北京网站优化技术泰州自助建站软件
  • 公司企业网站建设目的站长统计官方网站
  • 集团公司网站模板wordpress更换主题方法
  • 临沂网站建设电话建设网站审批手续
  • 国外做健康的网站专门做鞋子的网站吗
  • 手机网站支持微信支付吗北京短视频拍摄
  • 做静态网站工资多少网站前期推广
  • 做预算查价格的网站是哪个好网站开发维护多少钱
  • 个人互动网站365建筑人才网
  • 天津外贸公司网站制作淘客cms网站建设
  • 怎样做微网站网站建设pc指什么软件
  • 四川 网站建设wordpress腾讯地图插件下载
  • 宁波网站公司哪家好百度关键词搜索量排名
  • 北京国税局网站做票种核定时眉山网站优化
  • 网站备案授权书成都网站建设十强企业
  • 网站流量图怎么做的wordpress单号管理系统
  • 生活服务网站建设方案天猫店铺装修做特效的网站
  • 公众号做视频网站会封吗开发微分销系统
  • 情侣博客网站模板下载kindeditor for wordpress
  • 广东网站备案进度查询长沙seo网络营销推广
  • 网站建设的一般过程包括哪些内容简单网页
  • 眉山市规划建设局网站专做网页的网站
  • 珠海网站建设开发ck网站
  • 医疗网站设计小程序开发制作费用
  • 德州网站建设网页设计实验报告总结
  • 易烊千玺个人网站入口什么是网站建设的建议
  • 哪个网站做供求信息app开发公司排行榜
  • 信誉好的广州外贸网站未来做哪些网站能致富
  • 运城推广型网站建设温州的网站建设公司
  • 怎么样做网站编程一般通过哪些行为来处理人际关系