田忌赛马贪心算法

代码随想录算法训练营第37天 | 贪心算法 part06 ● 738.单调递增的数字 ● 968.监控二叉树

#738单调递增的数字30min自己想的是On^2也能过intmonotoneIncreasingDigits(intn){if(n=0){//pos[]-1,after9numstr[pos]=numstr[pos]-1;for(inti=pos+1;i0){if(numstr[pos-1]=0){//pos[]-1,after9numstr[pos]=numstr[pos]-1;//for(i
weixin_51674457·2023-09-06 08:50

代码随想录算法训练营第三十七天|738.单调递增的数字 总结

贪心算法一、738.单调递增的数字题目：给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
Aria_记录·2023-09-06 08:20

单调递增的数字以及贪心算法总结

738.单调递增的数字该题是如果一个数的每一位都是单调递增的那就保留，如果不是，就找小于其最大的单调递增数。具体是应该前一位比后一位大那就将前一位减1，后面都变9。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]sa=s.toCharArray();intffa=s.leng
[ ]898·2023-09-06 08:19

代码随想录算法训练营第37天 | 738.单调递增的数字、968.监控二叉树、总结。

总结可以看看贪心算法的总结，贪心本来就没啥规律，能写出个总结篇真的不容易了。
Xjy xxxpy·2023-09-06 08:17

单调递增的数字、贪心算法的一点总结

代码随想录刷题2022.03.15（3）贪心算法6LeetCode题目738.单调递增的数字解题思路1.本题的一次遍历（贪心算法）思路：1）局部最优：当前一位比后一位大时，将前一位减1，后一位变为9（其实
fan15157721331·2023-09-06 08:17

【数据结构与算法】【算法思想】分治算法

贪心算法回溯算法分治算法动态规划MapReduce本质就是分治算法，是Google大数据处理的三驾马车之一，另外两个是GFS和Bigtable。
CryptWinter·2023-09-06 02:38

代码随想录算法训练营day35| 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

