------贪心

【代码随想录训练营】Day36-贪心算法

代码随想录训练营Day36今日任务435.无重叠区间763.划分字母区间56.合并区间语言：Java435.无重叠区间链接：https://leetcode.cn/problems/non-overlapping-intervals/为了保证删除最少的区间，那么就要尽可能多地保留区间，也就是说要让占据空间太多的区间首先被移除classSolution{publicinteraseOverlapIn
Koffer-debug·2023-08-31 18:50

【代码随想录训练营】Day37-贪心算法

代码随想录训练营Day37今日任务738.单调递增的数字968.监控二叉树语言：Java738.单调递增的数字链接：https://leetcode.cn/problems/monotone-increasing-digits/一旦某一位改成9，为了保证是最大的按位单调递增数字，后面的所有位都要改成9，所以在第一次循环的过程中，我们要找到最左边的9，而不是在循环过程中仅仅修改9；比如100，如果在
Koffer-debug·2023-08-31 18:50

【代码随想录训练营】Day34-贪心算法

代码随想录训练营Day34今日任务1005.K次取反后最大化的数组和134.加油站135.分发糖果语言：Java1005.K次取反后最大化的数组和链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/classSolution{publicintlargestSumAfterKNegations(int[]n
Koffer-debug·2023-08-31 18:49

【代码随想录训练营】Day31-贪心算法

代码随想录训练营Day31今日任务455.分发饼干376.摆动序列53.最大子序和语言：Java455.分发饼干链接：https://leetcode.cn/problems/assign-cookies/classSolution{publicintfindContentChildren(int[]g,int[]s){intcount=0;Arrays.sort(g);Arrays.sort(s
Koffer-debug·2023-08-31 18:19

【代码随想录训练营】Day32-贪心算法

代码随想录训练营Day32今日任务122.买卖股票的最佳时机Ⅱ55.跳跃游戏45.跳跃游戏Ⅱ语言：Java122.买卖股票的最佳时机Ⅱ链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/思路参考摆动序列classSolution{publicintmaxProfit(int[]prices){intprofit=0;
Koffer-debug·2023-08-31 18:19

代码随想录训练营 贪心01

代码随想录训练营贪心01455.分发饼干思路代码376.摆动序列思路代码53.最大子数组和思路代码455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
吃瓜太狼·2023-08-31 18:18

代码随想录训练营 贪心05

代码随想录训练营贪心05435.Non-overlappingIntervals思路代码763.PartitionLabels思路code763.PartitionLabels思路code435.Non-overlappingIntervalsGivenanarrayofintervalsintervalswhereintervals
吃瓜太狼·2023-08-31 18:18

代码随想录算法训练营二刷总结

中间二叉树到贪心那里比较仓促的知识跟了下来（当时在找实习+课题有点懈怠了）。现在大概知道自己差在哪里，可以有根据的去补救：亟待额外用心学习：哈希表、二叉树、回溯。接下来开始第三轮，这轮重点是总结。
nightcood·2023-08-31 18:47

31代码随想录训练营day31|贪心算法part01

1、分发饼干分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intindex=s.size()-1;intcount=0;for(inti=g.size()-1;i>=0;i--){//胃if(index>=0&&s[
花的草·2023-08-31 18:46

32代码随想录训练营day32|贪心算法part02

1、买卖股票的最佳时机Ⅱ买卖股票的最佳时机ⅡclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=0;i0?prices[i+1]-prices[i]:0;}returnresult;}};2、跳跃游戏跳跃游戏classSolution{public:boolcanJump(vector&nums){intcov
花的草·2023-08-31 18:46

34代码随想录训练营day34|贪心算法part03

1、K次取反后最大化的数组和K次取反后最大化的数组和classSolution{public:staticboolcomp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(vector&nums,intk){sort(nums.begin(),nums.end(),comp);intresult=0;for(inti=0;i
花的草·2023-08-31 18:46

代码随想录训练营 day36

学习目标：122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II学习感想：跳跃游戏,可以促进理解贪心算法的思路
codepigg·2023-08-31 18:45

day-32 代码随想录算法训练营 贪心part02

122.买卖股票的最佳时机||思路：计算每一次可得利润55.跳跃游戏思路一：覆盖范围内寻找可以到达终点的值思路二：遍历数组，不断更新最大覆盖范围，从覆盖范围内寻找可以到达终点的值（不同的是需要加条件，当cover==i，也就是到了覆盖范围尽头时，如果nums[i]==0，就无法前进，直接break；注意：思路一相当于思路二的简化版本，从思路二可以看出直接遍历覆盖范围可以达到明显优化。classSo
djykkkkkk·2023-08-31 18:44

代码随想录训练营 贪心06

代码随想录训练营贪心06738.单调递增的数字code968.监控二叉树code738.单调递增的数字当且仅当每个相邻位数上的数字x和y满足x=s[i-1]{i++}ifi0&&s[i]
吃瓜太狼·2023-08-31 18:13

还不够

想要的东西一点点得到后，进而更贪心，更不知足，更想远走高飞。很多很多事，很多很多人，很多很多新奇的东西好似悬崖下的海棠花，招手呼我。我按捺不住的性子也就跟着着了急，旋即上车出发。
池池雾·2023-08-31 18:11

LeetCode-1005-K次取反后最大化的数组和-贪心算法

题目描述：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。LeetCode-1005题目链接思路见注释~代码实现classSolution{/***先分情况：*①当数组中有正有负：优先将负数取反，负数中优先对找绝对值最大的进行取反；*②当数
Arbicoral·2023-08-31 18:00

LeetCode-134-加油站-贪心思路

题目描述：在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。解题思路：需要先计算出gas[]和cost[]对应元素
Arbicoral·2023-08-31 18:00

算法设计 || 第9题：0-1背包问题&动态规划（手写例题+源代码）

贪心算法求X[N]最优解，写出求解过程;强化为0/1背包问题，编程求出X[N]的值。
MSY～学习日记分享·2023-08-31 16:35

根据身高重建队列【贪心算法】

根据身高重建队列假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。
begin_With_The_End·2023-08-31 14:48

用最少数量的箭引爆气球【贪心算法】

用最少数量的箭引爆气球有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤xend，则该气球
begin_With_The_End·2023-08-31 14:16

蒋勋读红楼7 -悲凉之雾，遍布华林

一开始表现得太积极、太勤快的人，最后可能是最懈怠的；还有，一开始讲得太漂亮的，我可以保证给你的利润比别人高好几倍的，很可能有贪心的成分。
竹萱的清欢阁·2023-08-31 14:13

算法练习（10）：牛客在线编程10 贪心算法

packagejz.bm;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm10{/***BM95分糖果问题*/publicintcandy(int[]arr){intres=0;intn=arr.length;int[]nums=newint[n];//每个人都分配一个糖果for(inti=0;iarr[i-1]){num
青铜爱码士·2023-08-31 13:13

2021-11-28

生活就是自己哄自己，把自己劝明白就什么心结都解决了，好好工作，好好生活，好好爱自己，把期待降低，把依赖减少，你就会过得更好，别贪心，你不可能什么都有，别灰心，你不可能什么都没有，干嘛要生气？
44a00d4ceda1·2023-08-31 11:16

【LeetCode】409. 最长回文串

409.最长回文串（简单）方法：哈希表+贪心思路不难发现，回文字符串一定是由若干偶数个字符+至多一个奇数个字符组成。
Schanappi·2023-08-31 11:47

快要放寒假了。

考完了，挂科到是不会挂，但是考高分有点难，人都是贪心的，都想要得到更多，而我也不例外，再不担心挂科后，就想要考高分。这本来应该就是我们的目标，并不是
韩梦瑶_强化班·2023-08-31 10:53

2020-02-16

(3)集束搜索是一种贪心算法。4.SequencetoSequence模型：(1)预测时dec
是新垣结衣·2023-08-31 10:55

华为OD七日集训第1期复盘 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）

目录一、活动内容如下第1天、逻辑分析第2天、字符串处理第3天、数据结构第4天、双指针第5天、递归回溯第6天、二分查找第7天、贪心算法&&二叉树二、可观测性工程1、简介2、主要内容大家好，我是哪吒。
哪 吒·2023-08-31 09:45

华为OD机试 - 数字序列比大小 - 贪心算法（Java 2023 B卷 100分）

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里一、题目描述A，B两个人万一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变，用过的数
哪 吒·2023-08-31 09:43

晒作业（60）

继续习字，似乎有点感觉了，告诫自己不能贪心，就这么几个字。习字剩
汾湖秀·2023-08-31 07:06

贪心算法总结篇

文章转自代码随想录贪心算法总结篇我刚刚开始讲解贪心系列的时候就说了，贪心系列并不打算严格的从简单到困难这么个顺序来讲解。
xk.77·2023-08-31 07:46

【LeetCode题目详解】第八章 贪心算法 part06 738.单调递增的数字 968.监控二叉树 （day37补）

本文章代码以c++为例！一、力扣第738题：单调递增的数字题目：当且仅当每个相邻位数上的数字x和y满足x=t)max=t;elsereturnfalse;num=num/10;}returntrue;}public:intmonotoneIncreasingDigits(intN){for(inti=N;i>0;i--){//从大到小遍历if(checkNum(i))returni;}return
xk.77·2023-08-31 07:40

LeetCode-53-最大子数组和-贪心算法

贪心算法理论基础：局部最优推全局最优贪心无套路~没有什么规律~重点：每个阶段的局部最优是什么？
Arbicoral·2023-08-31 07:56

学习笔记-2021-04-12

你对孩子的期待不过是自己的自卑、欲望和贪心不足。不要把自己的欲望加在孩子身上。如果实在要这样的话，就先从自己做起。想让孩子好好读书，就自己先学习，想让孩子爱阅读自己先看书！
正版瓷心鱼·2023-08-31 00:59

自在快乐是人生最高的文凭

想要很多东西，太贪心，例如学美妆，美容，芳疗，园艺治疗……不要再担心曾经时间与金钱的花费，也没必要非要为此想要融合全部，你的经历才成就你的未来，走过的路没有白费的，回归自我，静下来，走下去。
_食色性也_·2023-08-30 23:36

感谢生活的赐予，而不贪心

今天开始重读《非暴力沟通》，拿起书才发现现在想要读纸质书真的好艰难呀！在办公室很难有一个比较完整的安静时间，总有这样那样的事情在分心，有时候是学生来找我，有时候是办公室有同事说了一个什么有趣的事情，这或许就是大办公室的弊端，当然，主要是因为我自己的心不够静，很难让自己沉浸下来，好好读书。太过浮躁的自己，太过浮躁的社会。能够安静的读一会儿书，真的是一件很奢侈的事情。今天硬逼着自己读了不到十页的书，但
碎雨花·2023-08-30 23:30

最短路 - Dijkstra算法 && 堆优化版

采用贪心策略，以1节点为起点，每次选取连通块外延的最短边和对应的点放入连通块，再更新新的连通块外延的边。连通部分逐渐扩大，最后一直走到n节点。时间复杂度：O(n^2)，应用于稠密图。
我还能码嘛。·2023-08-30 21:05

【算法基础】最短路算法（朴素Dijkstra + 堆优化Dijkstra + Bellman-Ford +SPFA + Floyd）⭐⭐⭐⭐⭐

该算法基于贪心算法。
天使Di María·2023-08-30 21:05

Dijkstra算法以及它的堆优化

就是解决这个问题的算法.时间复杂度数组实现O(n²）二叉堆O((V+E)lgV)斐波那契堆O(E+VlgV)—>实际意义不大知道就行一.普通Dijkstra算法思路1.Dijkstra算法采用的是一种贪心的策
多喝热水saka·2023-08-30 21:35

《千与千寻》观后感

勿贪心。千寻的父母来到小镇看到美味的食物便吃了起来而且越吃越多，最终食得恶果变成猪。这告诉我们贪欲过盛便是害了自己。而千寻在面对无脸怪给予的金子时却无动于衷，这就是很鲜明的对比了。做善良的
007凸凸·2023-08-30 20:21

柠檬水找零【贪心算法-】

柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
begin_With_The_End·2023-08-30 19:13

雷赛智能24校招-算法/嵌入式/fpga/机械/电子/自动化

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#Redraiment的走法#贪心+二分法n=int(input())nums=list(map
2301_79125642·2023-08-30 17:15

leetcode 第222场周赛 题解

卡车上的最大单元数思路：贪心按照能装载的单元数量从大到小排直接选即可classSolution{public:intmaximumUnits(vector>&b,intt){sort(b.begin()
我不会c语言·2023-08-30 17:45

无名

云想衣裳花想容,海想胸怀山想峰;海上牧云尽争宠,回望前任已三重;贪心贪玩贪三更,梦今梦明梦未时;波涛滚浪千层势,霜雾雷雪万里蒙;望江楼,曾记否?
波塞冬育烽·2023-08-30 16:17

后端架构师技术图谱

B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法最短路径
Omni-Space·2023-08-30 13:35

何为执念？

但是所有人似乎都长了两颗心，一颗是贪心，一颗是不甘心，所以你要问我怎样放下，我不知道该怎样回答你，但是我建议你去听，春听风声夏听
似水流年2024·2023-08-30 12:30

【LeetCode题目详解】第八章 贪心算法 part02 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II （day32补）

本文章代码以c++为例！一、力扣第122题：买卖股票的最佳时机II题目：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（
xk.77·2023-08-30 11:54

【LeetCode题目详解】第八章 贪心算法 part04 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球 （day35补）

本文章代码以c++为例！一、力扣第860题：柠檬水找零题目：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果
xk.77·2023-08-30 11:54

【LeetCode题目详解】第八章 贪心算法 part05 435. 无重叠区间 763.划分字母区间 56. 合并区间 （day36补）

本文章代码以c++为例！一、力扣第435题：无重叠区间题目：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2],
xk.77·2023-08-30 11:14

动态规划问题（最大子段和问题），分治法问题（二路归并算法），贪心算法问题（实现钱币问题），回溯法问题（n皇后问题）

就这！！就这！！就这！！哈哈哈哈。（一）就自己对与这几个算法的一些总结。1.动态规划法：基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，以自底向上的方式解各子问题。2.分治法问题：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。注：你会发现，其实这两个没啥区别，都是大问题分解成小问题，然后找最优解的问题。不同的是分治法
y_bra_ke·2023-08-30 10:06

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他