LeetCode-贪心第15页

【算法集训专题攻克篇】第五篇之双指针

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️ 二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫

梦想new的出来·2024-02-09 09:04

备战蓝桥杯---搜索（完结篇）

再看一道不完全是搜索的题：解法1：贪心+并查集：把冲突事件从大到小排，判断是否两个在同一集合，在的话就返回，不在的话就合并。

cocoack·2024-02-09 08:30

力扣738单调递增的数字思路以及贪心总结

力扣上的第738题，大家刚开始看的可能比较懵，读懂之后就会发现其实是找小于n的并且右边位上的数字大于等于左边位上的数字的最大整数。这道题主要考的就是一个思路，刚开始我想了近半个小时，没有丝毫思路，就看了一部分解析，然后得到思路如下：从这个数字的各位开始向左依次比较，若左边数大于右边，那么左边数减一，右边数变为九。我的第一部分思路就到这里，写完之后测试全部通过，提交的时候测试用例100失败，答案应该

Zrf2191318455·2024-02-09 08:21

Dijkstra求最短路

Dijkstra算法Dijkstra算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)基本思路：从第一个点开始遍历，寻找与其最近的且没有确定最短路径的一个点

sdfzzzt·2024-02-09 05:28

朴素dijkstra算法：AcWing 849. Dijkstra求最短路 I

Dijkstra算法分析：（适用于稠密图，边权非负图）Dijkstra算法的流程如下:Dijkstra算法基于贪心思想，它只适用于所有边的长度都是非负数的图。

Brightess·2024-02-09 05:58

【LeetCode-中等】49. 字母异位词分组（详解）

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次题目地址：https://leetcode.cn/problems/group-anagrams方法1：排序+哈希表作者：力扣官方思路：因为每一组字母异位词的字母，将它转换成字符数组，再排序之后都是一样的，例如“eat”排序之后是“a

丨康有为丨·2024-02-09 03:43

【原创情诗】再说一次我爱你

图/文浮离先生该是最后一次让你伤心把你放在心头我才会有悔意从此不再见你不再想你是我太贪心是我太固执不问你的哀愁我会有丝丝酒意微微的凉意弯弯月光下有你淡淡的轮廓有我默默的眼泪从此我不悲伤因为我还有那一轮淡淡的月光就像你的白白的脸我还有那风中歌唱的蒲公英就像你飘扬的裙摆看不见你的眼睛就像天空般透明我不是你的谁你说说时的脸有些憔悴说时我的心化成灰不问你会想起谁有谁在你的梦中沉醉有我在你梦中追悔还有什么比

浮离先生·2024-02-09 00:17

好的结果，一定是因为做对了什么。儿子这样告诉我的～

内心的想法是：不要贪心，每天一个就可以了。奇怪的是，除了手表外。回家他从来没有就这个事

娟子_2021·2024-02-08 23:37

参加读书会有感

ada_94ba·2024-02-08 19:02

2024牛客寒假算法基础集训营1

文章目录ADFS搜索M牛客老粉才知道的秘密Gwhy外卖E本题又主要考察了贪心B关鸡C按闹分配今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了ADFS搜索写的时候刚开始以为还是比较难的，

想要打 Acm 的小周同学呀·2024-02-08 18:43

代码随想录算法训练营29期|day37 任务以及具体任务

第八章贪心算法part06738.单调递增的数字版本2classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf

-源潮-·2024-02-08 17:12

贪心算法入门题（算法村第十七关青铜挑战）

青铜挑战：贪心其实很简单贪心算法（贪婪算法）是指在对问题进行求解时，在每一步选择中都采取最好或者最优的选择，从而希望能够导致结果是最好或者最优的算法。贪心算法要么得到最优解，要么得到近似最优解。

陈星泽SSR·2024-02-08 12:36

虔诚精进修行并行善行孝得身心财富健康——抑郁症好了还挽回1个多亿损失

因为自己贪心，有次听我一个老师说他公司挺挣钱的，盈利很大，让我给他投资，期限一年，因为他是老师嘛，我很相信他，就把所有的钱，包括自己的、一部分借来的，总共是一个多亿。