Leetcode860.柠檬水找零题目链接思路：贪心算法，20美元的先用10美元的找零，再用5美元的代码：classSolution{publicbooleanlemonadeChange(int[]bills
Lixygg·2023-09-05 21:29

Day 34 贪心算法 part03 ： 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co
茱迪chen·2023-09-05 16:41

Day 31 贪心算法 part01 ： 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

理论基础#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满，如果还每次选最大的盒子，就不行了。这时候就
茱迪chen·2023-09-05 16:40

Day 36 贪心算法 part05 ： 435. 无重叠区间 763.划分字母区间 56. 合并区间

56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合
茱迪chen·2023-09-05 16:38

leetcode56. 合并区间(java)

合并区间题目描述贪心算法代码演示题目描述难度-中等leetcode56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
SP_1024·2023-09-05 15:19

Dijkstra算法实现、链式前向星及一个变体的最短路径问题

一般采用优先队列来暂存距离值，相当于是一种贪心算法，每
wudengyu·2023-09-05 01:21

贪心算法以及常见的leetcode 算法求解--c++

介绍：贪心算法（GreedyAlgorithm）是一种解决问题的算法策略，它在每一步都会选择当前情况下看起来最优的选择，而不考虑未来可能发生的情况。
cat_fish_rain·2023-09-04 10:15

人生的出场顺序重要吗？

突然让我联想到田忌赛马，啊哈哈哈哈哈哈哈～不过确实任何事物没有对错，所有的规则都是人制定的，打破规则的也是人！
豆芽努力日常呀·2023-09-04 06:41

算法-贪心算法

1、分糖果问题publicintcandy(int[]arr){intn=arr.length;int[]nums=newint[n];for(inti=0;iarr[i-1]){nums[i]=nums[i-1]+1;}}intres=nums[n-1];for(inti=n-1;i>=1;i--){if(arr[i-1]>arr[i]&&nums[i-1]=end[j]){j++;}else{
吹老师个人app编程教学·2023-09-04 05:52

截止到 2019 年 6 月 14 日在 LeetCode 中文版上写的题解

编号题目地址题解有图解阅读过百精选题解其它1LeetCode第287题：寻找重复数桶排序+二分法（Python代码、Java代码）是是2LeetCode第452题：用最少数量的箭引爆气球贪心算法（Python
李威威·2023-09-04 04:47

历史故事的下半截——田忌赛马

田忌赛马的故事大家都知道，直至今天仍然不但被大家津津乐道，也在被不断重复。田忌赛马故事的三位主角，齐威王，田忌和孙膑。（题外话，这三位主人公的先祖都可以追溯到舜帝）。
云间大彭·2023-09-04 01:48

迪杰斯特拉C++

迪杰斯特拉单源点最短路径算法从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
沉默....后....的...爆发.·2023-09-03 21:44

代码随想录算法训练营Day51 | 309. 最佳买卖股票时机含冷冻期 | 714. 买卖股票的最佳时机含手续费 | 股票总结

文章目录309.最佳买卖股票时机含冷冻期标准dp机智的分析解法714.买卖股票的最佳时机含手续费贪心算法股票总结309.最佳买卖股票时机含冷冻期题目链接|解题思路标准dp本题多了冷却期的条件，将原本的两个状态变得更复杂了
Kolbe_Huang·2023-09-03 21:44

动态连通性问题之快速查找算法笔记

快速查找（贪心算法）目的：通过并查集解决动态连通性问题定义：在一个N个元素的数组中，当且仅当p、q的id相等时，p和q是连通的。
yangc91·2023-09-03 06:53

单调递增的数字【贪心算法】

单调递增的数字当且仅当每个相邻位数上的数字x和y满足x0;i--){//如果当前字符比下一个字符大，则需要减少当前字符的值if(numArray[i-1]>numArray[i]){//标记需要减少的位置flag=i;//减少当前字符的值numArray[i-1]--;}}//将标记位置之后的所有字符都设置为'9'for(inti=flag;i
begin_With_The_End·2023-09-03 05:55

剑指 Offer 14- II. 剪绳子 II（中等）

题目：classSolution{//本题用贪心算法，拆成尽可能多的3且不可以出现长度为1的小段。
孜孜不倦fly·2023-09-02 23:43

昨天，他输得有点性感

没什么欲扬先抑、田忌赛马、拉踩的“中国式”综艺套路。上来就是最高水平，神仙打架、疯狂炫技。这么
Sir电影·2023-09-02 21:11

五子棋游戏AI智能算法设计

网上介绍有什么贪心算法，剪枝算法，博弈树算法等等，不一而足。对于人机对战的电脑智能应子算法，参阅很多五子棋书籍棋谱和五子棋竞赛的对抗棋谱。我感到白棋的后手防御算法很难取胜，棋界有黑棋高手先手必胜一说。
老花眼猫·2023-09-02 20:38

编程题四大算法思想（三）——贪心法：找零问题、背包问题、任务调度问题

文章目录贪心法找零问题（change-makingproblem）贪心算法要求基本思想适合求解问题的特征背包问题0/1背包问题0/1背包问题——贪心法分数背包问题任务调度问题贪心法  我在当前情况下，我把我做到最好
秋秋秋叶·2023-09-02 08:33

无重叠区间【贪心算法】

无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。classSolution{publicinteraseOverlapIntervals(int[][]intervals){//先排序，按照左边界升序,注意这种方法如果左边界相等，则不予处理Arrays.sort(intervals,(a,b)
begin_With_The_End·2023-09-02 06:13

合并区间【贪心算法】

合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。classSolution{publicint[][]merge(int[][]intervals){Listres=newArrayLista[0]-b[0]);res.add(interv
begin_With_The_End·2023-09-02 06:13

划分字母区间【贪心算法】

划分字母区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。参考下图：1.确定每个元素的最远距离索引2.遍历过程若当前索引等于当前遍历路径的最大索引时，说明找到了一个符合要求的子串。classSolution{publicListpartition
begin_With_The_End·2023-09-02 06:08

leetcode-135.分发糖果（Hard）（贪心算法Part2）

题目：n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2:输入：ratings=[1,2
yuhan_Li·2023-09-02 05:54

LeetCode-45-跳跃游戏Ⅱ-贪心算法

题目描述：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0当前覆盖范围if(cur>=nums.length-1){//更新后的覆盖范围break;}}else{break;}}}returnres;}}
Arbicoral·2023-09-01 22:57

代码随想录算法训练营Day49 | 121. 买卖股票的最佳时机 | 122. 买卖股票的最佳时机II

文章目录121.买卖股票的最佳时机贪心算法dp数组122.买卖股票的最佳时机II121.买卖股票的最佳时机题目链接|理论基础贪心算法本题只能买卖一次股票，也就是找最大的前后差：找到左边最小的，找到右边最大的
Kolbe_Huang·2023-09-01 14:17

前端面试题_2022-02

总结一波,先这样吧，慢慢再补充，有问题…react篇传送门目录一、JS部分：1.原型链2.闭包3.手写Promise4.数据类型判断5.Map和Set6.垃圾回收机制7.安全随机数8.贪心算法9.js循环
1234Wu·2023-09-01 14:08

面试题整理

快慢指针1，移动0；2，有序数组保留n个重复元素；链表链接链表最重要的是判断头结点会不会受到影响，需不需要加辅助节点；数组链接二分算法二叉树图滑动窗口贪心算法回溯
猿饵块·2023-09-01 08:49

算法通关村第十七关——柠檬水找零

贪心算法解决0-1背包问题的基本思路是：按照物品的单位价值（即价值与重量的比值）从高到低进行排序，然后依次选择单位价值最高的物品放入背包，直到背包装满或者所有物品都已经被考虑过。
梦在深巷徘徊·2023-08-31 22:38

Leetcode|堆|253. 会议室 II（先按开始时间升序，然后用堆）

0问题概述这个问题不同于下图《贪心算法—活动安排问题》因为活动安排问题是只有1个会议室，和规定使用总时常，讨论1个会议室如何装下更多会议，是具有贪心选择性质的0-1背包问题，一般取每个会议的结束时间进行升序排序
SL_World·2023-08-31 19:50

【代码随想录训练营】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

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

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

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

算法练习（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

2020-02-16

(3)集束搜索是一种贪心算法。4.SequencetoSequence模型：(1)预测时dec
是新垣结衣·2023-08-31 10:55
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他