贪心算法刷题集锦

郑州大学2024年寒假训练 Day2：循环，一维数组，排序，贪心（A-J）

这场主要还是贪心，后面那几道贪心还是相当典型的。值得一写。A洛谷原题B3673[语言月赛202210]垃圾分类思路没什么好说的，第iii种垃圾能放进第iii个垃圾桶就放，放不下再放万能垃圾桶。
邪神与厨二病·2024-01-28 20:41

【算法刷题】AcWing 98. 分形之城——递归

城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路
Ricky_0528·2024-01-28 20:52

javaScript 结构算法刷题 数组题

学习笔记数组二分法二分搜索的常见问题，区间左右闭合，区间左闭右开相关题目移除元素相关题目有序数组的平方长度最小的子数组相关题目螺旋矩阵参考数组二分法二分法，就是猜数字游戏，1-100，你说个数80，我告诉你小了，你就会在81-100之间继续猜一个数，之道猜到我心中的答案数。二分搜索的常见问题，区间左右闭合，区间左闭右开区间左右闭合实现（即nums=[a,b,c,…,z]）leetcode704va
superGGBordz·2024-01-28 19:51

算法刷题：P4994 终于结束的起点

输入格式输入一行一个正整数M。输出格式输出一行一个正整数n。输入输出样例输入2输出3输入6输出24代码：注意：题目只是说M的数据范围在2到706150之间，不要下意识以为斐波那契数组的个数也在2到706150之间，实际上斐波那契数组中数值为706150的下标比706150大的多，在10^7左右，因此斐波那契数组需要开一点。否则最后两个测试点无法通过。#includeusingnamespacest
迷路的小鹿斑比_Perry·2024-01-28 19:17

算法刷题：P1908 逆序对

解题关键：就是利用分治的思想，使用归并排序，因为逆序对实际上就是“左侧的数字比右侧大就算一个逆序对”。而这个“左侧”和“右侧”可以相对来看，即左侧的左侧一定就是左侧，说的有点抽象，哈哈哈哈。花了个示意图，也很抽象，哈哈哈哈，仅供参考。#includeusingnamespacestd;intn,data[500010],has[500010];longlongans;voidmsort(intb,
迷路的小鹿斑比_Perry·2024-01-28 19:17

算法刷题：P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k;intans;//now作为每次递归列举的数值，即当前盒子里面放的苹果数，sum用来记录已经放进盒子的苹果总数，re用
迷路的小鹿斑比_Perry·2024-01-28 19:46

算法刷题记录(Day 42)

SightseeingCows(poj3261)原题链接题目类型:最优比率环思考过程:存在的限制:1.起始点是不确定的2.对于某一个地标，第一次到达时具有乐趣，后续不具备乐趣3.最少要去两个地标存在的问题:1.a为乐趣，b为时间，如何将a和b进行对应？存在第二次达到的问题，那么这是一个动态对映的过程吗？2.如何去找到一条可行的路径(环)？即如何去寻找到一个可行的解？在这篇题解中，认定了答案是不可能
fumingxiaoshen·2024-01-28 19:16

算法刷题打卡（八）

44通配符匹配44.通配符匹配-力扣（LeetCode）(leetcode-cn.com)给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p
L._l·2024-01-28 19:15

Camp算法刷题记录1

Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和402锦标赛(思维题哇)404可重排列day1输入n，输出n行n列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第ii圈，如果ii是奇数，那么全是+，否则全是.void
什么都不懂的小青蛙·2024-01-28 19:44

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包703简单的异或问题605优美！最长上升子序列704子串的循环挪动挖地雷503A-B数对#define_CRT_SECURE_NO_WARNINGS1#include#includeusingna
什么都不懂的小青蛙·2024-01-28 19:44

算法刷题：p1387 最大正方形

解题思路：利用动态规划的思想设置一个标记数组flag[][]，flag[i][j]用来记录矩阵op[][]中以op[i][j]为右下角的子矩阵中最大的正方形边长，那么动态方程就是flag[i][j]=min(flag[i-1][j],min(flag[i-1][j-1],flag[i][j-1]))+1;左侧和上方以及左上方中最小值+1#includeusingnamespacestd;intop
迷路的小鹿斑比_Perry·2024-01-28 19:42

2022-07-22

