------贪心

力扣第406题 根据身高重建队列 c++ 贪心思维

题目406.根据身高重建队列中等相关标签贪心树状数组线段树数组排序假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。
冷yan~·2023-10-27 08:31

算法——贪心算法

贪心算法（GreedyAlgorithm）是一种算法设计策略，通常用于解决组合优化问题，其核心思想是在每一步都选择当前状态下最优的解，而不考虑之后的步骤。
吕正日·2023-10-27 08:40

CSP游记

T4第一眼想用生长天数进行排序，后来才发现x的值会变，然后链式前向星构图，然后直接贪心做下去，不是正解，但应该能拿部分分。DAY-1睡到中午才醒，把周末作业
ny_666·2023-10-27 08:03

代码随想录刷题Day36 | 435.无重叠区间、763.划分字母区间、56.合并区间

今日任务435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间方法一、贪心主要思路先按照右边界排序然后用最小的右边界作为第一个判断有无重叠的界限right遍历每个区间，当区间左边界小于right
FeoniXCeb·2023-10-27 07:23

代码随想录【Day36】贪心| 435. 无重叠区间、763. 划分字母区间、56. 合并区间

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解释:你需要移除
KAKUNIN_·2023-10-27 07:52

Day36【贪心算法】435.无重叠区间、763.划分字母区间、56.合并区间

435.无重叠区间力扣题目链接/文章讲解视频讲解这道题又是重叠区间问题，类似于上一道题，思路还是：先按照左边界排序（由小到大），然后从左向右遍历，遍历过程中看看是否应该增加需移除区间的个数注意，我们看的是“是否需要增加移除区间的数量”，我们设置初始值为0，表明可以不移除任何区间，然后我们从索引1开始遍历。因为只有可能遍历到第二个区间才可能移除区间，并增加移除区间的数量（注意这里的逻辑）怎么判断是否
林沐华·2023-10-27 07:47

Day36|leetcode 435. 无重叠区间、763.划分字母区间、56. 合并区间

leetcode435.无重叠区间题目链接：435.无重叠区间-力扣（LeetCode）视频链接：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间_哔哩哔哩_bilibili题目概述给定一个区间的集合
只当小白脸·2023-10-27 07:45

Day 36 | 435. 无重叠区间 & 763.划分字母区间 & 56. 合并区间

看了一个多小时没理解贪心：首先，按照右端点升序排序。为什么是右端点呢？因为右端点最小的区间，和别的区间重合的可能性就最小。
tttowo·2023-10-27 07:15

Day36——435. 无重叠区间 763.划分字母区间 56. 合并区间

目录前言一、无重叠区间贪心思路：二、划分字母区间字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。
杜拜要睡觉了·2023-10-27 07:15

day11力扣打卡

打卡记录避免洪水泛滥（贪心+Map+Set）链接将晴天的日期全部记录到set中。使用unordered_map来记录每个湖泊上一次下雨的日期。当下雨时，湖泊已经水满了时，查询到上次下雨的日期。
Hongs_Cai·2023-10-27 07:44

刷题（贪心算法）

一，凌乱的yyy/线段覆盖-洛谷思路：按结束时间从小到大排序，然后比较，当竞赛开始的时间大于上一个竞赛的结束时间就入选了。因为是结束时间排序，所以第一个符合的开始时间就是最好的。AC代码#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;constintN=1e6+5;inta[N];structcontest{intbegin;inte
CV敲击器·2023-10-27 04:14

【JLOI】02金猪贺岁-贪心策略

【JLOI】02金猪贺岁-贪心策略贪心策略！NOIP普及组重点题型然后，别以为算法很基础，IOI都在考贪心策略！你问我贪心策略是啥？
可能走太远 └(^o^)┘·2023-10-27 04:43

week6(贪心)

week6贪心6-1三国游戏题目链接解题思路6-2独木桥题目链接解题思路6-3排队接水题目链接解题思路6-4合并果子题目链接解题思路*6-5线段覆盖题目链接解题思路*6-6均分纸牌题目链接解题思路*6-
多萝西的猫·2023-10-27 04:12