万善同归·2024-02-08 11:03

贪心_限制数字的范围的取模的技巧_偶数的性质_1883_C. Raspberries

#includeusingnamespacestd;constintN=2e5+10;inta[N];voidsolve(){intn,k;cin>>n>>k;for(inti=0;i>a[i];intans=1e9;for(inti=0;i=2)ans=0;elseif(cnt==1&&n-cnt>=1)ans=min(ans,1);elseif(n-cnt>=2)ans=min(ans,2);

三冬四夏会不会有点漫长·2024-02-08 10:58

算法6：贪心

贪心算法的核心思想是每次取当前最优解达到全局最优解，通常使用反证法来证明，但是要注意有的问题每次取局部最优不一定为全局最优。6.1分饼干LeetCodeNo.455问题描述：要给你的孩子们一些小饼干。

HYIndex·2024-02-08 09:29

【学习笔记】编码能力

1.5python1.6shell1.7正则表达式1.8数据库2、基本2.1数组2.2字符串2.3排序2.4矩阵2.5模拟2.6枚举2.7字符串匹配2.8桶排序2.9计数排序2.10基数排序3、算法3.1动态规划3.2深度优先搜索3.3贪心

踏流星·2024-02-08 09:00

leetcode-单词规律

290.单词规律题解：可以使用哈希表来解决这个问题。首先，将pattern中的每个字符映射到一个不同的整数，然后将字符串s中的每个单词也映射到相应的整数。如果两个映射关系相同，则说明s遵循相同的规律。具体步骤如下：创建一个空的哈希表，用于存储pattern中的字符和字符串s中的单词之间的映射关系。遍历pattern，对于每个字符，将其映射到一个整数。可以使用一个计数器来生成唯一的整数。遍历字符串s

独孤--蝴蝶·2024-02-08 06:44

leetcode-移动零