【今日问题参考】在我的长处方面，要做到什么程度，能证明自己是5％的人昨天我举例了自己的五个自我感觉良好的长处，分别是积极主动，利他之心，与人为善，友好相处，团队协助今天一回顾，是不是有点贪心。
以姝为友·2024-01-28 19:42

Day 32 | 贪心 122.买卖股票的最佳时机II 、55. 跳跃游戏 、 45.跳跃游戏II

122.买卖股票的最佳时机II题目文章讲解视频讲解思路：虽然写的不是特别好，但这是第一道我看着思路自己一遍过的题目诶！好耶！classSolution{publicintmaxProfit(int[]prices){intcur=0;intsum=0;for(inti=1;i0)sum+=cur;}returnsum;}}55.跳跃游戏题目文章讲解视频讲解思路：寻找可覆盖的最大范围，注意for循环
小小白和纯牛奶·2024-01-28 19:37

第144天

您既不顾自己白发苍苍的现状，也不明白她的娇躯无常的本性，真是已经着魔了，请不要再对她执着，断了这种贪心吧！--------------------------------摘自《不离》工作进入了一个全新
贺小桶·2024-01-28 16:29

区间问题总结

贪心：预定会议问题。https://leetcode.cn/problems/non-overlapping-intervals/solutions/1263171/ta
yanerhao·2024-01-28 14:50

《淡定的智慧》弘一法师

获得真正的价值贪婪是人的本性，只是对于不同的人来说，贪心的轻重也不相同。
亿翮·2024-01-28 14:18

贪心是贼||本钱有限

本钱，是一个人可以调动的资源，包括时间、精力和一切需要付出的东西。本钱有限的时候，人会忍不住地焦虑。因为人总会有各种各样的需求和想法，达不到。比如，看周围的同事都换了大房子，买了三套以上的房子，自己也想买。可是没有那么多的钱。没有钱也不影响继续想买。时间长了这种想法会形成执念，让内心不安宁。虽然更大的房子往往意味着更多的负债，更没品质的生活，更紧张的时间。比如，看有朋友入坑买了哪支股票，已经赚了好
还能坚持读书·2024-01-28 14:44

java数据结构与算法刷题-----LeetCode328. 奇偶链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:33

java数据结构与算法刷题-----LeetCode242. 有效的字母异位词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:03

[Python-贪心算法]

贪心算法贪心算法的本质是从每个阶段的局部最优推出全局最优，而且没有固定的算法套路，需要我们手动模拟，如果感觉可以用贪心算法那么就直接冲。
靠米菜勾·2024-01-28 13:20

leetcode记录-435-无重叠区间-贪心

435.无重叠区间思路自己的：自己的思路是，遍历每个元素，对于i对应的元素，如果比j对应的首元素小，当i尾>j首且i尾=j尾，去掉区间i。每个区间与其他所有的比较。——思路上可行，但是要注意，应该要按照首元素排序，否则可能因为第一个元素起点过大导致结果不同。题解的：①元素按照首元素排序，然后从第一个元素开始，让end标志为其尾巴，如果后面的元素头>=end，证明没有相交，且因为按头排序的，所以一个
Slay__·2024-01-28 13:19

[Python-贪心算法]

135.分发糖果n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。解题思路题目的要求是相邻两个孩子中评分更高的孩子会获得更多的糖果，这也就是说我们需要双边比较，有点像前面的求峰值点数。但是这道题让我们统计的是糖果
靠米菜勾·2024-01-28 13:49

【LeetCode-435】无重叠区间(贪心)

题目链接题目简介给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩
叮咚Zz·2024-01-28 13:48

210.【2023年华为OD机试真题（C卷）】最多购买宝石数目（贪心算法实现-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-最多购买宝石数目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-28 13:01

学会爱

我不是贪心的人。如果这辈子人生的诸多身份中只能选择一个圆满，我选尽力做一个好女儿。刚上大学那段时间，似乎对家的依赖要强烈的多。几乎每隔一天就会给爸或者妈打个视频闹闹磕，说说一些琐碎的小事。
山山且珮·2024-01-28 13:35

贪心算法(c++)

一、贪心算法介绍基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。
懒羊羊oo·2024-01-28 12:33

DAY32：贪心算法part2、122\55\45

