最新要闻
- 光线传媒回应股价暴跌:节前涨过一波 公司主投的《深海》票房不及预期
- 世界观天下!庆祝中国新年!梅西东家巴黎全队球员身穿中文球衣出战
- 焦点速读:4人修改游戏源代码 架设私服 2年牟利260余万元
- 全球实时:因堵车错过高速免费时段要缴1000多过路费 有司机不干了:网友支招
- 世界热头条丨郭明錤:苹果或明年推出折叠屏iPad 配备碳纤维支架
- 焦点信息:ChatGPT很厉害 但还有关键问题悬而未决
- 世界简讯:夫妻过年捡烟花纸壳7天捡5000斤赚500元:网友五味杂陈
- 环球快消息!注意了!22岁女生熬夜关灯玩手机致霰粒肿:做了手术才解决
- 长城“铁娘子”王凤英出任小鹏汽车总裁 向何小鹏汇报
- 焦点快报!跌破0.5元:阿里健康大药房劲度N95口罩0.49元/片(独立包装)
- 实时:背大锅!调查称三成离婚与一方沉迷手机有关
- 当前时讯:制作成本不超一千万、抄袭等争议不断!《满江红》:追究到底 还原真相
- 全球热头条丨惨剧再现 母子俩大年初一家中围炉煮茶身亡:一氧化碳中毒
- 《魔兽世界》国服停止 暴雪激怒中国玩家态度傲慢!中消协发声
- 每日视点!《狂飙》演员演出前才知道自己真实身份 导演太会玩
- 世界热消息:《满江红》7天营收7千万也带不动 光线传媒股价暴跌
广告
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
实时焦点:【算法训练营day31】LeetCode455. 分发饼干 LeetCode376. 摆动序列 LeetCode53. 最大子序和
LeetCode455. 分发饼干
题目链接:455. 分发饼干
独上高楼,望尽天涯
贪心的思路,将每块饼干都发给最合适的孩子,那么最后分发饼干的策略就是最合适的,即可满足最多的孩子。
【资料图】
class Solution {public: int findContentChildren(vector& g, vector& s) { int count = 0; sort(g.begin(), g.end()); for (int i = 0; i < s.size(); i++) { for(int j = g.size() - 1; j >= 0; j--) { if (g[j] <= s[i]) { count++; g.erase(g.begin() + j); break; } } } return count; }};
慕然回首,灯火阑珊
这里的局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全局最优就是喂饱尽可能多的小孩。
然后就是题解遍历饼干数组时没有再起一个for循环,而是采用了index自减的方式,这是一种可以学习的常用技巧。
class Solution {public: int findContentChildren(vector& g, vector& s) { sort(g.begin(), g.end()); sort(s.begin(), s.end()); int index = s.size() - 1; int result = 0; for (int i = g.size() - 1; i >= 0; i--) { // 从最大的饼干开始,只有较大的饼干匹配到小孩后,才能轮到较小的饼干 if (index >= 0 && s[index] >= g[i]) { result++; index--; } } return result; }};
LeetCode376. 摆动序列
题目链接:376. 摆动序列
独上高楼,望尽天涯
看似简单,其实需要考虑的情况很多,很难一次性想清楚。
慕然回首,灯火阑珊
局部最优:删除单调坡度上的节点(不包括单调坡度两端的节点),那么这个坡度就可以有两个局部峰值。
整体最优:整个序列有最多的局部峰值,从而达到最长摆动序列。
实际操作上,其实连删除的操作都不用做,因为题目要求的是最长摆动子序列的长度,所以只需要统计数组的峰值数量就可以了(相当于是删除单一坡度上的节点,然后统计长度)。
这就是贪心所贪的地方,让峰值尽可能的保持峰值,然后删除单一坡度上的节点。
还需要慢慢咀嚼。
class Solution {public: int wiggleMaxLength(vector& nums) { if (nums.size() <= 1) return nums.size(); int curDiff = 0; // 当前一对差值 int preDiff = 0; // 前一对差值 int result = 1; // 记录峰值个数,序列默认序列最右边有一个峰值 for (int i = 0; i < nums.size() - 1; i++) { curDiff = nums[i + 1] - nums[i]; // 出现峰值 if ((preDiff <= 0 && curDiff > 0) || (preDiff >= 0 && curDiff < 0)) { result++; preDiff = curDiff; // 注意这里,只在摆动变化的时候更新prediff } } return result; }};
LeetCode53. 最大子序和
题目链接:53. 最大子序和
独上高楼,望尽天涯
贪心的问题都好难想啊QAQ。
慕然回首,灯火阑珊
局部最优:当前“连续和”为负数的时候立刻放弃,从下一个元素重新计算“连续和”,因为负数加上下一个元素 “连续和”只会越来越小。
全局最优:选取最大“连续和”。
class Solution {public: int maxSubArray(vector& nums) { if (nums.size() == 1) return nums[0]; int result = INT32_MIN; int count = 0; for (int i = 0; i < nums.size(); i++) { count += nums[i]; if (count > result) { result = count; } if (count <= 0) { count = 0; } } return result; }};
-
实时焦点:【算法训练营day31】LeetCode455. 分发饼干 LeetCode376. 摆动序列 LeetCode53. 最大子序和
LeetCode455 分发饼干题目链接:455 分发饼干独上高楼,望尽天涯贪心的思路,将每块饼干都发给最合适...
来源: -
焦点热门:如何根据网络位计算主机位的数量
20--4096 21--2048 22--1024 23--512 包含两个24位子网掩码的网络地址 24--256 25--128 26--64 2
来源: 实时焦点:【算法训练营day31】LeetCode455. 分发饼干 LeetCode376. 摆动序列 LeetCode53. 最大子序和
记录--这样封装列表 hooks,一天可以开发 20 个页面
焦点热门:如何根据网络位计算主机位的数量
光线传媒回应股价暴跌:节前涨过一波 公司主投的《深海》票房不及预期
世界观天下!庆祝中国新年!梅西东家巴黎全队球员身穿中文球衣出战
焦点速读:4人修改游戏源代码 架设私服 2年牟利260余万元
全球实时:因堵车错过高速免费时段要缴1000多过路费 有司机不干了:网友支招
世界热头条丨郭明錤:苹果或明年推出折叠屏iPad 配备碳纤维支架
字典树学习笔记
世界百事通!2023考研资料整合推荐
看点:为什么要进行网络分层
焦点信息:ChatGPT很厉害 但还有关键问题悬而未决
世界简讯:夫妻过年捡烟花纸壳7天捡5000斤赚500元:网友五味杂陈
环球快消息!注意了!22岁女生熬夜关灯玩手机致霰粒肿:做了手术才解决
长城“铁娘子”王凤英出任小鹏汽车总裁 向何小鹏汇报
焦点快报!跌破0.5元:阿里健康大药房劲度N95口罩0.49元/片(独立包装)
欧拉函数
【天天报资讯】什么是以太网
天天观天下!Docker数据管理
实时:背大锅!调查称三成离婚与一方沉迷手机有关
当前时讯:制作成本不超一千万、抄袭等争议不断!《满江红》:追究到底 还原真相
全球焦点!Nginx 前端部署配置
全球热头条丨惨剧再现 母子俩大年初一家中围炉煮茶身亡:一氧化碳中毒
《魔兽世界》国服停止 暴雪激怒中国玩家态度傲慢!中消协发声
每日视点!《狂飙》演员演出前才知道自己真实身份 导演太会玩
世界热消息:《满江红》7天营收7千万也带不动 光线传媒股价暴跌
世界最资讯丨博主曝吉利品牌2023年产品及渠道规划:领克改直营、血拼插混
Yarn平滑下线节点(Graceful Decommission)
【天天热闻】火山引擎 DataTester:“在字节,A/B 实验是一种信仰”
Asp.Net7 与 Vue3 组成的 BFF模式
属实赚麻了!《满江红》7天为光线传媒创收7000万元
大赚718亿元!网红基金经理张坤、葛兰火速回血
【全球聚看点】2022年各国汽车销量榜:中国第一 印度迅猛崛起
世界速讯:端劳饭碗 中国研发出玉米秸秆合成淀粉及蛋白技术:成本大降
THAILAND是哪个国家?thailand怎么读英语?
职务怎么填?职务侵占罪立案标准
奋进的旋律大结局是什么?奋进的旋律演员表名单
春风徐徐下一句的是什么?春风徐徐打一生肖是什么?
立春节气的特点和风俗有哪些?立春节气朋友圈句子
谷歌浏览器怎么样?谷歌浏览器无法打开网页是什么原因?
地暖怎么进行打压试验?地暖是怎么样供暖的?
LOL裁决之镰怎么解除?lol裁决之镰为什么没了?
《安富莱嵌入式周报》第301期:ThreadX老大离开微软推出PX5 RTOS第5代系统,支持回流焊的自焊接PCB板设计,单色屏实现多级灰度播放视频效果
【全球新要闻】河北小伙深耕OI默默无闻 LOGO设计放眼全球一鸣惊人 当LOGO设计与世界文化擦出火花——JJQ的LOGO设计之路(纯文
MOTO XT390手机什么时候上市的?MOTO XT390手机参数
iPhone5C上市价格是多少?iphone5c还能用微信吗?
当前头条:德系车在中国不香了?2022年大众、BBA少卖了20万台
《满江红》:成也算计 败也算计
【焦点热闻】轻至689克!富士通推出UH-X/H1轻薄本:世界上最轻的14英寸笔电
环球快播:给头发做个香氛SPA:舒蕾山茶花洗发水500ml 19.9元/瓶大促
报道:特斯拉全球开打价格战 大众第一个交枪!CEO:我们不跟
ServletContext与静态变量(static)的区别,数据库连接池放在哪里
最新资讯:Fortran数组排序:冒泡排序法
头条焦点:Python Numpy 中的打印设置函数set_printoptions
环球播报:小米汽车全身照传疯了!轿跑车身+迈凯伦式大灯 网友:保里保气
领90元大额券:可孚全自动血压计49.9元到手 给爸妈买一台
【全球快播报】真正开对撞机的女孩:从不化妆 一守就是13年
当前速看:苹果车祸检测功能误报不断 救援部门被折腾惨了
新消息丨可直接丢进马桶里!德祐湿厕纸大促:3包不到16元
【世界快播报】读Java8函数式编程笔记05_数据并行化
每日热门:首次打破日本垄断 国内量产OLED显示屏关键材料FMM
每日热文:小米MIUI 14最新升级计划出炉:小米11、Redmi K40等25款机型在列
天天要闻:《满江红》票房近32亿 大V称制作成本不超一千万:官方已无视造谣者
世界信息:真实感渲染:模型变换
码龄几十年的老程序员都不知道的存图小技巧“指向立体星” 学到就是赚到!速戳>>
【全球独家】微信春节大数据出炉:发送红包40亿次 《三体》阅读量第一
你想坐吗?国产大飞机C919航班定了:2月28日北京上海首航
天天即时看!CPU核心数越多越好?看懂CPU核心线程数才能不被骗
全球热点![概率论与数理统计]笔记:5.2 参数的最大似然估计与矩估计
Exgcd(扩展欧几里得算法)
【全球报资讯】滑铁卢?《流浪地球2》北美上映票房不敌印度电影
热门看点:ChatGPT爆火:谷歌、Meta等压力大
微资讯!男子把绿动车当成绿皮车抽烟被拘:其实是“绿巨人”电力动车组
当前速看:状告4位大V后 《满江红》片方称不再起诉其他造谣者:不再回应
装饰模式
全球热头条丨漫威宇宙十大战力英雄:钢铁侠仅排第五
【世界新要闻】Intel花六个月造了一块乐高Arc显卡:1比1完美复刻!
环球资讯:【byob】 payload 生成过程
每日时讯![概率论与数理统计]笔记:5.1 点估计概述
热议:VMware vSphere ESXi 7.0安装配置
天天热点评!QPython实例01-获取所有短信并生成词云
世界观点:微信:2023年春节用户发红包超40亿次 竖屏春晚超1.9亿人观看
世界微动态丨Uzi再被冻结43万股权!公司与范丞丞合作
Blazor模式讲解
全球信息:国补退坡 上海延续新能源车置换补贴:单车补1万元
【全球时快讯】米哈游全新力作!《崩坏:星穹铁道》全平台预约已突破千万
今日热门!富豪刘銮雄拍卖76只爱马仕包:最贵一只200万
【全球时快讯】算法对算法!斯坦福大学推出DetectGPT:阻止学生用AI写作业
今日观点!2月2日或能肉眼看见5万年一遇的绿色彗星:正迅速逼近地球!
焦点资讯:Kubernetes监控手册06-监控APIServer
全球最资讯丨CRT&EXCRT(中国剩余定理和扩展中国剩余定理)
【新视野】学习笔记——redis事务、乐观锁、悲观锁
国内首家!统信操作系统成功获得商用密码产品认证证书
环球热点!“流浪地球”成功的概率有多高?你肯定想不到
当前视点!脑洞大开的机械键盘 内部竟搭CPU和GPU
天天百事通!阿里云推全国首个跨省域智慧大脑:汇聚江浙沪242项数据资源
全球资讯:不得不防!奥密克戎新变异毒株“双头犬”现身美国:已被世卫监测
【环球热闻】记录--Vue PC前端扫码登录
[概率论与数理统计]笔记:4.4 抽样分布
当前速讯:1.29数论课笔记