——贪心

力扣第56题 合并区间 c++ 贪心

题目56.合并区间中等相关标签数组排序以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和
冷yan~·2023-10-29 09:44

力扣第763题 划分字母区间 c++ 哈希 + 双指针 + 小小贪心

题目763.划分字母区间中等相关标签贪心哈希表双指针字符串给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。
冷yan~·2023-10-29 09:12

深入浅出的算法

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
蝶恋忆梦·2023-10-29 07:24

代码训练营第35天：贪心算法part2｜leetcode122买卖股票的最佳时机2｜leetcode55跳跃游戏｜leetcode45跳跃游戏2

文章讲解：leetcode45目录1，leetcode122买入股票的最佳时机：2，leetcode55跳跃游戏3，leetcode45跳跃游戏21，leetcode122买入股票的最佳时机：这道题容易想到贪心思路
吃不饱饭怎么办·2023-10-29 07:59

坚持就一定是胜利？

现在每天真的很忙，销售工作刚入门，需要学习的东西太多，而小说的更新也一直持续，我发现我真的很贪心，不想单独要鱼，或者单独要熊掌，我想要的是不是太多？
洛塔锁姑娘·2023-10-29 07:18

张国荣：无论多少年 风继续吹

我不是一个贪心的人，我希望的就是如果有朋友问起你们八十年代的香港歌星里面都有谁，你们随便提起我，我就很满足了。”这是张国荣说过的一段话，事实证明，他的确做到了。
泺璃殇·2023-10-29 06:14

周末行

(觉得人不能太贪心，许下一个愿望就行)。普陀山早有耳闻，香火很旺，也非常灵验。希望给我们再去三年的机会。来的人都是带着不同的期盼来的。人很多，大家都忙着点香敬香，摸一摸香炉，许
妹妹的感悟记录·2023-10-29 05:18

模式匹配与正则表达式

文章目录正则表达式利用口号分组用管道匹配多个分组用问号实现可选匹配用星号匹配零次或多次用加号匹配一次或多次用花括号匹配特定次数通配字符贪心与非贪心匹配findall（）方法字符分类建立自己的字符分类插入字符和美元字符不区分大小写的匹配
BanksyDesire·2023-10-29 04:29

数据结构与算法之排序: 选择排序 (Javascript版)

排序排序：把某个乱序的数组变成升序或降序的数组(这里用数组来做举例)选择排序该排序属于贪心策略关注的是局部，是一种苟且的东西算法实现//随机数组，选择排序Array.prototype.selectionSort
Wang's Blog·2023-10-29 03:21

10.28 牛客提高集训营7

目录2018.10.28牛客提高集训营7A中国式家长2(模拟)B随机生成树(贪心)C洞穴(倍增Floyd/bitset)2018.10.28牛客提高集训营7期望得分：100+100+100实际得分：100
weixin_30824277·2023-10-29 03:45

noip 10.28模拟

今天做的太烂了一开始先看题，感觉前两题都很难，第一题没有任何的思路，第二题感觉是贪心，但不知道结论，第三题写了一下矩阵，发现很简单，还分类讨论了几种情况。
PhilipsWeng·2023-10-29 03:08

每日一题 2023.10.27

1465.切割后面积最大的蛋糕-力扣（LeetCode）贪心解决：只看一边找到排序后相邻两边的最大间隔把两边的最大间隔相乘即可得到结果。
blueoni·2023-10-29 03:30

巧用京东价格保护，省下来的钱又可以买买买！

（如果京东更良心的话，应该直接退钱不需要用户操作，但我们也不能太贪心，对吧~）下图是我今天使用价格保护剩下的钱，虽然不多，但是感觉是白捡的，哈哈哈哈......那么有人会问了，这个需要如何操作呢？
前端唠唠嗑·2023-10-29 00:23

吾日三省吾身2021.12.15

1.女人的心思不能猜，猜来猜去也猜不明白，人多少有些贪心，但是贪多嚼不烂啊！
周家老末儿·2023-10-29 00:19

leetcode笔记

里面的证明包含了贪心算法，找波谷之间的糖果如何分配，波谷全部分配成1，然后后面的上坡加1，波峰要取更大的那个值。
hust_yrh·2023-10-28 23:40