283.移动零题解：使用双指针法（快慢指针），快指针指向的数字不为0的时候，将这个数字移到慢指针的地方，最后在后面补0即可classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placeinstead."""slow=0forfastinrange(len(nums)):

独孤--蝴蝶·2024-02-08 06:13

Leetcode-区域和检索 - 数组不可变(303)

题目描述给定一个整数数组nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums从索引i到j（i≤j）范围内元素的总和，包含i、j两点（也就是sum(nums[i],nums[i+1],…,nums[j])）代码classNumArr

莫陌莫墨·2024-02-08 06:41

Leetcode-区域和检索 - 数组不可变

65.区域和检索-数组不可变题目内容：代码及思路：classNumArray{public:vectornum;NumArray(vector&nums){for(inti=0;isumRange(i,j);*/

chestnutllin·2024-02-08 06:08

Leetcode-区域和检索-数组不可变

描述：给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。说明：可以假设数组不可变；会多次调用区间和sumRange方法示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1：暴力求解（一般都会超过时间限制）每次调用区间求和方

codingjav·2024-02-08 06:08

leetcode- 区域和检索 - 数组可修改

给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中left0){ans+=sums[i];i-=last(i);}returnans;}privateintlast(inta){returna&(-a);}publicvoidupdate(intindex,intval

程序员小2·2024-02-08 06:08

Leetcode-区域和检索，数组不可变C++实现

给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中leftn;NumArray(vector&nums){n=nums;}intsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){result=result+n[i];}returnr

Vanderbiol·2024-02-08 06:07

leetcode-区域和检索 - 数组不可变

303.区域和检索-数组不可变题解：在构造函数中，将传入的数组nums保存到实例变量self.nums中。在sumRange方法中，使用Python内置函数sum对数组nums中索引left和right之间的元素求和，并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in

独孤--蝴蝶·2024-02-08 06:34

贪心算法之找零钱

贪心算法是一种在每一步选择中都采取在当前状态下最优的选择，从而希望能够得到全局最优解的算法策略。下面是一个经典的贪心算法实例：找零钱问题。找零钱问题假设你是一个收银员，需要找零给客户。

奋进的大脑袋·2024-02-08 05:56

贪心算法的应用

考虑最大利润输入：种类数、需求量、各种类的库存量、各种类的总价输出：最大利润#include#include//调用sort排序usingnamespacestd;structmooncake{doublestore;doubleprice;doubletprice;}cake[1000];boolcmp(mooncakea,mooncakeb){returna.price>b.price;}in

代码续发·2024-02-08 05:57

要加油哦，我们不可能什么都没有

这两天在抖音上刷到一位萌娃的视频，他向我们说道：“我知道你最近很累，但是一定要坚持下去，不要贪心，我们不可能什么都有，但也不可能什么都没有，要加油哦……”前两年说什么鸡汤有毒，我也不知道励志和鸡汤有什么区别

胡丁山·2024-02-08 04:35

小雪

每年的愿望都一样，今年贪心一点，除此之外，还希望能给身边人带来更多小幸福。桂花开了又谢，谢了又开，妍妍妹用它们给我做祝福，馨香满怀，恰如此刻的心情。

Amy英语启蒙分级阅读·2024-02-08 03:27

Leetcode—135. 分发糖果【中等】

2024每日刷题（113）Leetcode—135.分发糖果算法思想这里可以利用贪心策略，求局部最优解，然后合并为全局最优解。

源代码•宸·2024-02-08 02:55

pair的排序_贪心_什么时候结束循环_边界情况的考虑_1876_A. Helmets in Night Light

#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;inta[N],b[N];voidsolve(){intn,p;cin>>n>>p;for(inti=0;i>a[i];for(inti=0;i>b[i];vector>segs(n);for(inti=0;i=n)break;}if(n>=ans)price+=(n-ans)

三冬四夏会不会有点漫长·2024-02-08 02:10

2022-10-4 第967篇《取舍》

那我们平时拍照片，有些画面显得杂乱无章，是因为我们太贪心，总想把所有的东西都拍到我们的镜头里，所以说这个时候就会显得杂乱无章，要想让我们的镜头画面看起来更干净，我们就要取舍一些物品，取舍一些情物，才能让我们的画面看起来更好看

ALady155·2024-02-08 01:20

补题与周总结：leetcode第 376 场周赛

文章目录复盘与一周总结2967.使数组成为等数数组的最小代价（中位数贪心回文数判断）2968.执行操作使频率分数最大（中位数贪心前缀和滑窗）复盘与一周总结wa穿了第3题，赛时其实想到了思路：中位数贪心，

.SacaJawea·2024-02-08 00:44

众生皆苦，我想要吴彦祖

我比较贪心，我想要好看的皮囊，也想要有趣的灵魂。非得要选择一个的话，我选择好看的皮囊，毕竟我遇到的有趣的灵魂不是一两百斤，嗯哼，就是一米六几。好看皮囊吴彦祖和有趣灵魂高晓松，我还是想和吴彦祖在一起。

张大仙赤脚·2024-02-07 23:13

Leetcode55.跳跃游戏

于是乎看了解答，使用贪心算法classSolution{public:boolcanJump(vector&nums){intk=0,n=nums.size();for(inti=0;ik)returnfalse

歪比巴卜的棒棒糖·2024-02-07 22:23

《心若菩提》第三章诚信为本

还有些合作伙伴，由于贪心不守诚信，欺诈曹老板，但是曹老板大度的原谅他们后还给他

林虑山人·2024-02-07 21:58

Day 37 | 贪心 738.单调递增的数字、 968.监控二叉树、总结

738.单调递增的数字题目文章讲解视频讲解思路：从后向前比较（保证调整后依旧递增），当前比后一位大，就减一，start位置前移一位，比较到头后，将其余各位置换成9。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s

小小白和纯牛奶·2024-02-07 20:48

魔塔游戏（贪心+小顶堆）

力扣LCP30.魔塔游戏（贪心+小顶堆）LCP30.魔塔游戏贪心模拟过程，将之前扣减的血量都放入优先队列中，每次快死之前，就取出堆顶的元素（扣最多的血）给自己加上，这样的贪心思想能保证我们移动到尾部的元素是最少的优先级队列

小麦China·2024-02-07 19:08

2019-6-16晨间日记

哈哈哈，有点太贪心了。就寝：昨晚应该是12点左右入睡吧，太晚了。小宝宝在拼装玩具，耽误了休息时间，很不好呀。天气：阴天，但气温不低。心情：愉快生活每一天。

湖涂王·2024-02-07 18:52

leetcode-树】从前序与中序遍历序列构造二叉树

leetcode-树】从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。

程序员小2·2024-02-07 16:33

《重生未来之星玉》第八章3页

“真是贪心！”星玉言罢，十指一弹，八道气劲狠狠击中缠住八个人的根系。八个人瞬间感觉脚上一松，他们反应也快，迅速爬起快速撤离现场，毫不停留一溜烟跑出去老远。直到再

唐仙缘·2024-02-07 14:14

开始新的旅程

完整的三阶课程的学习，让我对易效能系统有了更全面的认识，但是发现自己贪心的毛病还是没有克服，同时开

向死而生520袁红·2024-02-07 13:58

数字心理学早安分享-李睿峰

很适合收集经验，积累智慧，没有做不到，只有想不到，注意不要贪心，要脚踏实地，坚持原则，不要轻言放弃！

李睿峰_数字心理学传承师·2024-02-07 13:05

贪心+堆维护，LCP 30. 魔塔游戏

一、题目1、题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房

EQUINOX1·2024-02-07 11:55

CSP-J需要掌握的算法就这么简单？

SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找(BinarySearch)3.图算法广度优先搜索(BFS)深度优先搜索(DFS)4.动态规划5.贪心算法

AICodeThunder·2024-02-07 09:50

《重生未来之星玉》第二十二章24页

倒是我贪心了！”君逸晨说:“星玉你看，这天也快暗了，我们是不是先找个地方过夜？”“当

唐仙缘·2024-02-07 09:13

【ETOJ P1036】我踏马吃吃吃吃吃题解（优先队列+贪心算法）

题目描述有n个人在m个窗口打饭，因为每个人的需求不同，所以每个人的“窗口占用时间”也不同。第i个人的窗口占用时间为tit_iti。请问如何安排这些人到窗口打饭，可以使得所有人等待的时间之和最小？输入格式第一行两个整数n,m。(1≤n≤2×105,1≤m≤2×105)(1\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(1≤n≤2×105,1≤m≤2×105)接

HEX9CF·2024-02-07 09:03

【ETOJ P1035】小e看电视题解（贪心算法）

题目描述小e很喜欢看少儿频道，现在有n个动画片，第i个动画片每天以固定[li,ri][l_i,r_i][li,ri]的时间在全网播出，因为有很多电视台都在播出，所以时间可能重叠。小e如果看一部动画片，就会从头看到尾，然后再去看另外一部。也就是说，只要小e从lil_ili看到rir_iri就算是看完了第i部动画片，换台不需要时间（中途不允许换台，在两端点位置允许换台）。请问小e最多完整的看完多少个动

HEX9CF·2024-02-07 09:33

LeetCode-第171题-Excel表的序列号

1.题目描述给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...2.样例描述3.思路描述遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值num=字母-‘A’+1；因为有26个字母，所以相当于26进制，每26个数则向前进一位4.代码展示classS

果蛋蛋·2024-02-07 08:24

雷神殿

路旁，一只小猫贪心地躺在柏油路上。探入深山老林。微风带着香菜气息。清晰可见的梧桐花开。静。静。静的大自然。闭上眼，涓涓流水，鸟语美妙。采石场。削成峭壁。

夜月丶苍刃·2024-02-07 05:34

Dijkstra算法及堆优化

Dijkstra（迪杰斯特拉）算法算法思路：每次找离起点最近的那个点，确认它的最短路径值（这个点的最短路必须已经确认了），拿这个点去更新与它相邻的点，不断重复这个操作，从离起点的距离一点一点扩展开，有种贪心

Wpiper·2024-02-07 03:31

推荐频道

LeetCode-贪心