------贪心第63页

1671 得到山行数组的最少删除次数（贪心+二分）

题目1671我们定义arr是山形数组当且仅当它满足：arr.length>=3存在某个下标i（从0开始）满足0arr[i+1]>…>arr[arr.length-1]给你整数数组nums，请你返回将nums变成山形状数组的最少删除次数。示例1：输入：nums=[1,3,1]输出：0解释：数组本身就是山形数组，所以我们不需要删除任何元素。示例2：输入：nums=[2,1,1,5,6,2,3,1]输出

我是鼠鼠大王666·2023-10-18 12:25

每日一题 300最长递增子序列（贪心+二分）（灵神模版）

题目LIS给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2

我是鼠鼠大王666·2023-10-18 12:55

1964 找出到每个位置为止最长的有效障碍赛跑路线（贪心+二分）

题目你打算构建一些障碍赛跑路线。给你一个下标从0开始的整数数组obstacles，数组长度为n，其中obstacles[i]表示第i个障碍的高度。对于每个介于0和n-1之间（包含0和n-1）的下标i，在满足下述条件的前提下，请你找出obstacles能构成的最长障碍路线的长度：你可以选择下标介于0到i之间（包含0和i）的任意个障碍。在这条路线中，必须包含第i个障碍。你必须按障碍在obstacles

我是鼠鼠大王666·2023-10-18 12:55

354 俄罗斯套娃信封问题（贪心+二分）