最小和分割 + 排序 + 贪心 + 奇偶分组（构造最优解）

2578.最小和分割-力扣（LeetCode）给你一个正整数num，请你将它分割成两个非负整数num1和num2，满足：num1和num2直接连起来，得到num各数位的一个排列。换句话说，num1和num2中所有数字出现的次数之和等于num中所有数字出现的次数。num1和num2可以包含前导0。请你返回num1和num2可以得到的和的最小值。注意：num保证没有前导0。num1和num2中数位顺序
呵呵哒(￣▽￣)"·2023-10-28 23:29

算法训练营DAY|738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树

贪心的最后一期了，后两道一刷先不刷，或者等有空闲再考虑做，据说题目有些难度。
让你明白算法！·2023-10-28 23:51

代码随想录Day37|738.单调递增的数字、714.买卖股票的最佳时机含手续费、968 监控二叉树、贪心算法总结

文章目录738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字文章讲解：代码随想录(programmercarl.com)题目链接：738.单调递增的数字-力扣（LeetCode）题目：给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单
囿丫七·2023-10-28 23:49

代码随想录day37｜贪心收尾｜738.单调递增的数字｜714. 买卖股票的最佳时机含手续费｜968.监控二叉树｜贪心总结｜Golang

代码随想录day37今天结束后，剩下DP大头了目录代码随想录day37738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树贪心算法总结738.单调递增的数字贪心算法题目要求小于等于
编程练习时长两年半·2023-10-28 23:48

代码随想录刷题day37 738.单调递增的数字；714. 买卖股票的最佳时机含手续费；968.监控二叉树

代码随想录刷题day37738.单调递增的数字；714.买卖股票的最佳时机含手续费；968.监控二叉树继续被贪心折磨的一天。动态规划不会，所以基本算是都跳过了吧。。。
无彩之梦·2023-10-28 23:48

代码随想录day37|贪心算法738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树（未做）

目录题目：738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/题目：714.买卖股票的最佳时机含手续费题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/题目：968.监控二叉树（未做）
$WaVy·2023-10-28 23:47

Day37--数据结构与算法（Java) 贪心算法：● 738.单调递增的数字 ● 714. 买卖股票的最佳时机含手续费 ● 968.监控二叉树

一、738.单调递增的数字力扣题目链接给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xlist=newList();list.add("aa");list.add("bb");list.add("cc");Console.WriteLine(string.Join("-",list));输出的结果就是aa
敲代码中……·2023-10-28 23:16

Leetcode DAY 37:单调递增的数字 and 买卖股票的最佳时机含手续费 and 监控二叉树

boolisTargetNum(intn){intmax=10;while(n){intt=n%10;if(t=0;i--){if(isTargetNum(i))returni;}return0;}};(2)贪心算法从后往前遍历
Petal990912·2023-10-28 23:15

代码随想录算法训练营day37 | 贪心：738.单调递增的数字，714. 买卖股票的最佳时机含手续费（留给动态规划），968.监控二叉树（hard）

738.单调递增的数字第一反应是通过n//10和n%10找到对应位置的digit来比较。但是这样反而增加难度，因为想要对digit进行-1或赋值9的操作不得不将n转换为string。这样空间复杂度并没有省下，倒不如直接将n转换后再操作。classSolution:defmonotoneIncreasingDigits(self,n:int)->int:temp=list(str(n))foriin
jzh013·2023-10-28 23:14

代码随想录算法训练营day37 | 738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树

day37738.单调递增的数字方法一暴力破解（超时了）方法二贪心算法714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字题目链接方法一暴力破解（超时了）classSolution
頔枫·2023-10-28 23:13

【软考】10.2 贪心法/回溯法/数据挖掘/智能优化

《贪心法》适用于局部最优解典型应用：背包问题最有可能得到全局最优解：最大单位重量价值——>重量/价值《回溯法》系统地搜索一个问题的所有解或者任一解深度优先，从根节点出发适用于解决迷宫类的问题0-1背包算法的时间复杂度
一殊酒·2023-10-28 23:12

20231027 比赛总结

