LeetCode-贪心

C. Infected Tree -树形dp

题面分析开始直接贪心，每次找最大子树递归，结果出错了，要用树形dp进行计算，设dpidp_idpi为当前可以拯救的最大数量，那么可以选择拯救其中一棵子树然后继续递归另一棵子树，所以状态转移方程就是dpi
.y.a.o.·2024-01-30 19:34

【代码随想录】贪心篇

贪心篇用最少的箭引爆气球intcmp(constvoid*a,constvoid*b){return((*((int**)a))[0]>(*((int**)b))[0]);}intfindMinArrowShots
嘎嘎旺·2024-01-30 18:23

算法之贪心算法

Java贪心算法超详细讲解什么是贪心算法在分析和求解某个问题时，在每一步的计算选择上都是最优的或者最好的，通过这种方式期望最终的计算的结果也是最优的。
齐天大荒·2024-01-30 18:52

贪心算法(Java)

贪心算法文章目录贪心算法0、写在前面1、贪心算法的基本要素1.1贪心选择性质1.2最优子结构性质1.3贪心算法与动态规划算法的差异2、贪心算法的特点3、贪心法的正确性证明4、活动安排问题4.1问题描述4.2
WHYBIGDATA·2024-01-30 18:22

【算法专题】贪心算法

贪心算法贪心算法介绍1.柠檬水找零2.将数组和减半的最少操作次数3.最大数4.摆动序列(贪心思路)5.最长递增子序列(贪心算法)6.递增的三元子序列7.最长连续递增序列8.买卖股票的最佳时机9.买卖股票的最佳时机
YoungMLet·2024-01-30 18:50

可是贪心没有错

人的多数不开心都是由于不满足吗？我就是如此，这样的生活其实很累，想得到但不可得的，会让自己心力交瘁。真的特别羡慕那些处事不惊，尽管头破血流，也有前进下去的一腔热血，我也很想成为那样的人，可是我觉得我是那么脆弱。会因一点小事，就有种“生无可恋”的感觉，生无可恋或许有点夸张，只因为我实在想不出一个适当的词。有的时候那种无力感就像夏天动物尸体的一种恶臭，久久挥散不出去。我知道人生来没有哪一个人是不经历磨
its米仁·2024-01-30 18:37

leetcode记录-605-种花问题-贪心

605-种花问题思路自己的：寻找所有为1的下标，组成一个数组a。对该数组遍历，每两个之间的差-1即为0的个数，因为均非首尾，所以（差-1）/2-1即为可插的花数。对于首尾，数组第一个元素为第一个1的下标，其前面可插花数为a[0]/2，最后可插花数为（原数组长度-最后一个1的下标-1）/2。将计算的数加起来，如果大于等于n，则证明可以插n朵。——注意，不要忘记全0的情况。别人的题解（双重更优：一次遍
Slay__·2024-01-30 17:03

Day31_贪心_分发饼干_摆动序列_最大子数组的和

455分发饼干首先的两个数组排序形成对应关系。使用index避免了两重for的使用。376摆动序列记录前一个峰差和后一个峰差。两个异号，result++。刚开始的前峰置为0，使得从第二个数字开始就可以统一判断的逻辑。为了使摆动序列的长度最长，遇到恒正取最大，恒负取最小。代码使用curDiff=nums[i]-nums[i-1];实现，因为恒正的最大就是最后一个。同负。很妙的点。53最大子数组和我的
Panfwr·2024-01-30 17:56

Day34贪心_k次取反数组和最大_加油站_分发糖果

