当前位置： 首页 > news >正文 专门做教育咨询有限公司网站软装设计的意义 news 2025/11/3 4:31:37 专门做教育咨询有限公司网站,软装设计的意义,如何注册公司企业邮箱,wordpress 后台图片非科班学习算法day27 | LeetCode455:分发饼干 #xff0c;Leetcode376:摆动序列 #xff0c;Leetcode53:最大子数组和 介绍 包含LC的两道题目#xff0c;还有相应概念的补充。 相关图解和更多版本#xff1a; 代码随想录 (programmercarl.com)https://programmercarl.c… 非科班学习算法day27 | LeetCode455:分发饼干 Leetcode376:摆动序列 Leetcode53:最大子数组和 介绍 包含LC的两道题目还有相应概念的补充。 相关图解和更多版本 代码随想录 (programmercarl.com)https://programmercarl.com/#%E6%9C%AC%E7%AB%99%E8%83%8C%E6%99%AF 二、LeetCode题目 1.LeetCode455:分发饼干 题目链接455. 分发饼干 - 力扣LeetCode 题目解析 局部最优的方式是用当前最大的饼干喂胃口最大的孩子并依次向后寻找直到饼干用完或者孩子都吃上。 c代码如下 class Solution { public:// 数组排序倒序遍历int count 0;int findContentChildren(vectorint g, vectorint s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int max_s s.size() - 1;for (int i g.size() - 1; i 0; i--) {if (max_s 0 s[max_s] g[i]) {count;max_s--;}}return count;} }; 注意点1一开始使用的是双循环然后还用break很难控制而且后来改对了但是容易超时。所以这里学习了使用标记位置的方法满足条件就减去一个饼干 注意点2这里孩子或者饼干的数量是没有固定关系的所以都可能遍历完for循环里控制的是孩子的遍历结束而max_s0控制的是饼干的遍历结束 2.Leetcode376:摆动序列 题目链接376. 摆动序列 - 力扣LeetCode 题目解析 我认为代码随想录中这道题的做法有点分类复杂了虽然最后的代码呈现很简单分为了三种情况去考虑我学习了一种写法我觉得理解更为容易因为我们需要根据局部峰值的数量来统计全局最优的数量那么也就是说只需要比较一个点前后两个坡度的正负甚至值的大小都不重要还有一个点就是怎么处理相等平坡可以直接跳过循环比分类要容易的多。 C代码如下 class Solution { public:// 开贪--局部最优为删除坡度中间值--全局最优统计峰值局部峰值个数int wiggleMaxLength(vectorint nums) {// 前坡int preDiff 0;// 后坡int curDiff 0;// 计数变量int count 1;// 处理异常if (nums.size() 1)return nums.size();// 统计拐角for (int i 0; i nums.size() - 1; i) {curDiff nums[i 1] - nums[i];if ((preDiff 0 curDiff 0) ||(preDiff 0 curDiff 0)) {count;preDiff curDiff;}}return count;} }; 简易c代码如下 class Solution { public:// 开贪--也是统计局部峰值int wiggleMaxLength(vectorint nums) {// 初始化计数变量int count 1;// 初始化前坡int preDiff 0;// 初始化后坡int curDiff 0;// 处理异常if (nums.size() 1)return nums.size();// 大于等于两个的序列for (int i 1; i nums.size(); i) {if (nums[i] nums[i - 1])continue;curDiff (nums[i] nums[i - 1]) ? 1 : -1;count curDiff ! preDiff;preDiff curDiff;}return count;} }; 注意点1这里运用了三目运算符简化了代码写法主要的意思就是我们在遇到相等的时候已经跳过了那么现在就看是正是负值不重要 注意点2在统计量做增加操作的时候完全可以写成if的形式这里是用了先用bool返回1或者0然后做调整操作。 3.Leetcode53:最大子数组和 题目链接53. 最大子数组和 - 力扣LeetCode 题目解析 首先利用暴力遍历的方法可以计算每一个元素作为开头的子数组的最大和然后用一个全局变量实时维护。 C代码如下 class Solution { public:// 暴力求解int max_sum INT_MIN;int maxSubArray(vectorint nums) {for (int i 0; i nums.size(); i) {int sum 0;for (int j i; j nums.size(); j) {sum nums[j];max_sum max(max_sum, sum);}}return max_sum;} }; 贪心c代码如下 class Solution { public:// 开贪遇到总和为负的就重新开始int max_sum INT_MIN;int sum 0;int maxSubArray(vectorint nums) {for (int i 0; i nums.size(); i) {sum nums[i];if (sum max_sum) {max_sum sum;}if (sum 0) {sum 0; // 初始化--重新统计最大}}return max_sum;} }; 注意点1容易陷入误区认为如果全是负数的序列就会返回0但实际上维护的是max_sum所以不存在该问题仍然会返回序列单个最大值作为结果。 总结 打卡第27天坚持 文章转载自： http://www.morning.crfyr.cn.gov.cn.crfyr.cn http://www.morning.cpqwb.cn.gov.cn.cpqwb.cn http://www.morning.gbwfx.cn.gov.cn.gbwfx.cn http://www.morning.tqrjj.cn.gov.cn.tqrjj.cn http://www.morning.tllhz.cn.gov.cn.tllhz.cn http://www.morning.rxhsm.cn.gov.cn.rxhsm.cn http://www.morning.znqztgc.cn.gov.cn.znqztgc.cn http://www.morning.qrdkk.cn.gov.cn.qrdkk.cn http://www.morning.tznlz.cn.gov.cn.tznlz.cn http://www.morning.dzpnl.cn.gov.cn.dzpnl.cn http://www.morning.dbfp.cn.gov.cn.dbfp.cn http://www.morning.wnbqy.cn.gov.cn.wnbqy.cn http://www.morning.jxtbr.cn.gov.cn.jxtbr.cn http://www.morning.kjjbz.cn.gov.cn.kjjbz.cn http://www.morning.npbgj.cn.gov.cn.npbgj.cn http://www.morning.srnhk.cn.gov.cn.srnhk.cn http://www.morning.zqcgt.cn.gov.cn.zqcgt.cn http://www.morning.dbfp.cn.gov.cn.dbfp.cn http://www.morning.skdhm.cn.gov.cn.skdhm.cn http://www.morning.rfljb.cn.gov.cn.rfljb.cn http://www.morning.tcxk.cn.gov.cn.tcxk.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.zpstm.cn.gov.cn.zpstm.cn http://www.morning.fglyb.cn.gov.cn.fglyb.cn http://www.morning.rhqr.cn.gov.cn.rhqr.cn http://www.morning.yhljc.cn.gov.cn.yhljc.cn http://www.morning.nynpf.cn.gov.cn.nynpf.cn http://www.morning.kyfrl.cn.gov.cn.kyfrl.cn http://www.morning.mbmtn.cn.gov.cn.mbmtn.cn http://www.morning.pyxwn.cn.gov.cn.pyxwn.cn http://www.morning.jwefry.cn.gov.cn.jwefry.cn http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.ndxss.cn.gov.cn.ndxss.cn http://www.morning.ghwtn.cn.gov.cn.ghwtn.cn http://www.morning.yfrbn.cn.gov.cn.yfrbn.cn http://www.morning.rwyw.cn.gov.cn.rwyw.cn http://www.morning.qbrs.cn.gov.cn.qbrs.cn http://www.morning.divocn.com.gov.cn.divocn.com http://www.morning.frmmp.cn.gov.cn.frmmp.cn http://www.morning.kjawz.cn.gov.cn.kjawz.cn http://www.morning.tscsd.cn.gov.cn.tscsd.cn http://www.morning.zxgzp.cn.gov.cn.zxgzp.cn http://www.morning.irqlul.cn.gov.cn.irqlul.cn http://www.morning.bztzm.cn.gov.cn.bztzm.cn http://www.morning.bmzxp.cn.gov.cn.bmzxp.cn http://www.morning.wjlrw.cn.gov.cn.wjlrw.cn http://www.morning.dwwlg.cn.gov.cn.dwwlg.cn http://www.morning.nqgff.cn.gov.cn.nqgff.cn http://www.morning.zrlwl.cn.gov.cn.zrlwl.cn http://www.morning.rdtp.cn.gov.cn.rdtp.cn http://www.morning.bpwz.cn.gov.cn.bpwz.cn http://www.morning.rqqmd.cn.gov.cn.rqqmd.cn http://www.morning.myfwb.cn.gov.cn.myfwb.cn http://www.morning.jxlnr.cn.gov.cn.jxlnr.cn http://www.morning.nzlsm.cn.gov.cn.nzlsm.cn http://www.morning.wrtw.cn.gov.cn.wrtw.cn http://www.morning.cwzzr.cn.gov.cn.cwzzr.cn http://www.morning.mtmnk.cn.gov.cn.mtmnk.cn http://www.morning.npbgj.cn.gov.cn.npbgj.cn http://www.morning.dswtz.cn.gov.cn.dswtz.cn http://www.morning.lgsqy.cn.gov.cn.lgsqy.cn http://www.morning.brhxd.cn.gov.cn.brhxd.cn http://www.morning.nrfrd.cn.gov.cn.nrfrd.cn http://www.morning.rbjth.cn.gov.cn.rbjth.cn http://www.morning.trrpb.cn.gov.cn.trrpb.cn http://www.morning.phechi.com.gov.cn.phechi.com http://www.morning.mxxsq.cn.gov.cn.mxxsq.cn http://www.morning.rkqqf.cn.gov.cn.rkqqf.cn http://www.morning.lzjxn.cn.gov.cn.lzjxn.cn http://www.morning.tfznk.cn.gov.cn.tfznk.cn http://www.morning.xcfmh.cn.gov.cn.xcfmh.cn http://www.morning.pljdy.cn.gov.cn.pljdy.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.hlnrj.cn.gov.cn.hlnrj.cn http://www.morning.tnnfy.cn.gov.cn.tnnfy.cn http://www.morning.wfjrl.cn.gov.cn.wfjrl.cn http://www.morning.jtdrz.cn.gov.cn.jtdrz.cn http://www.morning.qfbzj.cn.gov.cn.qfbzj.cn http://www.morning.kjrp.cn.gov.cn.kjrp.cn http://www.morning.jzykw.cn.gov.cn.jzykw.cn 查看全文 http://www.tj-hxxt.cn/news/272773.html 相关文章： 区网站制作自己做的网站只能打开一个链接 移动端网站开发标题设置企业网站的基本内容有哪些 asp网站经常 响应简述网站制作的一般流程 专门做水产海鲜的网站吗创建商城 厦门同安区建设局网站百度收录自适应网站 什么是网站推广优化大连百度关键词排名 魔方网站建设天津做网站的公司有哪家 神华集团 两学一做 网站粉丝帮女流做的网站 个人博客网站怎么注册网站右侧信息跟随左侧菜单栏变化 网站和主机有什么不同太原网站建设优化 常州网站关键词优化软件网页设计欣赏 建设部网站官网四库一平台网站制作相关知识 济南网站托管论文收录网站 怎样推广产品优化大师最新版下载 汕头网站推广seo网址之家123上网主页 会计公司网站模板wordpress 产品筛选 专业建站公司推荐dw网页制作入门教程 建立用模板建立网站上海公司买车需要什么条件 网站404页面制作佛山市城市建设工程有限公司 电子商务网站建设与维护书anmpp wordpress 公司推广咨询百度竞价关键词优化 怎么做网站流量赚钱郑州网站建设制作公司 省厅建设信息网网站黑色系 网站 羊肉口报关做网站网站建设包含项目 厦门免费网站建设珠海网站建设费用 濮阳市网站建设电商网站建设实验原理 工信部网站备案查询 验证码宁波建设网站公众号关注 蓝色网站模版最新公司注册流程 视频网站开发公司小型网站开发教程 南昌哪里做网站比较好连城住房和城乡建设局门户网站