贪心算法问题

算法笔记：贪心法一、概念1.贪心法（GreedyAlgorithm）定义求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择；贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择
lengyue815·2023-10-27 04:42

ACM预备队训练第二周 贪心算法

一.洛谷P1007独木桥本题思路：本题注意用贪心的思想。重难点是要考虑到：士兵相遇后转身回走，可以看成两人穿过彼此并继续向前走。就意味着不要考虑士兵的相遇问题，看成桥上每次只有一人。
LYB0130·2023-10-27 04:38

【算法设计】贪心算法设计——均分纸牌、线段覆盖问题(C++实现)

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡><)!!主页专栏有更多知识，如有疑问欢迎大家指正讨论，共同进步！更多算法分析与设计知识专栏：算法分析给大家跳段街舞感谢支持！ጿኈቼዽጿኈቼዽጿኈቼዽጿኈቼዽጿኈቼ目录一、均分纸牌问题问题描述算法思想和解题思路C++代码二、线段覆盖问题问题描述算法思想和解题思路C++代码一、均分纸牌问题问题描述有N堆纸牌，编号分别为1，2，…，n。每堆上有若
天喜Studio·2023-10-27 04:07

[PyTorch][chapter 58][强化学习-1]

这里重点介绍一下机器学习中的强化学习算法，以及Gym工具目录：简介强化学习基本要素贪心算法softmax算法Gym一简介强化学习是智能体（Agent）以“试错”的方式进行学习，通过与环境进行交互获得的奖赏指导行为
明朝百晓生·2023-10-27 04:29

数据结构与算法之排序: 侏儒排序 (Typescript版)

排序排序：把某个乱序的数组变成升序或降序的数组(这里用数组来做举例)侏儒排序该排序属于贪心策略关注的是局部，是一种苟且的东西算法实现1）普通版//version1Array.prototype.gnomeSort
Wang's Blog·2023-10-27 04:45

数据结构与算法之排序: 冒泡排序 (Typescript版)

排序排序：把某个乱序的数组变成升序或降序的数组(这里用数组来做举例)冒泡排序该排序属于贪心策略关注的是局部，是一种苟且的东西算法实现1）version1初始版本Array.prototype.bubbleSort
Wang's Blog·2023-10-27 04:14

亲子日记84

大人都没有十全十美的，更何况是孩子，可是我还是很贪心，希望我家大宝在学习上听课认真，做作业的效率再高一点。
经常不在线h·2023-10-27 03:51

贪心算法学习——加油站

目录一，题目二，题目接口三，解题思路及其代码一，题目在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。二，题目接口
Niu_brave·2023-10-27 03:55

算法通过村第十七关-贪心|青铜笔记|贪心也很简单呕

文章目录前言难以解释的贪心算法贪心问题发放饼干柠檬水找零分发糖果总结前言提示：我像接纳变甜的果实一般迎接此时。
师晓峰·2023-10-27 02:38

临睡前回顾

太贪心，导致做事纠结，瞻前顾后，最终变得没有主见，忘记初心。没有责任心，导致做事不想担责，只想推卸责任，给别人甩锅，与自己无关。小细节注意️1-与人相约要学会尊重对方意愿。
夜半鲸梦·2023-10-27 00:55

贪心算法学习——单调递增的数字

一，单调递增的数字1.题目当且仅当每个相邻位数上的数字x和y满足x=0;i--){stringstr=to_string(i);intpre=0;intlast=1;while(laststr[last]){break;}pre++;last++;}if(last==str.size()){returni;}}return-1;}};但是提交以后会超时：这就说明我们的思路是对的但是我们的代码还需要
Niu_brave·2023-10-27 00:31

算法与数据结构-贪心算法

