田忌赛马贪心算法

合并区间【贪心算法】

合并区间以数组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

华为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

贪心算法总结篇

文章转自代码随想录贪心算法总结篇我刚刚开始讲解贪心系列的时候就说了，贪心系列并不打算严格的从简单到困难这么个顺序来讲解。
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

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

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

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

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

后端架构师技术图谱

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

【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

K 次取反后最大化的数组和【贪心算法】

1005.K次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。classSolution{publicintlargestSumAfterKNegations(int[]nums,intk){//首先进行按绝对值排序(需
begin_With_The_End·2023-08-29 19:34

【LeetCode题目详解】第八章 贪心算法 part01 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和 day31补

贪心算法理论基础关于贪心算法，你该了解这些！题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
xk.77·2023-08-29 19:34

第八章 贪心算法 part03 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果 （day34补）

本文章代码以c++为例！一、力扣第1005题：K次取反后最大化的数组和题目:给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：
xk.77·2023-08-29 19:34

加油站【贪心算法】

加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。classSolution{publicintcanCom
begin_With_The_End·2023-08-29 19:32

算法题打卡day49-背包问题 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

先贴出贪心算法代码：classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intres=0,len=prices.size();
寡悔·2023-08-29 10:43

最短路径之基于贪心算法的迪杰斯特拉dijkstra算法（有图解，含码源）

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~目录迪杰斯特拉算法介绍算法知识点算法思路算法前的准备算法步骤模板代码例题带图解析迪杰斯特拉算法介绍迪杰斯特拉算法(Dijkstra)是由荷兰计算机
勾栏听曲_0·2023-08-29 06:33

最优合并问题贪心算法_「leetcode」56. 合并区间【贪心算法】详细图解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！56.合并区间题目链接：https://leetcode-cn.com/problems/merge-intervals/给
weixin_39926191·2023-08-29 06:54

java区间合并_贪心算法：合并区间

❝最近文章阅读量少了很多啊打卡也少了，是不是年底了很多录友在忙期末考试啊，哈哈。给出一个区间的集合，请合并所有重叠的区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:intervals=[[1,4],[4,5]]输出:[[1,5
绝对伤心往事·2023-08-29 06:54

代码随想录算法训练营第三十二天|LeetCode 738，968，总结

目录LeetCode738.单调递增的数字LeetCode968.监控二叉树总结LeetCode738.单调递增的数字文章讲解：代码随想录视频讲解：贪心算法，思路不难想，但代码不好写！
iwtup·2023-08-29 02:07

数据结构与算法-入门介绍

学习重点：10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法-----
小妍妍说·2023-08-29 01:22

12.任务安排

目录题目DescriptionInputOutput思路（排序+贪心算法）注意事项1.只关注结束时间即可2.关于本题sort函数的用法C++代码时间复杂度空间复杂度题目Description小张经常为了事情太多安排不开而苦恼
榆榆欸·2023-08-28 22:03

LeetCode-455-分发饼干-贪心算法

解题思路：贪心算法，根据局部最优推全局最优将胃口数组
Arbicoral·2023-08-28 15:29

跳跃游戏 II【贪心算法】

跳跃游戏IIclassSolution{publicintjump(int[]nums){intcur=0;//当前最大覆盖路径intnext=0;//下一步的最大覆盖路径intres=0;//存放结果，到达终点时最少的跳跃步数for(inti=0;i=nums.length-1){//如果当前覆盖路径已可以到达终点returnres;}}}}returnres;}}
begin_With_The_End·2023-08-28 05:23

怀化黄文博老师谈行测：可以学学“田忌赛马”

黄文博老师整理分析了行测答题技巧：你可以学学“田忌赛马”，一起来学习一下吧！
非凡李超杨·2023-08-27 21:21
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他