一直在想如何构造，甚至开始搜哈密顿路的定理（diracdiracdirac定理），感觉正式比赛中应该先跳，失策了C果然对标NOIP2022NOIP2022NOIP2022，比T2T2T2简单很多，有一个比较显然的贪心写法
Farmer_D·2023-10-28 22:59

代码随想录算法训练营第三期day37-贪心算法06

目录1.T738：单调递增的数字2.T714：买卖股票的最佳时机含手续费【动规暂搁】2.1思路2.2代码实现3.T968：监控二叉树思路3.1思路3.1.1二叉树遍历3.1.2处理逻辑3.2代码实现1.T738：单调递增的数字T738：当且仅当每个相邻位数上的数字x和y满足x悟了：当需要--的时候，由于只--1次，所以前一位--完以后也并不能保证--完之后会局部单调递增；而是要在后一位赋值为9以后
二战终成码农·2023-10-28 22:06

代码随想录Day30 贪心05 LeetCode T435无重叠区间 T763划分字母区间 T56 合并区间

LeetCodeT435无重叠区间题目链接:435.无重叠区间-力扣（LeetCode）题目思路:这题思路和昨天的打气球类似,我们需要按照左区间或者右区间进行排序,然后哦判断第i个区间的左端点和第i-1个区间的右端点的大小关系,,如果大于等于,那么就无需操作,一旦小于了,那么就发生了重叠,相应的我们更新左端点为两者之间的较小值,并且要对定义的count进行++,这样就统计了重叠的个数,也就是我们要
qiuqiushuibx·2023-10-28 22:05

代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球

LeetCodeT860柠檬水找零题目链接:860.柠檬水找零-力扣（LeetCode）题目思路:这道题我们只要顺序按照数组判断是否能有钱找零即可,我们定义三个变量来记录每张钞票目前的数量,其中我们知道给10元得找5元,给二十元得找515元,而15元的组合有10元+5元和3个5元构成,这里我们知道5元的通用性更强,而十元只能用于20元的找零,所以对于前面我们都正常操作,而对20元我们优先花掉十元的
qiuqiushuibx·2023-10-28 22:04

代码随想录Day31 贪心06 T738 单调递增的数字 T968监控二叉树

LeetCodeT738单调递增的数字题目链接:738.单调递增的数字-力扣（LeetCode）题目思路:我们以332举例,题目要我们获得的是小于等于332的最大递增数字,我们知道这个数字要递增只能取299了,332--329--299我们从后向前遍历,只要前一位大于后一位,我们就减少前一位的数值,由于需要最大,我们后一位取9即可,以此类推就得到了299.为什么不从前向后遍历呢?我们不妨试试看33
qiuqiushuibx·2023-10-28 22:31

LIS 最长上升子序列问题（动态规划、贪心+二分）

最长递增子序列问题最长上升子序列1.子串2.子序列LIC定义例题：广场舞队伍动态规划贪心+二分法参考一篇大佬博客学习到的解题方法：LIS（最长上升子序列）问题的三种求解方法以及一些例题最长上升子序列首先要理解两个概念
-YIN·2023-10-28 21:01

算法设计与分析笔记小结

文章目录递归与搜索部分知识点小结搜索部分学习小结背包问题知识总结动态规划部分知识点总结贪心算法部分知识点贪心算法部分题目及知识点总结知识补充：递归：循环，迭代，递推，递归的区别：递归的三大元素（思路步骤
是小光a~·2023-10-28 21:25

贪心算法学习——最大数

目录编辑一，题目二，题目接口三，解题思路级代码一，题目给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。二，题目接口classSolution{public:  stringlargestNumber(vector&nums){  }};三，解题思路级代码这道题其实很好解决，关键步骤如下：1.将我们
Niu_brave·2023-10-28 21:24

贪心算法学习——最长单调递增子序列

目录编辑一，题目二，题目接口三，解题思路和代码一，题目给你一个整数数组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。
Niu_brave·2023-10-28 21:13

一片绿油油，理财有风险投资需谨慎

然后今年开始我放了多一点钱在基金上，七月份之前的收益都不错，最高的时候有五千多的收益，人总是贪心的嘛，以为继续放着能有更多。但是从
莱莱克西·2023-10-28 21:43

【每日一题Day360】LC1465切割后面积最大的蛋糕 | 贪心