文章目录什么是贪心算法贪心算法实战分析1.分糖果2.钱币找零3.区间覆盖4.霍夫曼编码什么是贪心算法关于贪心算法，我们先看一个例子。假设我们有一个可以容纳100kg物品的背包，可以装各种物品。
码农界的菜鸟·2023-10-27 00:24

DAY31 贪心算法 + 455. 分发饼干 + 53. 最大子序和

贪心算法理论基础局部最优，从而达到全局最优。题目能否通过局部最优推导全局最优就是解题的关键。最好的策略就是举反例，如果想不到反例，就可以试一试贪心。
fuxxu·2023-10-27 00:18

春暖花开

我知道你最近很累，是那种看不见的身体上跟精神上的疲惫感，但是请你一定要坚持下去，就算无人问津也好，即不如人也好，千万别让烦躁和焦虑毁了你本就不多的热情，别贪心，我们不可能什么都有，但也别灰心，我们也不可能什么都没有
内在进化·2023-10-27 00:09

力扣第 301 场周赛 题解

目录题目1.装满杯子需要的最短总时长2.无限集中的最小数字3.移动片段得到字符串题目1.装满杯子需要的最短总时长题目连接：装满杯子需要的最短总时长思路：贪心每次可以选2个或一个，问最少次数，那么肯定每次能选
背书包的小新·2023-10-26 23:35

力扣第245场周赛

LeetCode5784.重新分配字符使所有字符串都相等本题链接这道题简单题一般就是暴力，也不会太为难你，但是不要那么老实的镇区写暴力，这道题带点贪心的意思，反正是移动，最后的结果只要每一个字符的值mod
福尔摩东·2023-10-26 23:31

力扣第248场周赛总结

场周赛总结LeetCode5800.基于排列构建数组LeetCode5801.消灭怪物的最大数量LeetCode5802.统计好数字的数目LeetCode5803.最长公共子路径本次周赛主要用到了基础课里的贪心
福尔摩东·2023-10-26 23:31

【蓝桥每日一题]-贪心（保姆级教程 篇2）#纪念品分组 #gcd排序

目录题目：纪念品分组思路：题目：gcd排序思路：题目：纪念品分组思路：贪心思路：先将数据从小到大排序（默认），然后让最左边l和最右边r匹配，如果可以就分成一组，如果不行就让r单独一组。
一歌不敲代码·2023-10-26 23:52

leetcode 122. 买卖股票的最佳时机 II