贪心算法没有统一的模板，因此对题目的理解非常重要，理解题目，了解之后想到代码就很简单。Leetcode:122买卖股票的最佳时机II首先，题目中只有一支股票，可以一直买入卖出。
鴒凰·2024-01-28 12:47

【读书清单】《非暴力沟通》

02非暴力生活的一个关键就是：感激生活的赐予，而不贪心。03非暴力不是今天用了、明天就可以抛弃的权宜之计。非暴力也不是让你变得温顺或听话。非暴力主张积极进取，而非消极无为。
小碗月牙·2024-01-28 12:13

佳句集锦之白落梅

最近超迷白音格力，白落梅这一类的诗人，文字清淡中幽香缕缕，风骨里诗意袅袅。1.有多少繁花满枝，就会有多少秋叶零落。——《你若安好便是晴天》2.在这个光怪陆离的人间，没有谁可以将日子过得行云流水。但我始终相信，走过平湖烟雨，岁月山河，那些历尽劫数、尝遍百味的人，会更加生动而干净。时间永远是旁观者，所有的过程和结果，都需要我们自己承担。——《因为懂得，所以慈悲》3.我总算还是明白，如花美眷，终抵不过似
一颗柚心·2024-01-28 10:58

校园欺凌，远不止你想象的样子

“有一些大概的了解”“不是很清楚”“感觉不会发生在自己孩子身边”……然后这些受访者观看了一段视频：一段校园欺凌的视频集锦，按照严重程度依次递进。
22f5d6f1e654·2024-01-28 09:31

代码随想录-贪心算法②|ACM模式

目录860.柠檬水找零题目描述：输入输出描述：思路和想法：406.根据身高重建队列题目描述：输入输出描述：思路和想法：452.用最少数量的箭引爆气球题目描述：输入输出描述：思路和想法：435.无重叠区间题目描述：输入输出示例：思路和想法：763.划分字母区间题目描述：输入输出描述：思路和想法：56.合并区间题目描述：输入输出描述：思路和想法：738.单调递增的数字题目描述：输入输出描述：思路和想法
希希雾里·2024-01-28 07:56

代码随想录-贪心算法①|ACM模式

目录引言：455.分发饼干题目描述：输入输出示例：思路和想法：376.摆动序列题目描述：输入输出示例：思路和想法：53.最大子数组和题目描述：输入输出示例：思路和想法：122.买卖股票的最佳时机II题目描述：输入输出示例：思路和想法：55.跳跃游戏题目描述：输入输入描述：思路和想法：45.跳跃游戏II题目描述：输入输出示例：思路和想法：1005.K次取反后最大化的数组和题目描述：输入输出描述：思路
希希雾里·2024-01-28 07:55

「优选算法刷题」：将×减到0的最小操作数

一、题目给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。示例2：输入：nums=[5,6,7,8,9],x=4输出：-
爱敲代码的罗根·2024-01-28 07:31

分发糖果 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-28 06:35

面试整理

数据分析/hadoop/机器学习面试题集锦，可能是最全的了…发表于：2017-09-2115:17阅读：178评论：0无论你是想从事大数据相关职位的职场小白，还是准备往高处走的牛牛。
qq_20962187·2024-01-28 06:09

Epic Transformation（堆+贪心）