文章目录1005.K次取反后最大化的数组和[134加油站](https://programmercarl.com/0134.%E5%8A%A0%E6%B2%B9%E7%AB%99.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE)[135分发糖果](https://programmercarl.com/0135.%E5%88%86%E5%8F%9
Panfwr·2024-01-30 17:56

是不是撕心裂肺的爱过之后，才能明白“差不多”才是恰到好处

那时候不贪心，能够看见便已足够。有时候校园间偶遇，他与我打招呼，
第一眼深情·2024-01-30 16:53

Day32贪心_买卖股票的最佳时机_跳跃游戏Ⅰ、Ⅱ

文章目录[122买卖股票的最佳时机](https://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAII.html)[55跳跃游戏](https://programmercarl.com/0055.%E8%B7%B3%E8%B7%83%
Panfwr·2024-01-30 16:30

68. 文本左右对齐

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格''填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。
vbuer·2024-01-30 16:14

《岁月神偷》

能够握紧的就别放了能够拥抱的就别拉扯时间着急的冲刷着剩下了什么原谅走过的那些曲折原来留下的都是真的纵然似梦啊半醒着笑着哭着都快活谁让时间是让人猝不及防的东西晴时有风阴有时雨争不过朝夕又念着往昔偷走了青丝却留住一个你岁月是一场有去无回的旅行好的坏的都是风景别怪我贪心只是不愿醒因为你只为你愿和我一起看云淡风轻能够握紧的就别放了能够拥抱的就别拉扯时间着急的冲刷着剩下了什么原谅走过的那些曲折原来留下的都是
微笑盼盼·2024-01-30 16:32

2023.11.2

昨晚打游戏输了好几把，就想赢一把再睡，后面真的赢了一把，又想再赢一把，哦哟，输了，烦死我了，带着一股怨气进入梦乡，本来就超过十点打游戏，睡眠已经不足了，呜呜呜，不该贪心的。
是清漓A·2024-01-30 15:19

DAY34：贪心算法part、1005\134\135

Leetcode:1005K次取反后最大化的数组和基本思路这道题的思路比较简单，如果有负数，就先把最大的负数转化成正数，如果全部转换完之后还有k剩余，就将最小的正数反复正负变化。但是需要注意一点代码的写法。代码注意点定义绝对值从大到小的排序写法判断k--条件的时候需要加上k>0k剩余的时候最小的正数反复变化的代码，不需要用循环，直接求余数判断就可以。不然会超出时间限制。时间复杂度:O(nlogn)
鴒凰·2024-01-30 15:51

day31 贪心算法 分发饼干 摆动序列 最大子序和

题目1：455分发饼干题目链接：455分发饼干题意给孩子分发饼干，每个孩子最多只能有1块饼干每个孩子i都有一个胃口值g[i]，每块饼干j的尺寸是s[j]如果s[j]>=g[i]可以将这个饼干分配给孩子i孩子就会得到满足，尽可能多地满足孩子，输出最大值局部最优：将大尺寸的饼干分配给大胃口的孩子，充分利用饼干全局最优：满足数量多的孩子代码classSolution{public:intfindCont
人来茶热·2024-01-30 15:18

leetcode 53 最大子数组和

最大子数组和贪心算法classSolution{public:intmaxSubArray(vector&nums){intsum=0,result=INT32_MIN;//sum是当前数组的和，result
拉依达不拉胯·2024-01-30 13:54

IDP个人成长之L11—认识时间

PART1浪费时间的三大元凶：一不了解时间二琐事优先三贪心有余而时间不足背后根本原因：①很多时候其实是大脑（生物本能）控制了我们，而不是我们用理智控制了大脑②鸵鸟心态，鸵鸟把头埋在沙子里，以为敌人看
June_090520·2024-01-30 12:18

leetcode hot100分发饼干

在本题中，我们需要采用贪心算法。考虑局部最优解，然后再考虑全局最优解。
buptlzl·2024-01-30 12:16

备战蓝桥杯----贪心算法（二进制）

已经差不多掌握了贪心的基本思想，让我们看几道比较趣的题吧！先来个比较有意思的题热热身：法1.我们可以先把l,r化成二进制的形式。
cocoack·2024-01-30 11:57

USACO 银级

参赛资格：通过铜级比赛的选手难度等级：需要基本的问题解决能力和简单的算法能力（例如：贪心算法，递归搜索算法等），除此之外，学生还要对基础数据结构有一定的了解。
dllglvzhenfeng·2024-01-30 08:45

NLP学习笔记18-朴素贝叶斯(Naive Bayes)

一序本文属于贪心NLP学习笔记系列。本篇介绍朴素贝叶斯。二朴素贝叶斯2.1问题引出垃圾邮件里经常出现“广告”，“购买”，“产品”这些单词。
bohu83·2024-01-30 08:44

贪心--两地调度

目录题号思路先一股脑将所有人都扔到b地，此时能得到花费的总金额total再从这n个人中挑选一半的人去a地则每一个去a的费用为total+priceA去除去a地的人去b地产生的费用则为total+priceA-priceB显然priceA-priceB的值越小，则total越小故在对每一个挑选时priceA-priceB越小越优实现
习惯水文的前端苏·2024-01-30 06:01

面试经典 150 题 -- 数组 / 字符串 (总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台88.合并两个有效数组因为有序，直接设置双指针置于两个数组的末尾，从后往前直接模拟就好了，贪心的比较两个指针所指元素
ros275229·2024-01-30 05:10

【leetcode-树】不同的二叉搜索树 II

【leetcode-树】不同的二叉搜索树II题目：给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。
程序员小2·2024-01-30 04:36

跟剽悍一只猫学习收获之减肥心得

今年，我根据猫叔的“不贪心”原则，成功减重15斤。怎么做到的呢？001改变心态。放弃短期心态，认识到减肥是一件每天慢慢改变的事情。002降低目标。
财务自由的社群运营人苏宝·2024-01-30 04:42

代码随想录算法训练61 | 总结篇

前面60天的刷题大概是按照如下类型来刷：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->单调栈。每道题目都是精心筛选，都是经典题目高频面试题。
纽北KING·2024-01-30 00:27

贪

贪心也有渠道，就像电影里面，男主叫那个女的不要去
24f209b3a910·2024-01-29 23:44

[力扣]55.跳跃游戏(贪心)

55.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，
PuKKA_任伟·2024-01-29 22:33

幸福在哪里

今晚，不是节日，不是什么特别的日子，只是我们两夫妻想逛超市了，顺便买点日常用品之类的，带着孩子，他倒好，来到玩具区，一脑门地寻找自己中意的玩具，任凭我们跟在后面催促，他倒不贪心，只拿一个特别喜欢的奥
童话story·2024-01-29 22:46

第 382 场周赛 解题报告 | 珂学家 | 贪心构造

前言整体评价前三题还是蛮简单的，但是T4真的难，难在思维T1.按键变更的次数思路:模拟可以先归一化，即全部小写classSolution{publicintcountKeyChanges(Strings){char[]str=s.toLowerCase().toCharArray();intres=0;for(inti=1;ihash=newHashMapmemo=newHashMap=0;i--
珂朵莉MM·2024-01-29 21:28

「leetcode」763.划分字母区间【贪心算法】详细图解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！763.划分字母区间题目链接：https://leetcode-cn.com/problems/partition-labe
代码随想录·2024-01-29 20:08

【LeetCode-763】划分字母区间(贪心)

LeetCode763.划分字母区间题目链接题目描述字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例：输入：S=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”,“defegde”,“hijhklij”。每个字母最多出现在一个片段中。像“ababc
叮咚Zz·2024-01-29 20:06

2018-10-30

1、比学习：今天看抖音看到一段话分享给大家：人生下来在人性中就有几项不好的东西，贪心，惰性，任性，教育的目的就是把这三样东西去掉。2:比改变：改变从读书开始。，坚持每日读书。
微笑调调·2024-01-29 20:00

leetcode-颠倒二进制位

190.颠倒二进制位题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量res为0，用于存储颠倒后的二进制位。循环32次，每次将n的最低位取出，并将其添加到res的最高位上。将n右移一位，将res左移一位。返回res作为最终结果。classSolution:defreverseBits(self,n:int)->int:res=0foriinrange(32):res=(res>=
独孤--蝴蝶·2024-01-29 18:38

leetcode-位1的个数

191.位1的个数题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量count为0，用于存储二进制表达式中数字位数为'1'的个数。循环32次，每次将n与1进行按位与运算，如果结果为1，则说明当前位是1，将count加1。将n右移一位。返回count作为最终结果。classSolution:defhammingWeight(self,n:int)->int:count=0for_i
独孤--蝴蝶·2024-01-29 18:38

leetcode-快乐数

202.快乐数题解：定义一个函数get_sum(n)，用于计算n的每一位数字的平方和。初始化一个集合visited，用于记录已经出现过的数字。循环计算n的每一位数字的平方和，直到n等于1或者出现重复的数字为止。如果n等于1，则返回True，表示n是快乐数；否则返回False，表示n不是快乐数。classSolution:defisHappy(self,n:int)->bool:defget_sum
独孤--蝴蝶·2024-01-29 18:38

leetcode-移除链表元素

203.移除链表元素题解：创建一个虚拟头结点指向头结点head，定义一个cur指针指向这个虚拟头结点，因为是单向链表，每次判断的时候只能使用当前指针cur的next节点值和给定值进行判断，所以循环判断的终止条件是cur.next!=None。#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=Non
独孤--蝴蝶·2024-01-29 18:38

leetcode-买卖股票的最佳时机

121.买卖股票的最佳时机为了解决这个问题，你需要找到价格数组中最低点和最高点的最大差值，但要确保最高点在最低点之后。你可以通过遍历价格数组一次来完成这个操作：初始化一个变量min_price为一个非常大的数，它将跟踪你遍历过的价格中的最小值。初始化一个变量max_profit为0，它将跟踪可实现的最大利润。遍历价格数组prices。对于每个价格，你都会:更新min_price为当前价格和min_
独孤--蝴蝶·2024-01-29 18:07

leetcode-反转链表

206.反转链表题解：定义两个指针prev和cur,分别指向当前节点的前一个节点和当前节点，初始时，prev为None，cur为head，在遍历的过程中，我们需要创建一个临时指针用来指向cur.next，因为cur指向prev之后，就会和cur.next断链了。遍历过程是，每次将cur的next指针执行prev，然后将prev和cur分别向后移动一位，当遍历到尾部时，链表就被反转了，反转后的链表头
独孤--蝴蝶·2024-01-29 18:34

动态规划—摘花生问题

问HelloKitty最多能够摘到多少颗花生分析不能从当前点去找下一个最优点（贪心思想当前局部最优解不能
find1star·2024-01-29 15:37

寒假思维训练计划day16 A. Did We Get Everything Covered?

摘要：Part1定义"边界贪心法"Part2题意Part3题解Part4代码Part5思维构造题模型和例题Part1边界贪心法(该题所用到的模型)：边界贪心法：对于整体而言，我们去除已经定好的情况，剩下难以确定的情况
嘗_·2024-01-29 11:34

【leetcode-动态规划】矩阵中的最长递增路径

【leetcode-动态规划】矩阵中的最长递增路径题目：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。
程序员小2·2024-01-29 09:41

墨菲定律

9、人只要一贪心，就一定会有报应发生。10、有好事情发生了不敢太高兴，太高兴了马上
写诗哥·2024-01-29 07:27

备战蓝桥杯---贪心算法（基础篇）

什么是贪心呢？顾名思义，就是选当前看起来最好的先看题：首先，很容易想到按字典序排列，但是，像233与2332331这样一个数包含于另一个数前缀的数据就会出错。
cocoack·2024-01-29 07:49

备战蓝桥杯--贪心算法（入门）

先介绍一个有关贪心的模板题：以下为分析及证明：那让我们来2道练练手：注意：本题需要用到高精度（以后我会针对这写个专题，现在先不用考虑）下面是我的分析：下面是AC代码：再来一道：下面是分析：下面是AC代码
cocoack·2024-01-29 07:49

我们都有自己合适的位置

图片发自App以前的自己太贪心，总想在走的路上有人带先可以走的快一点，可是，我忘了，我喜欢和人交流，却不知道如何与人维持一个长久的关系。
彦若留白·2024-01-29 04:01

Python 贪心问题

贪心问题思考的是当下这个步骤的最优解，而且不能影响后续的步骤，在这种情况下可以使用贪心，本篇文章是基于蓝桥杯题目谈判讲解一种贪心思路。
日暮风悲·2024-01-29 04:55

蓝桥杯最大的卡牌价值（python）

这一题的贪心思路就是去找到反面大于正面的的差值，然后找出k个最大的（这里要注意一个细节就是操作的次数k是可能大于卡牌数量n的）这题伪代码就是定义一个变量ans去接收a列表的累加值，循环n次去计算反面减去正面的值
日暮风悲·2024-01-29 04:55

蓝桥杯纪念品分组（Python）

这一题的贪心思路就是保证两个纪念品的价格加起来尽量接近每组纪念品的上限w，那么我们就可以把纪念品的价格放到列表里面，然后排序这样我们只需要每次判断最大的是否超出给定的上限w，如果没有就把最小的和最大的分为一组
日暮风悲·2024-01-29 04:54
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他