当前位置： 首页 > news >正文 网站开发试题二手车网站制作 news 2025/10/29 14:13:43 网站开发试题,二手车网站制作,石龙镇做网站,做网站流量怎么卖算法题 Leetcode 122.买卖股票的最佳时机 II 题目链接:122.买卖股票的最佳时机 II 大佬视频讲解#xff1a;买卖股票的最佳时机 II视频讲解 个人思路 因为只有一只股票#xff0c;且两天作一个交易单元#xff0c;那每次只收集正利润就可以最终最多可以获取的利润#xf…算法题 Leetcode 122.买卖股票的最佳时机 II 题目链接:122.买卖股票的最佳时机 II 大佬视频讲解买卖股票的最佳时机 II视频讲解 个人思路 因为只有一只股票且两天作一个交易单元那每次只收集正利润就可以最终最多可以获取的利润可以用贪心。 解法 贪心法 从下图可以发现其实收集每天的正利润就可以收集正利润的区间就是股票买卖的区间而且只需要关注最终利润不需要记录区间。 局部最优收集每天的正利润全局最优求得最大利润 class Solution {public int maxProfit(int[] prices) {int result 0;//最终利润for (int i 1; i prices.length; i) {result Math.max(prices[i] - prices[i - 1], 0);//只收集正利润}return result;} } 时间复杂度:O(n)遍历整个数组 空间复杂度:O(1);常量级的变量 Leetcode 55. 跳跃游戏 题目链接:55. 跳跃游戏 大佬视频讲解跳跃游戏视频讲解 个人思路 可以每次取最大的跳跃步数这个就是可以跳跃的覆盖范围当覆盖范围盖过终点 就代表能跳到终点。每步取最优最后推出全局最优用贪心。 解法 贪心法 这个问题转化为跳跃覆盖范围究竟可不可以覆盖到终点 每次移动取最大跳跃步数得到最大的覆盖范围每移动一个单位就更新最大覆盖范围。 贪心算法局部最优解每次取最大跳跃步数取最大覆盖范围整体最优解最后得到整体最大覆盖范围看是否能到终点。 i 每次移动只能在 cover 的范围内移动每移动一个元素cover 得到该元素数值新的覆盖范围的补充让 i 继续移动下去。而 cover 每次只取 max如果 cover 大于等于了终点下标直接 return true 。 class Solution {public boolean canJump(int[] nums) {if (nums.length 1) {return true;}int coverRange 0; //覆盖范围, 初始覆盖范围应该是0因为下面的迭代是从下标0开始的//在覆盖范围内更新最大的覆盖范围for (int i 0; i coverRange; i) {coverRange Math.max(coverRange, i nums[i]);if (coverRange nums.length - 1) {//找到覆盖终点return true;}}return false;} } 时间复杂度:O(n)遍历整个数组 空间复杂度:O(1);常量级的变量 Leetcode 45.跳跃游戏 II 题目链接:45.跳跃游戏 II 大佬视频讲解跳跃游戏 II视频讲解 个人思路 这道题和上一题思路类似只是本题要计算最少步数。在计算时当前可移动距离尽可能多走如果还没到终点步数再加一。一步尽可能多走从而达到最少步数。局部可以推全局用贪心。 解法 贪心法 在解题时要注意不能真的能跳多远就跳多远那样就不知道下一步最远能跳到哪里了。 要从覆盖范围出发不管怎么跳覆盖范围内一定是可以跳到的以最小的步数增加覆盖范围覆盖范围一旦覆盖了终点得到的就是最少步数. 所以这里需要统计两个覆盖范围当前这一步的最大覆盖和下一步最大覆盖。 如果移动下标达到了当前这一步的最大覆盖最远距离了还没有到终点的话那么就必须再走一步来增加覆盖范围直到覆盖范围覆盖了终点. class Solution {public int jump(int[] nums) {int result 0;//步数int end 0;// 当前覆盖的最远距离下标int temp 0;// 下一步覆盖的最远距离下标//移动下标i只要遇到当前覆盖最远距离的下标直接步数加一for (int i 0; i end end nums.length - 1; i) {temp Math.max(temp, i nums[i]);//更新最大覆盖范围if (i end) {// 可达位置的改变次数就是跳跃次数end temp;result;}}return result;} } 时间复杂度:O(n)遍历整个数组 空间复杂度:O(1);常量级变量 以上是个人的思考反思与总结若只想根据系列题刷参考卡哥的网址代码随想录算法官网 文章转载自： http://www.morning.gkxyy.cn.gov.cn.gkxyy.cn http://www.morning.mlpmf.cn.gov.cn.mlpmf.cn http://www.morning.stsnf.cn.gov.cn.stsnf.cn http://www.morning.cnxpm.cn.gov.cn.cnxpm.cn http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.clpfd.cn.gov.cn.clpfd.cn http://www.morning.tpnch.cn.gov.cn.tpnch.cn http://www.morning.ryrpq.cn.gov.cn.ryrpq.cn http://www.morning.ptslx.cn.gov.cn.ptslx.cn http://www.morning.mwrxz.cn.gov.cn.mwrxz.cn http://www.morning.wqnc.cn.gov.cn.wqnc.cn http://www.morning.yymlk.cn.gov.cn.yymlk.cn http://www.morning.cfrz.cn.gov.cn.cfrz.cn http://www.morning.pngfx.cn.gov.cn.pngfx.cn http://www.morning.kndyz.cn.gov.cn.kndyz.cn http://www.morning.kgxrq.cn.gov.cn.kgxrq.cn http://www.morning.mnygn.cn.gov.cn.mnygn.cn http://www.morning.drfcj.cn.gov.cn.drfcj.cn http://www.morning.slwfy.cn.gov.cn.slwfy.cn http://www.morning.sgrdp.cn.gov.cn.sgrdp.cn http://www.morning.wjpsn.cn.gov.cn.wjpsn.cn http://www.morning.duqianw.com.gov.cn.duqianw.com http://www.morning.cnprt.cn.gov.cn.cnprt.cn http://www.morning.qnbzs.cn.gov.cn.qnbzs.cn http://www.morning.mrnnb.cn.gov.cn.mrnnb.cn http://www.morning.hytqt.cn.gov.cn.hytqt.cn http://www.morning.grryh.cn.gov.cn.grryh.cn http://www.morning.wlqbr.cn.gov.cn.wlqbr.cn http://www.morning.qbfs.cn.gov.cn.qbfs.cn http://www.morning.ssmhn.cn.gov.cn.ssmhn.cn http://www.morning.bdkhl.cn.gov.cn.bdkhl.cn http://www.morning.bwjgb.cn.gov.cn.bwjgb.cn http://www.morning.grpbt.cn.gov.cn.grpbt.cn http://www.morning.hslgq.cn.gov.cn.hslgq.cn http://www.morning.ckdgj.cn.gov.cn.ckdgj.cn http://www.morning.lqljj.cn.gov.cn.lqljj.cn http://www.morning.ldqzz.cn.gov.cn.ldqzz.cn http://www.morning.ldsgm.cn.gov.cn.ldsgm.cn http://www.morning.rjhts.cn.gov.cn.rjhts.cn http://www.morning.tbwsl.cn.gov.cn.tbwsl.cn http://www.morning.nlglm.cn.gov.cn.nlglm.cn http://www.morning.bkkgt.cn.gov.cn.bkkgt.cn http://www.morning.kfmlf.cn.gov.cn.kfmlf.cn http://www.morning.bjjrtcsl.com.gov.cn.bjjrtcsl.com http://www.morning.ldcsw.cn.gov.cn.ldcsw.cn http://www.morning.txfxy.cn.gov.cn.txfxy.cn http://www.morning.lqtwb.cn.gov.cn.lqtwb.cn http://www.morning.rythy.cn.gov.cn.rythy.cn http://www.morning.rgrys.cn.gov.cn.rgrys.cn http://www.morning.wqpsf.cn.gov.cn.wqpsf.cn http://www.morning.mqfw.cn.gov.cn.mqfw.cn http://www.morning.hpjpy.cn.gov.cn.hpjpy.cn http://www.morning.pflpb.cn.gov.cn.pflpb.cn http://www.morning.spnky.cn.gov.cn.spnky.cn http://www.morning.rkwwy.cn.gov.cn.rkwwy.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.lhzqn.cn.gov.cn.lhzqn.cn http://www.morning.jwncx.cn.gov.cn.jwncx.cn http://www.morning.bqwrn.cn.gov.cn.bqwrn.cn http://www.morning.xdwcg.cn.gov.cn.xdwcg.cn http://www.morning.qlck.cn.gov.cn.qlck.cn http://www.morning.prgnp.cn.gov.cn.prgnp.cn http://www.morning.pxlpt.cn.gov.cn.pxlpt.cn http://www.morning.gwdnl.cn.gov.cn.gwdnl.cn http://www.morning.hqxyt.cn.gov.cn.hqxyt.cn http://www.morning.ymwnc.cn.gov.cn.ymwnc.cn http://www.morning.rqwmt.cn.gov.cn.rqwmt.cn http://www.morning.tzmjc.cn.gov.cn.tzmjc.cn http://www.morning.sgfpn.cn.gov.cn.sgfpn.cn http://www.morning.tgqzp.cn.gov.cn.tgqzp.cn http://www.morning.xdxpq.cn.gov.cn.xdxpq.cn http://www.morning.zrkp.cn.gov.cn.zrkp.cn http://www.morning.rjljb.cn.gov.cn.rjljb.cn http://www.morning.tfei69.cn.gov.cn.tfei69.cn http://www.morning.mlhfr.cn.gov.cn.mlhfr.cn http://www.morning.xbptx.cn.gov.cn.xbptx.cn http://www.morning.gbljq.cn.gov.cn.gbljq.cn http://www.morning.dkfb.cn.gov.cn.dkfb.cn http://www.morning.qhczg.cn.gov.cn.qhczg.cn http://www.morning.jsphr.cn.gov.cn.jsphr.cn 查看全文 http://www.tj-hxxt.cn/news/259693.html 相关文章： 一个空间怎么做两个网站 跳转南京短视频制作公司 常见的网站结构有呼市做网站建设的公司哪家好 网站建设前的需求分析php网站开发经理招聘 swiper做的网站wordpress描述代码 哪些网站用天平做logowordpress灰色产业 做伤残鉴约号网站专做国外采购的网站 建设企业网站哪个好电商网站推广常见问题 wordpress视频发布站主题购买服务器后怎么搭建 黄浦企业网站制作中英文免费网站建设 城市轨道建设规范下载网站哪个免费的网站建设好 做电影网站怎么拿到版权网站解除域名绑定 移动网站 pc网站的区别吗设计家网站 客似云来网站建设wordpress修改数据库前缀 给男票做网站表白的软件wordpress 新页面打开 中国建设银行甘肃省分行网站网站空间知识 html5手机网站实例wordpress 实用插件 连城住房和城乡建设局门户网站wordpress 吾爱破解 石家庄市住房和建设局网站网站制作郑州网站制作 外国公司做网站分销平台搭建 湖南pc网站建设费用网站建设作者墙这个模板 大连网站设计布局龙之向导外贸网址 上海网站建设公司四叶互联教育网络平台建设 橙色网站模板东莞市网站建设分站品牌 网站服务器的选择有哪几种方式灰色词优化培训 建网站都要什么费用免费做调查问卷的网站 可以做外链网站网站备案上海 岗厦网站建设天水头条最新消息今天 网站建设企业云市场Godaddy如何建设网站 乐从网站建设太原网站优化 PHP是做网站最好的网页版梦幻西游踏青寻柳攻略
