leetcode-贪心第9页

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

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

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

人生由我1314·2024-02-10 07:00

贪心_简单题_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

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LCP30、魔塔游戏题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组num

闭着眼睛学算法·2024-02-09 23:07

LeetCode LCP 30.魔塔游戏：贪心（优先队列）

【LetMeFly】LCP30.魔塔游戏：贪心（优先队列）力扣题目链接：https://leetcode.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1

Tisfy·2024-02-09 23:03

LeetCode-第15题-三叔之和

1.题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。2.样例描述3.思路描述先将nums排序，时间复杂度为O(NlogN)O(NlogN)O(NlogN)。固定333个指针中最

果蛋蛋·2024-02-09 22:28

LeetCode-第28题-找出字符串中第一个匹配项的下标

1.题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。2.样例描述3.思路描述可以让字符串needle与字符串haystack的所有长度为mmm的子串均匹配一次。为了减少不必要的匹配，每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果

果蛋蛋·2024-02-09 22:56

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

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述均衡串定义:字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入描述均衡串:XXYYXY字符串的长度[2,10000]。给定的

闭着眼睛学算法·2024-02-09 21:14

LeetCode 2412. 完成所有交易的初始最少钱数

2412.完成所有交易的初始最少钱数【贪心】假设启动资金位money。那么money>=（a0-b0)+(a1-b1)+(a2-b2)+...

Sasakihaise_·2024-02-09 17:28

[leetcode] 32. 最长有效括号

文章目录题目描述解题方法方法一：栈java代码复杂度分析方法二：贪心java代码复杂度分析相似题目题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。

会飞的大鱼人·2024-02-09 16:59

leetcode-比特位计数

338.比特位计数题解：这道题其实就是将范围[0,n]之间的数字转换成二进制，然后统计每个数字对应的二进制中1的个数classSolution:defcountBits(self,n:int)->List[int]:res=[]foriinrange(n+1):res.append(bin(i).count("1"))returnres

独孤--蝴蝶·2024-02-09 14:48

c++寒假班错题分析（2.2）

这次就不弄错题列表了这次分析的有贪心，纪念评分组，最长公共子序列，拓展一下奖学金。奖学金先看一下奖学金吧（这段有点难，做好心理准备）：这个题意思没什么问题吧，就是给你一堆数据，按他的要求排序后输出。

EthanWYC601·2024-02-09 13:56

精彩的人生，也许就是能够坦然接受未知（深度好文）

也许是自己贪心，去碰那些不属于自己的东西。虽然我们拥有的就是属于自己的，但手中始终有一些不适合自己的东西，这样反而会成为自己的负担。生活是什么样子，我们都无法预知，也可能什么事都会遇到，生活

南街烛火·2024-02-09 11:43

开始置办年货了

又是一大笔钱啊，前段时间的投资理财过分自信外加贪心，导致今年买年货依然觉得压力大。年要过，亲朋关系还要走动要维系，哪怕我不在乎，可是我的父母还在那里生活，所以一样都不能免俗。

Kate_鼬·2024-02-09 10:06

【算法练习】leetcode算法题合集之其他篇

贪心算法LeetCode376.摆动序列LeetCode376.摆动序列最后是向上幅度的摆动序列定义为up，最后是向下幅度的摆动序列定义为down。如果数值相等，那么摆动序列的长度是不变的。

秋装什么·2024-02-09 10:35

代码随想录算法训练营第38天（动态规划01 ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

理论基础理论基础讲解视频讲解动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的动态规划五步曲确定dp数组（dptable）以及下标的含义确定递推公式

芋泥肉松脑袋·2024-02-09 10:31

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

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️ 二分，贪心，并查集，二叉树，图论，深度优先搜索(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

推荐频道

leetcode-贪心