切割后面积最大的蛋糕【LC1465】矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中：horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离请你按数组horizontalCuts和verticalCuts中提供的水平和竖直位置切割后，请你找出面积最大的那
TIkitianya·2023-10-28 19:44

算法|每日一题|切割后面积最大的蛋糕|贪心

1465.切割后面积最大的蛋糕原题地址：力扣每日一题：切割后面积最大的蛋糕矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中：horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离请你按数组horizontalCuts和verticalCuts中提供的水平
星不易·2023-10-28 17:22

2020.2.20

里面各种分享，哎，贪心的人，没法断舍离。目标管理：目标设定，目标分解，计划执行，最终达成现在的目标就是五月份的初级会计考试，总共两科，一科八章，有重点之分，一科有两三章最重要。要如何分解这个目标?
xiao蜜·2023-10-28 17:19

学习笔记：最小生成树

Kruskal算法该算法的基本思想是从小到大加入边，是个贪心算法。先来看一道板子题。洛谷P3366【模
tsqtsqtsq0309·2023-10-28 16:59

蓝桥杯 第 2 场算法双周赛 第3题 摆玩具【算法赛】 c++ 贪心

题目摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id=145问题描述小蓝是一个热爱收集玩具的小伙子，他拥有n个不同的玩具。这天，他把n个玩具按照高度顺序从矮到高摆放在了窗台上，然后，他希望将这些玩具分成k个段，使得所有分段的极差之和尽可能小。具体来说，你需要将一个长度为n的序列分为k段，我们定义Gi为第i个分段的极差
冷yan~·2023-10-28 14:37

算法设计与分析（贪心法）

目录一、贪心法的基本思想二、贪心法的基本要素1.最优子结构性质2.贪心选择性质三、贪心法的解题步骤及算法设计模式步骤：1.分解：2.解决：3.合并：设计模式：四、会场安排问题五、最优装载问题一、贪心法的基本思想贪心法是一种稳扎稳打的算法
哥的时代·2023-10-28 13:21

算法设计与分析（贪心法）

目录一、贪心法的基本思想二、贪心法的基本要素1.最优子结构性质2.贪心选择性质三、贪心法的解题步骤及算法设计模式步骤：1.分解：2.解决：3.合并：设计模式：四、会场安排问题五、最优装载问题六、单元最短路径问题一
哥的时代·2023-10-28 13:21

局部搜索（Local Search）

局部搜索算法局部搜索是一种近似算法（Approximatealgorithms），是一种简单的贪心搜索算法。
予安杂记·2023-10-28 13:43

新故事｜遗羡

多半是我贪心，用了点法子让她梦见了我，三言两语了却曾经，希望她满足我最后一个心愿。那个男人从未和我说过这么多话，可我惊觉，时隔多年后再见，我除却恍惚外并无多余欣喜。
书斋城·2023-10-28 13:22

【算法练习Day30】无重叠区间&& 划分字母区间&&合并区间

的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录无重叠区间划分字母区间合并区间总结：今天的三道题都是重叠区间的题，也是代码简单但思路难想，其中第二题不太算贪心
Sherry的成长之路·2023-10-28 12:54

贪心算法

贪心算法解决问题的步骤第一步，当我们看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了限制值和期望值，希望从中选出几个数据，在满足限制值的情况下，期满值最大。
liyoucheng2014·2023-10-28 12:12

蓝桥杯双周赛算法心得——通关（哈希+小根堆）

大家好，我是晴天学长，这是很重要的贪心思维题，哈希的存法和小根堆的表示很重要。
晴天学长·2023-10-28 11:34

【代码随想录】总结篇

常用数据结构及相关算法Array数组LinkedList链表与数组的比较单链表定义HashTable哈希表常见哈希结构选择策略String字符串KMP算法：避免从头做匹配Stack&Queue堆&栈二叉树回溯贪心动态规划单调栈图论
qq_36767396·2023-10-28 11:52

算法训练营DAY48|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

这一期到了买卖股票专题，买卖股票的有一些题型，可以使用贪心算法来求解，甚至有时候比动态规划更简单一些，但是本期是讲动态规划的运用，所以不做对于贪心的分析。
让你明白算法！·2023-10-28 10:42
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他