题目链接给你一个二维整数数组envelopes，其中envelopes[i]=[wi,hi]，表示第i个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例1：输入：envelopes=[[5,4],[6,4],[6,

我是鼠鼠大王666·2023-10-18 12:21

大厂真题：【贪心】大疆2023秋招-矩形田地

题目描述与示例题目描述给定一个矩形田地，其高度为h且宽度为w。同时，你将获得两个整数数组horizontalCutting和verticalCutting，其中horizontalCutting[i]表示从矩形田地顶部到第i个水平切口的距离，verticalCutting[j]表示从矩形田地的左侧到第j个竖直切口的距离。你的任务是根据提供的horizontalCutting和verticalCut

闭着眼睛学算法·2023-10-18 11:05

57 最长递增子序列

最长递增子序列题解1DPO(n2)O(n^{2})O(n2)题解2贪心+二分搜索（ref.fromLeetcode）O(nlog(n))O(nlog(n))O(nlog(n))鼓掌！！

Rocoberry_团子·2023-10-18 11:41

如果可以。。。

如果可以我希望每天的暖风可以驱散他的一切烦恼我还想向月亮许愿我希望他能够拥有一切美好的事物我也希望蓝天可以保护好他让他永远快乐我希望路上的行人能够替我多看他几眼我希望每一个投在他身上的目光都在告诉他我很想他我很高兴假期的我从距离他174公里缩短成了47公里可遗憾的是我没办法再把47公里缩短到他的身边最最希望的是我能够见他一面更贪心的是我还想要再一次拥有他

是企鹅没错了·2023-10-18 09:51

2019-3-6晚日记

今天是什么日子起床：7：45就寝：23:50天气：晴心情：担忧纪念日：叫我起床的不是闹钟是梦想年度目标及关键点：也许我太贪心想一下子什么事情都做好，也许我太没用，连坚持一周都做不到，听了太多的道理却仍旧过不好一生

拉萨煜·2023-10-18 09:33

无尽绿

——《这么近那么远》我最喜欢的天气是太阳雨，因为我很贪心。又想要太阳，又想看到雨。他们说小孩子才做选择，大人什么都要。雨天当然得有伞。从前家中的伞，几乎例外都是宽大的伞面，伞骨粗壮，纯色为多。

鹊踏枝与卜卜子·2023-10-18 09:06

乐

他每看到一个人就指一指牌子上的字，并且伸出手问那个人要钱，要到一点儿就往口袋里塞，有时还贪心的问人再给多点，给钱的不理会他，直接走了。慢慢的，他朝我们这儿走来。

韵儿小姐姐·2023-10-18 06:46

草原雄鹰诗社王巧英老师的作品《鹧鸪天：十二生肖》文/王巧英——内蒙古诗人

鹧鸪天•十二生肖赋文/王巧英【一】鼠十二生肖位置高，贪心贪嘴性顽刁。偷偷摸摸寻常事，忸忸怩怩化女妖。传疾病，咬衣袍，民脂食尽食民膏。贼眉鼠眼可怜样，喊打声声何处逃。

草原雄鹰诗社·2023-10-18 01:48

世风日下，男生遍地大猪蹄

承认吧，我们都是爱情里的贪心鬼！你对我不够好，我可以感受得到，心里明明白白地知道你是真情还是假意。

艾零的奇异世界·2023-10-18 01:00

023小瓶盖+女人懂得知足，才能活的幸福

很多人不可谓不聪明，但由于贪心过重，往往为外物所役使，终日奔波于名利场中，每天郁郁寡欢，不识人生之乐。其实，人要知足，同样可以由比较获得。

小瓶盖girl·2023-10-18 01:10

算法训练Day29 回溯算法专题 | LeetCode491.递增子序列（处处都像子集II，但是又不同）；46.全排列（不用startIndex啦）；47.全排列II（去重逻辑）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

努力学习的牛宁西·2023-10-18 00:41

数据结构----算法--五大基本算法

数据结构----算法–五大基本算法一.贪心算法1.什么是贪心算法在有多个选择的时候不考虑长远的情况，只考虑眼前的这一步，在眼前这一步选择当前的最好的方案二.分治法1.分治的概念分治法：分而治之将一个问题拆解成若干个解决方式完全相同的问题满足分治的四个条件

程序小白的code之路（记录分享）·2023-10-17 23:09

leetcode刷题 —— 贪心算法（仅附思路与心得，无详细代码）

贪心思想——用局部最优结果导向全局最优的结果分配问题-455分发饼干入门级的贪心算法，先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序，再对两个数组进行遍历。

未落之秋·2023-10-17 23:06

leetcode刷题经验

接下来再刷二叉树的题2.解题三部曲看懂题目、分析，推导解法、将思路转换为代码3.推荐三本有益于面试的书籍，分别是：《剑指offer》《编程珠玑》《编程之美》4.算法，主要是以下几种：基础技巧：分治、二分、贪心排序算法

modouwu·2023-10-17 23:35

LeetCode力扣刷题——简单易懂的贪心算法

贪心一、算法解释采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。

指北针_N·2023-10-17 23:30

【动态规划】121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

买卖股票的最佳时机解题思路遇到的问题代码实现题目总结122.买卖股票的最佳时机II解题思路遇到的问题代码实现题目总结今日心得121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机解题思路暴力、贪心都可实现

lx1234lj·2023-10-17 23:33

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。

吃一个橘子吧·2023-10-17 23:23

二十七日夜

我一向都比较贪心，比如今天日推里的三十首歌我都想要收藏起来将它们变成我的私人物品。

腾格尔大哥哥·2023-10-17 20:45

实习生 | 你好完美，那你好棒棒咯？

永远都不要低估你主管的贪心和不要脸：太爱学习虽然在制定KPI的时候，大部分部门都看不上实

登月bubble·2023-10-17 19:42

不贪心就不会上当

最近一段时间，因为写了好多文章。也碰到了好多的骗子，骗术之低劣，说了可笑！开始的时候，我写了一方面感情的事，就有骗子通过微信加我，这个过程很经典！开始发来的验证信息：”我姐有事找你！“我当时就通过了，但是我加了备注，没有验证真假此人存疑！加了后，你再联系，他说不方便、或者开车。晚上再联系还是各种借口不和你聊，因为一聊多数人会露马脚，就是想尽一切办法拖着你！你不删除他，第二天就把你拉到一个群里面！精

道民刘氏·2023-10-17 15:10

我胡汉三又回来了

就卸载了今天我突然想知道两年前我是怎样想的，于是就下载回来了在我失踪的两年里我考了高中教师资格证，计算机三级证，英语四级480，普通话二甲，拿了奖学金1000元，毕业设计得了90分.....很多不敢想的事情都实现了但是人总是贪心不足的我还想要更多于是我考研

安静温心·2023-10-17 13:19

算法学习——贪心算法

目录一，柠檬水找零1.题目2.题目接口3.题目解题思路二，将数组减半的最小操作数1.题目2.题目接口3.解题思路及代码三，摆动序列1.题目2.题目接口3.解题代码及思路一，柠檬水找零1.题目在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易

Niu_brave·2023-10-17 12:48

hdu 3466 Proud Merchants（贪心+DP）

ProudMerchantsProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.Asaresult,thepeopleinthiscountryarestillveryproudeveniftheirnationh

Alzh·2023-10-17 08:31

雨

我多么贪心的希望你不远万里是有话要要送进孤独的心里

知忆Lee·2023-10-17 06:14

顺心自然

贪心是这个世界的通病。没有人可以逃脱面对一己之心的引诱，坦白从宽的是引领，遮蔽掩藏的是误导，贪婪不

咖啡屋JACK·2023-10-17 05:07

心伤

你为什么要这么贪心？你不是知道这种关系只会更快毁掉你们的关系吗？

东云草·2023-10-17 04:09

一元换购

谢谢你能让我中一元换购但是呢，我不在意是野心大还是并不想浪费时间我也不知道不想不想不想支持归支持可别陷入利益漩涡毕竟我是个贪图小便宜的人不贪心闭眼睛不看不听不看不想没什么是不努力就能得到的

Lany被人注册了·2023-10-17 04:01

2018江苏冬令营2 ：UPC 石子游戏 (贪心)

石子游戏时间限制:1Sec内存限制:128MB提交:118解决:32[提交][状态][讨论版][命题人:admin]题目描述在Bob学会怎样玩NimGame之后，他打算尝试另一款看起来更为简单的石子游戏这个游戏是这样子玩的：一共有一个玩家，且一开始有N堆石头，第i堆石头有ai个石子。玩家每次只能移动一个石子从一堆到另一堆。在每次移动结束后，如果存在一个整数x(x>1)满足任意一堆的当前石子数bi都

sizaif·2023-10-17 02:15

山东冬令营2018：贪心专练

T1：数轴上有n个点，第i个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当abs(xi-xj)>=wi+wj。你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合）【输入格式】输入文件clique.in第一行一个整数n，接下来n行每行两个整数xi,wi。【输出格式】输出文件clique.out输出一行一个整数，表示最大团的点数。【样例输入】423316102【样例输出】3

alan133133·2023-10-17 02:41

Leetcode刷题学习记录

3,209,1456动态规划:5,70,322中心扩散:5双指针:11,27,206递归:21,70,206分治:50,215回溯:22,46,77,78dfs:22,200,322,547二分查找:35,374贪心

seiyaku·2023-10-17 01:43

动态规划、背包问题 6/26 116-120

1.最长递增子序列（LeetCode300）方法一：动态规划此题解还有二分+贪心，目前难度较大，暂时放一放classSolution{publicintlengthOfLIS(int[]nums){intn

吉良吉影__.·2023-10-17 01:29

c++算法总结

求根节点到叶节点数字之和BFS542矩阵207课程表112路径总和动态规划139单词分解279完全平方数300最长递增子序列309最佳买卖股票时机含冷冻期332零钱兑款337打家劫舍Ⅲ647回文字符串221最大正方形回溯、贪心

henyaoyuancc·2023-10-17 00:44

想改变你的人生吗？将释迦的“六波罗蜜”铭刻于心

不贪心、不猜忌、不嫉妒、不憎恨……3、精进。这点最关键。只有全神贯注，全力以赴的拼命精进，才能提升心性。4、忍辱。在苦难痛楚面前不屈服、忍得住。人生本就是波澜起伏的，要经得住扛得起，这样能锻炼我

七星灵虫·2023-10-16 23:31

python贪心算法_python贪心算法

首先明确下贪心算法概念：贪心算法从问题的某个初始解出发，逐步逼近给定的目标，以便尽快求出更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出一个近似解。

weixin_39915815·2023-10-16 22:45

假如我会克隆

比如，那些贪图利益的人就不可以，因为他们什么都想要，太贪心了。所以，假如我会克隆的话，我一定要克隆出美梦实现机，这样我们就可以。把我们想做的但有做不到的事情，跟美梦实现机说一下，这样就可以实现了。

秦淑怡·2023-10-16 21:10

华为OD七日集训第8期 - 按算法分类，由易到难，循序渐进，玩转OD

第1天、数据结构第2天、滑动窗口第3天、贪心算法第4天、二分查找第5天、分治递归第6天、深度优先搜索dfs算法第7天、宽度优选算法，回溯法六、集训总结大家好，我是哪吒。

哪吒·2023-10-16 20:11

最大数【贪心3】

题目分析代码classSolution{public:stringlargestNumber(vector&nums){vectorstr;for(auto&x:nums){str.push_back(to_string(x));}sort(str.begin(),str.end(),[](conststring&s1,conststring&s2){returns1+s2>s2+s1;});st

勤奋的懒羊羊～·2023-10-16 18:59

力扣刷题-贪心算法-平衡字符串

题目描述在一个「平衡字符串」中，‘L’和‘R’字符的数量是相同的。给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1：输入：s=“RLRRLLRLRL”输出：4解释：s可以分割为“RL”,“RRLL”,“RL”,“RL”,每个子字符串中都包含相同数量的‘L’和‘R’。示例2：输入：s=“RLLLLRRRLR”输出：3解释：s可以分割为“RL

CodeStars码星人·2023-10-16 18:56

纪念品分组（c语言贪心算法）

题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输入文件group.in包含

lxh0113·2023-10-16 16:03

《格列佛游记》10王宇睿

但贪心的富农，听了一个朋友的馊点子。把格列佛当成摇钱树，他带格列佛四处奔走表演。

王宇睿2班·2023-10-16 15:07

070天--认真与不贪心足矣（续）2022-03-11

昨天谈到了认真是成就我今天律师事业的法宝，今天将第二个法宝一并展示，那就是——不贪心。

d865fa9aeb5a·2023-10-16 14:49

【LeetCode热题100】-- 45.跳跃游戏II

45.跳跃游戏II方法：贪心在具体的实现中，维护当前能够到达的最大下标的位置，记为边界。

小d<>·2023-10-16 14:34

【LeetCode热题100】--55.跳跃游戏

55.跳跃游戏方法：贪心对于数组的任意一个位置y，如何判断它是否可以到达？

小d<>·2023-10-16 14:03

避免洪水泛滥（中单，贪心，二分）

思路：当某一天为晴天，可以选择抽水时，我们是不知道要抽哪一个的，最优解应该是抽接下来最近的要发洪水的湖泊，所以我们先把晴天的坐标保存下来，需要用的时候再拿出来需要注意的是，只有晴天发生在两次下雨之间，才可以把这天从晴天数组中取出来抽水，因此当遍历至第i天，且会导致rains[i]会发洪水是，应从晴天数组中寻找距离rains[i]上次下雨之后的最近的那一天来抽rains[i]的水，如果找不到这样子的

eyvr·2023-10-16 12:05

【限时免费】20天拿下华为OD笔试之【贪心】2023Q1A-快递货车【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【贪心】2023Q1A-快递货车题目描述与示例题目一辆具有最大载重量的运送快递的货车正在运送若干重量不一的快递中，试计算出该货车最多能运载的快递数目。

闭着眼睛学算法·2023-10-16 12:26

leetcode hot100 梳理

对于leetcode上常见的题目，可以大致分为以下几大块：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈、图。

smallplum123·2023-10-16 08:21

四月写生| 在风拂鸟鸣的时间中垂钓

*********2020/03/29第一次一个人出门写生，还没有方便随时停歇的钓鱼椅，我去了附近的798艺术区，总是贪心找

心怀小麋鹿·2023-10-16 08:11

推荐频道

------贪心