思路：我们删的策略是从次数多的数开始删，每次取两种不同的数，每种删去一个，然后放回堆中。代码：voidsolve(){intn;cin>>n;mapmp;for(inti=1;i>x;mp[x]++;}intsz=0;priority_queueq;for(autot:mp){q.push(t.second);sz+=t.second;}while(q.size()>1){autot1=q.top
临江浪怀柔ℳ·2024-01-28 01:26

防肺炎顺口溜打油诗对联集锦欣赏

防肺炎顺口溜打油诗对联集锦欣赏封城堵路不可怕必防肺炎把根扎串门谈话必吃亏肺炎袭来把命催聚会还是CUT请你想二选其一房前人散光，齐把肺炎防。抬头望正月，潇洒奔酒场。
为真常说·2024-01-28 01:46

Java8后 进阶特性集锦

自Java8以后，随着新版本的发布，Java继续引入了多项新特性来进一步增强语言的表达力和功能。以下是一些Java8之后版本中的进阶语法特性，包括示例代码：局部变量类型推断(Java10):Java10引入了var关键字，允许在局部变量声明时省略显式类型，由编译器推断变量的类型。这使得代码更简洁，特别是对于泛型代码。//使用var进行局部变量类型推断varlist=newArrayList();/
worxfr·2024-01-28 01:08

蓝桥杯真题【交换瓶子】（贪心、暴力）

交换瓶子有N个瓶子，编号1∼N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤
sutr·2024-01-28 00:10

代码随想录算法训练营第四十天（贪心算法篇）| 763. 划分字母区间，56. 合并区间， 738. 单调递增的数字

763.划分字母区间题目链接：763.划分字母区间-力扣（LeetCode）思路可分为两步：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，若当前下标到达更新的最大的下标，就找到了分割点。对于第一步，我一开始建了一个方程来统计一个字母的最远位置，在第二部每次遍历字母，都要单独调用方程，所以效率很慢，但其实有更好方法，即简历字典，只用一次循环，不断地更新遇到的每个字母地最远位置就
Huiwen_Z·2024-01-28 00:57

代码随想录算法训练营第三十七天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

区别于贪心，动规的当前状态一定是从之前的状态推导过来的，而贪心状态间是没有依赖关系的。
Dork_41·2024-01-28 00:27

代码随想录算法训练营第三十九天（贪心算法篇）| 406. 根据身高重建队列， 452. 用最少数量的箭引爆气球

406.根据身高重建队列资料：代码随想录(programmercarl.com)题目大意：数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。返回数组queue，是queue[j]=[hj,kj]可以正确表示队列中第j个人的属性（queue[0]是排在队列最前面的人）。思路people=[[
Huiwen_Z·2024-01-28 00:27

代码随想录算法训练营第四十一天（动态规划篇）|理论基础，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯

贪心：局部直接选最优的解题步骤确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode
Huiwen_Z·2024-01-28 00:56

ZISUOJ 2023-2024学年第一学期《高级语言程序设计》期末试题(20240122)

对于我个人来说，这次考试发挥中规中矩吧，如果考试的时候冷静一点，可能错的次数会少一点，最后一题知道是用贪心做，但是当时没写出来，挺可惜的。
Beau_Will·2024-01-27 23:57

代码随想录算法刷题训练营day16

代码随想录算法刷题训练营day16：LeetCode(104)二叉树的最大深度、LeetCode(559)n叉树的最大深度、LeetCode(111)二叉树的最小深度、LeetCode(222)完全二叉树的节点个数
Java晓菜吉·2024-01-27 22:27

真正爱进心里的人， 怎能不去奢望有以后？

可是，渐渐地我发觉自己变了，我变得贪心了，我想要更多我希求永恒。后来我才明白，真正爱进心里的人，怎能不去奢望有以后呢。不是我太贪心，而是我真的陷进去了。
一罐芬达哒·2024-01-27 22:41

算法15——动态规划专题

文章目录一、动态规划的递归和递推写法1、递归写法2、递推写法3、分治、贪心与动态规划二、最大连续子序列和三、最长不下降子序列(LIS)四、最长公共子序列(LCS)五、最长回文子串六、背包问题1、0-1背包问题
Sunny_范·2024-01-27 22:46

路径规划算法

一、Dijkstra算法求解单源最短路径的非常经典的一种算法，是基于贪心思想实现的，用于计算一个节点到其他节点的最短路径，即从起始点为中心向外层层扩展（广度优先搜索思想），直到扩展到终点为止。
酸酸甜甜我最爱·2024-01-27 21:41

淡淡的日子也飘香

淡淡的日子也飘香(作文集锦)墨色正浓，染黑了整片天空。路灯正亮，辟出了一方角落。香味正浓，融进平凡的岁月里……手中的笔，在一刻不停地挥动着，作业本上留下了一行行墨迹。
司马喆嚞·2024-01-27 21:29

假设我有五百万，我要做点什么？

原来我也没有这么贪心的，小时候当我羡慕万元户时，我都决没想过我要超过他们，只是想自己也是万元户该有多好。如果今天不算欠银行的房奴款，貌似我也是万元户了，可又发现万元户已不是自己的梦想了，这是为什么呢？
新宇态度·2024-01-27 20:21
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他