贪心算法刷题集锦

有效沟通集锦

今天阅读《班级有效管理的密码》一书，有几句话和自己产生了共鸣。所以特摘录如下和大家分享：“你没有失败，只是暂时还没有找到成功的方法。”“如果你不想学习，谁也帮不了你。”道理固然正确，但效果并不好。换成“如果你努力学习，谁也阻止不了你的进步”，这样传递的信息就是积极的，给学生积极的心理暗示。”在批评学生的错误时要就事论事，不要轻易上升到品格。我们经常听到有些老师批评学生说：“你怎么那么没有责任心呢？
赵晓赟·2024-02-11 04:22

算法刷题:移动零

移动零.题目链接详解curdesc算法原理答案.题目链接移动零详解题目要求我们要把数组中所有的零都移动到数组的末尾,且要求其余数字顺序不改变.这道题,我们使用到的是双指针算法:利用两个指针,将数组分为三个部分,三个区间分别为[0,desc][desc+1,cur-1][cur,n-1]在0到cur-1之间,表示已经校验的部分cur因为cur指针是用来遍历整个数组的,那么它的初始值应该为0,且以n-
墨溱·2024-02-11 00:22

C++ 贪心 区间问题 最大不相交区间数

给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示可选取区间的最大数量。数据范围1≤N≤105,−109≤ai≤bi≤109输入样例：3-112435输出样例：2首先这样选出来的的区间是没有交集的。（
伏城无嗔·2024-02-11 00:38

C++ 贪心 区间问题 区间分组