贪心leetcode122.买卖股票的最佳时机II典型贪心classSolution{public:intmaxProfit(vector&prices){intmaxProf=0;if(prices.size
奋起的熊猫·2023-10-26 21:35

来自陌生人的文字鼓励

别贪心，你不可能什么都有，别灰心，你不可能什么都没有。很喜欢这两段话，陌生网友
一朵茉莉啊·2023-10-26 21:39

反省日記

7.贪心比如说有了一块钱想要两块。8.燥心，遇到什么事就会急躁，想发火。但是只要脱离了这八颗心就会进入另一个世界拥有4颗心，1
井田婷婷·2023-10-26 20:51

阿里资深算法专家：如何突围大厂算法面试？

无论腾讯、阿里还是字节跳动，在考察工程师技术、编码能力的面试中，一定会问算法题，链表、贪心、二叉树，越是薪资高的
AI科技大本营·2023-10-26 20:01

数据结构与算法

4.最常用的数据结构预算法数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
恰好路过人间·2023-10-26 19:15

leetcode 五月每日一题 leetcode 45

然后看了一下题解发现都用的是贪心算法去解决的，于是我的思路是这样的数组[2,3,1,1,4]刚开始，其跳跃的区间为[0,0]（数组下标）在下标0的时候，其跳跃的区间右边最大可以到2+0（nums[i]+
五月的天气·2023-10-26 18:12

leetcode45:跳跃游戏II(贪心算法)

思路：贪心算法代码如下：classSolution{publicintjump(int[]nums){intres=0;//下一步覆盖最远距离intnextDistance=0;//当前覆盖最远距离intcurDista
immortalize·2023-10-26 18:40

leetcode 45

贪心算法贪心算法是一种基于贪心策略的算法思想，它在每一步选择中都采取当前状态下最优的选择，从而希望能够得到全局最优解。贪心算法的基本思想是通过局部最优解的选择来达到全局最优解。
Nora_guo·2023-10-26 18:36

孝亲敬老昨做地？

知足不贪心喜乐，悠然自得踏诗行，人生难得湖涂人，一切皆是过烟云。志愿者刘一鸣创。
会说话的石头·2023-10-26 14:57

day-21-递增的三元子序列

题目力扣题解classSolution{publicbooleanincreasingTriplet(int[]nums){//贪心算法，标记min和midintmin=nums[0];intmid=Integer.MAX_VALUE
冉卿·2023-10-26 13:33

力扣-递增的三元子序列（贪心算法）

给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足isecond){returntrue;}if(num<=first){first=num;}elseif(num<=second){second=num;}}returnfalse;}}
我作业写完辣·2023-10-26 13:32

递增的三元子序列------2023/02/14

暴力优化实现二贪心算法实现反思题目描述递增的三元子序列解题思路错误思路：从实例中以为是连续的三个数成递增序列。此时思路，只要当前的数与前后数进行比较，满足递增关系即可。
城猪猪·2023-10-26 13:28

2020，欢迎你

虽然说人不能太贪心，想要的东西要有取舍，但还是想要雄心满满地写下所有想做的事，不是
竹夭儿·2023-10-26 12:06

力扣--1423. 可获得的最大点数（中等题）--滑动窗口

力扣--1423.可获得的最大点数（中等题）--滑动窗口【题目描述】【示例】【解题过程】【思路】【代码】这题做的不是很顺畅，最开始想用贪心，每次加入较大的那个数，但是发现不可以，因为可能会有最小数在大数的外面的情况
一颗小芋圆·2023-10-26 12:54

第58篇 从产品设计了解偏好 ——既想要好看的外表又想要有趣的灵魂，真的不算贪心

生活中，我们总是有着各种各样的需求，可是有时候我既喜欢这个又喜欢那个，我们有时候喜欢这个有时候却不喜欢这个。比如，我们平时是追求安全的，但是又为什么会喜好追求刺激的高危运动，像蹦极、高空飞翔、飞车。比如，我们应该更乐于买到物美价廉的物品，但是为什么有些物品却是价格越高，买的人却越多呢。对此，我们可能会有些结论：人们是追求安全，但总是有些大胆的人们会追求刺激；普通人是喜欢便宜的东西，但是总得给那些有
Letree与那些书那些人·2023-10-26 11:08

代码随想录算法训练营第三十七天｜贪心算法part05

8.3周四738.单调递增的数字968.监控二叉树总结详细布置738.单调递增的数字题目：找出小于或等于N的最大的单调递增的整数题解：1、将数组转成字符串2、从后往前遍历字符串，遇到i
ziyego·2023-10-26 09:02

代码随想录算法训练营第三十四天｜贪心算法part03

7.31周一1005.K次取反后最大化的数组和134.加油站135.分发糖果详细布置1005.K次取反后最大化的数组和解题思路：1、将数组按照绝对值大小，从大到小排列。2、遍历数组，将绝对值大的负数变为正数3、如果k还不为0并且是奇数，将绝对值最小的数转变符号（也就是最小的正数变为负数，因为这时已经遍历了数组，所有数都是非负数了）新知识点：sort(nums.begin(),nums.end(),
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十五天｜贪心算法part04

8.1周二860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球详细布置860.柠檬水找零解题思路：分情况讨论，分别讨论bill为5、10、20的情况406.根据身高重建队列解题思路：1、按身高从高到低排序2、遍历排序后的数组，将每个元素插入到第k个位置新知识点：1、cmp为static2、staticboolcmp(constvector&a,constvector&b){if
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十六天｜贪心算法part05

都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。
ziyego·2023-10-26 09:32
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他