给定N个闭区间[ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示最小组数。数据范围1≤N≤105,−109≤ai≤bi≤109输入样例：3-112435输出样例：2主要证明一下算法的合理性：（1）这
伏城无嗔·2024-02-11 00:38

C++ 贪心 区间问题 区间选点

给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤105,−109≤ai≤bi≤109输入样例：3-112435输出样例：2这里是一个简
伏城无嗔·2024-02-11 00:08

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-座位调整/找座位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目描述输入输出说明示例一输入输出示例二输入输出说明解题思路代码PythonJavaC++时空复杂度相同问题不同描述2023C-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与
闭着眼睛学算法·2024-02-10 23:59

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-变换最小字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例一输入输出说明示例二输入输出说明解题思路暴力法为什么是贪心一个带图的例子代码解法一：暴力法pythonjavacpp时空复杂度解法二：贪心pythonjavaC
闭着眼睛学算法·2024-02-10 23:56

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-最小矩阵宽度【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路贪心地选满列向滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个矩阵
闭着眼睛学算法·2024-02-10 23:56

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-有效子字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目输入输出描述示例一输入输出示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目输入两个字符串S和L，都只包含小写字母，len(S)#includeintmain(){std::stringS,L;std::cin>>S>>L;intns=S.length();intnl=L.length();intp
闭着眼睛学算法·2024-02-10 23:26

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-求字符串中所有整数的最小和【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码解法一：从头到尾直接遍历字符串PythonJavaC++时空复杂度解法二：切割字符串后对每一个字符串单独处理PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述字符串s，只包含a-z，A-Z，+-；合法的整数包括1）正整数一个或者多个0-9组成，如0230
闭着眼睛学算法·2024-02-10 23:52

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-伐木工【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数，也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？输入描述木材的长度(X
闭着眼睛学算法·2024-02-10 23:20

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-虚拟游戏理财【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明：解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。你要在可接受范围内选择最优的投资
闭着眼睛学算法·2024-02-10 23:18

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-停车找车位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。输入描述
闭着眼睛学算法·2024-02-10 23:48

【Python/Java/C++三种语言】20天拿下华为OD笔试之【贪心】2023C-找座位/2023B-座位调整【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录2023B-座位调整题目描述与示例题目描述输入输出说明示例一输入输出示例二输入输出说明解题思路代码pythonjavacpp时空复杂度相同问题不同描述2023C-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为OD算法/大厂面试高频题算法练习冲刺训练2023B-座位调整题目描述与示例题目描述疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。给你一
闭着眼睛学算法·2024-02-10 23:16

【独家OD2023C卷真题】20天拿下华为OD笔试【贪心】2023C-分配土地最大面积【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出说明解题思路单种颜色的最小覆盖面积多种颜色的最小覆盖面积代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民
闭着眼睛学算法·2024-02-10 23:15

【2023C卷最新题目】20天拿下华为OD笔试之【贪心】2023C-在规定时间内获得的最大报酬-全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述现有N个任务需要在T时间内处理完成，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。每个任务都有最晚处理时间限制和报酬，在最晚处理时间点之前处理完成任务才可获得对应的报酬奖励。可
闭着眼睛学算法·2024-02-10 23:43

【2024.2.5练习】砍竹子（25分）

题目描述题目分析考虑题目是否满足贪心。每次施展魔法会使一段连续的竹子高度变为一半左右的平方根。根据样例，似乎每次让最高的竹子变短就能得到最优解。
Run with the Wind·2024-02-10 22:59

耀歌

我们太贪心了，得不到的应该果断地放下，平静的心面对世事炎凉，让自己的心找到了安放之处！不需要他人
sunflower_6810·2024-02-10 22:11

简单好玩的python编程代码,python有哪些好玩的代码

目录有手就行1、吃金币2、打乒乓3、滑雪4、并夕夕版飞机大战5、打地鼠简简单单6、小恐龙7、消消乐8、俄罗斯方块9、贪吃蛇普普通通10、24点小游戏11、平衡木12、外星人入侵13、贪心鸟14、井字棋888
www55597·2024-02-10 20:09

凌晨12点醒了

回来看了错过了的亚洲杯决赛的集锦，小日本输给东道主卡塔尔，很多人笑话小
李少锋·2024-02-10 20:35

2020-04-08

这些都是贪心的表现。儒释道文化教导我们，都是要持戒。
9314bca513d8·2024-02-10 19:29

卖货文案的4大黄金法则，检查文案的8个步骤

很多情况下，一个产品可以解决数个痛点，那也不要贪心，一条文案写一个痛点。5、人们看了这条文案后，会立即采取你希望他们做出的行动吗？如果不能，那是不
娥姐_美工设计·2024-02-10 19:56

P9831 [ICPC2020 Shanghai R] Gitignore 题解

一道比较有思维的模拟题，首先贪心地考虑，如果一个文件夹可以直接整个删除，那么就没必要把里面的子文件一个一个删除。
酸甜小杨桃·2024-02-10 17:30

2018-07-24 日志40

但是最终事情还是解决了，我现在回想想还是会流眼泪，我觉得我太难了，要顾这个又要顾那个，是不是我太贪心了，总想把一切都搞得妥妥贴贴，但是实际上把一切都搞得一团糟。
LilyM_海蕾·2024-02-10 16:12

30岁的我，怎样熬过了产后抑郁

比较贪心的我，还希望自己能够在能够陪伴孩子的同时，让自己的生活有价值，让自己的思想找到更多共鸣者。还好，现在的我，已经从最初的不适应新角色走到
子含老师·2024-02-10 16:32

贪心算法之田忌赛马，多种语言实现

目录题目描述：输入：样例输入：样例输出：c代码实现：c++代码实现：python代码实现：Java代码实现：题目描述：这是中国历史上一个著名的故事。“那是大约2300年前的事了。田骥将军是齐国的高级官员。他喜欢和国王和其他人一起赛马。“田和王都有三匹不同等级的马，分别是普通马、加马和超级马。规则是一场比赛进行三轮;每匹马必须在一轮中使用。一轮的获胜者从失败者那里拿走两百银元。“作为全国最有权势的人
善程序员文·2024-02-10 12:05

贪心--判断子序列

目录题号思路对每一个字符的选择可以有多种选择更靠前的稍靠后的假设有字串abc和父串abcabdcab如果从最后一个a开始匹配，则按从前遍历需要8次，且只能匹配到ab如果从第一个a开始匹配，则从前往后第一次即遍历得到，并且abc符合预期结果故越靠前的越优实现
习惯水文的前端苏·2024-02-10 10:28

算法竞赛进阶指南——基本算法（贪心）

股票买卖低买高卖#includeusingnamespacestd;constintN=1e5+10;inta[N];intn,res;intmain(){cin>>n;for(inti=0;i>a[i];}for(inti=1;ia[i-1]){res+=a[i]-a[i-1];}}cout#includeusingnamespacestd;constintN=2510;paira[N],b[N
duanyq666·2024-02-10 09:45

蓝桥杯每日一题------背包问题（一）

前言背包问题可以看作动态规划系列入门的一个开端，欢迎开启动态规划之旅，在正式学习之前，我想说的是，动态规划真的不难，与贪心算法比较，动态规划有自己的多种板子，也有自己的多种套路；与高级数据结构比较，动态规划的代码量真
花落yu·2024-02-10 09:25

已经得到的很多了

图片发自App回头想想其实已经很多了，人不能贪心，我要做的就是发挥自己的主观能动性，别忘记自己的约誓，自己已经足够幸运。和德平聊了关于日租房，给了很多建议，非常感谢。
叶子卷·2024-02-10 09:09

代码随想录|贪心day2

122.力扣（LeetCode）官网-全球极客挚爱的技术成长平台买股票的最佳时机，这道题其实和53有一点像，因为不需要写出哪个区间卖出买进，所以判断prices[i]-prices[i-1]的值的大小，如果这个值是正的，那么就说明是可以抛出的就行，即收集每天的正利润得到全局最大利润。classSolution{publicintmaxProfit(int[]prices){intsum=0;for
•)·2024-02-10 08:29

Qt常见问题 VS中打开点ui文件报错 | 九七的Qt常见问题集锦

Qt常见问题集锦VS中打开点ui文件报错环境Windows10VS2019Qt5.14.2问题在VS中尝试打开点ui文件时，系统提示报错，无法打开或者打开一下就关闭原因1.Qtdesigner打开方式  
Nines～·2024-02-10 07:18

2021-06-04 读书卡片NO.32《非暴力沟通》第一章 让爱融入生活

2、非暴力生活的一个关键是：感激生活的赐予，而不贪心。3、非暴力不是让你变得温顺或听话。非暴力主张积极进取，而非消极行为。4、非暴力意味着让爱融入生活。
人生由我1314·2024-02-10 07:00

聚焦乌镇：世界互联网大会，领先成果发布集锦

前言：小编虽然没资格去参会，但依然紧密关注着大会动态，并从大会官网、直播视频中扒来许多资料，整理一番，便于大家了解。第五届世界互联网大会“世界互联网领先科技成果发布活动”定于2018年11月7日下午16:30在乌镇互联网国际会展中心乌镇厅举行。大会从全球20多个国家的400多项成果中挑选，发布15项科技成果，涉及AI、5G、大数据等多个方面。华为：发布华为昇腾310芯片图片来源：世界互联网大会官网
Z1Y492Vn3ZYD9et3B06·2024-02-10 07:19

算法刷题day09

目录引言一、买不到的数目二、蚂蚁感冒三、饮料换购四、摘花生引言今天做的是数学和简单dp，做完了之后发现其实就是要背，像一些公式和做题的思路，有些题是大同小异的，只要记住做题的思路，在写新题的时候就会发现其实用到的思想是一样的，所以得继续做题。一、买不到的数目标签：数学思路：就记住公式就行了题目描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的
lijiachang030718·2024-02-10 05:13

算法刷题 DAY29

491.递增子序列//不能进行排序，因为会改变原序列顺序→区别集合（无序）//在所有树节点收获结果（同子集）//子集问题（在所有结点收集结果）不用return（会在for循环判断条件自动返回）/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Not
毅凉·2024-02-10 05:12

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。完成pop队首元素后，将第二个栈内的所有元素依次pop并push回第一个栈内。复杂度分析：pop操作O(n^2)？问题总结将stack2仅作为临时空间倒来倒去，重复操作较为低效本题收获输入栈（stac
m0_73817408·2024-02-10 05:12

算法刷题 day11

20.有效的括号//总共只有三种不匹配的情况：//字符串扫描完，栈内仍剩余一个括号//括号不匹配//字符串扫描到一个右括号但栈已空//遇到一个左括号则将相应类型的一个右括号压栈（方便后续匹配）boolisValid(char*s){intmy_stack[10000]={'\0'};inttop=0;if(strlen(s)%2!=0)returnfalse;//剪枝（第一种情况）for(intj
毅凉·2024-02-10 05:42

算法刷题 DAY5

有效的字母异位词boolisAnagram(char*s,char*t){inthash[26]={0};inti=0;while(s[i]!='\0'){hash[s[i]-'a']++;//printf("%d||%d",hash[s[i]-'a'],s[i]-'a');//测试i++;}//printf("\n");//测试i=0;while(t[i]!='\0'){printf("%c",
毅凉·2024-02-10 05:41

算法刷题 DAY8

344.反转字符串voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left#includeintmain(void){char*s=(char*)calloc(100000,sizeof(char));//要在堆上申请空间，不然会报越界//要申请远大于10000，(假设都是数字→要5万空间)scanf("%s",s)
毅凉·2024-02-10 05:41

算法刷题 DAY10

LeetCode：232.用栈实现队列//两个栈，负负得正→先进先出//题目都是合法操作，不用判断操作是否合法（如对空栈进行弹栈）typedefstruct{intstack_in[100];intstack_out[100];intstack_in_top;intstack_out_top;}MyQueue;MyQueue*myQueueCreate(){MyQueue*p=(MyQueue*)
毅凉·2024-02-10 05:41

算法刷题 DAY2

有序数组的平方//双指针//最大值只会在数组两头取得→双指针//i=j的元素也要取→i=(nums[j]*nums[j])){result[k--]=nums[i]*nums[i];i++;}else{result[k--]=nums[j]*nums[j];j--;}}209长度最小的子数组//滑动窗口intminSubArrayLen(inttarget,int*nums,intnumsSize
毅凉·2024-02-10 05:11

算法刷题 DAY3

移除链表元素//利用虚拟头结点统一删除头结点和非头结点的操作//不要用头结点来遍历链表，不然最后无法返回头结点→定义一个临时指针来遍历//cur指向dummy_head而不是dummy_head->next因为删除结点要知道前驱/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/s
毅凉·2024-02-10 05:11

算法刷题 DAY4

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){structListNode*dummy_head=(structListNode*)malloc(sizeof
毅凉·2024-02-10 05:11

算法刷题day10

目录引言一、最长上升子序列二、地宫取宝三、波动数列引言今天是大年三十，提前祝大家新的一年天天开心，事事如意，过年把身体精神修养好后，年后继续朝着目标奋斗，然后加油吧！一、最长上升子序列标签：简单DP思路：枚举每个a[i]，再枚举判断过的，如果a[i]>a[j]，那么找到最大的f[j]+1与当前的f[i]比较，最后寻找到最大的以i结尾的最长上升子序列题目描述：给定一个长度为N的数列，求数值严格单调递
lijiachang030718·2024-02-10 05:40

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i
benobug·2024-02-10 05:40

贪心_简单题_1927_A. Make it White

#includeusingnamespacestd;voidsolve(){intn;cin>>n;strings;cin>>s;intl=n-1;intr=0;for(inti=0;i>t;while(t--)solve();return0;}该题还是比较简单，直接维护最左边的B和最右边的B就行两个端点之间的距离是答案
三冬四夏会不会有点漫长·2024-02-10 04:20

On the Road

他跟我开启了贪心模式。我们家里的这位，要么平时不说话，要么一说就说几个小时。（第一个“要么”是生活常态）见他打开了话匣子（一季度开一次），我哪敢睡觉，立马进入陪聊模式。
英语提分小霞老师·2024-02-10 03:31

《自制力》

其实，我不是贪心的人，好看就买一本嘛。但，我舍不得的是这位送我书的孩子，她是个漂亮的女孩子。每次看这本书时，我总会自然而然想到她。她那赏心悦目的模样，的确很养眼。故百看不厌。故
喜欢厨房的人·2024-02-10 03:56

[M贪心] lcLCP30. 魔塔游戏(STL优先队列+堆+贪心)

文章目录1.题目来源2.题目解析1.题目来源链接：LCP30.魔塔游戏2.题目解析挺不错的一道贪心问题。
Ypuyu·2024-02-09 23:38
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他