------贪心

每日一题 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

代码随想录算法训练营Day32贪心算法：122.买卖股票的最佳时机||，55.跳跃游戏，45.跳跃游戏||

122.买卖股票的最佳时机||文章链接：代码随想录(programmercarl.com)思路：（1）根据题目的要求，题目最多只能持有一股股票，其实买股票和卖股票可以拆分为几天的过程（2）举例，比如有数组【5，1，3，2，8】，可以明显的发现最大利润应该是第二天买入，然后第五天卖出，此时的利润为7，将这个买卖过程拆分为几天，即-1+3-3+2-2+8=7，详细过程为：第二天以1的价格买入，第三天以
爱吃甜食的靓仔·2023-10-28 10:12

力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II

文章目录121.买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲122.买卖股票的最佳时机II贪心思路动态规划思路动态规划五部曲121.买卖股票的最佳时机力扣题目链接给定一个数组prices，它的第
Skyc26·2023-10-28 10:31

剑指Offer总结系列-栈队列堆

剑指Offer总结系列：1.数组与矩阵*2.栈队列堆*3.双指针4.链表5.树6.贪心思想7.二分查找8.分治9.排序10.动态规划11.位运算12.其他有*号代表已经总结好剑指Offer09.用两个栈实现队列用两个栈实现一个队列
CookDev-海森堡·2023-10-28 09:33

切割后面积最大的蛋糕-贪心

1465.切割后面积最大的蛋糕每日一题。题目矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中：horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离请你按数组horizontalCuts和verticalCuts中提供的水平和竖直位置切割后，请你找出面积
猫三棂·2023-10-28 09:51

切割后面积最大的蛋糕 | 贪心 + 排序】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-10-28 09:44

2019.8.22 持戒，让我对治贪心

2019.8.22珠珠分享一天跑步回来，看到单元门口贴着通知，原来轮到我们楼接水管了，让住户家中白天留人配合施工。上班前，给领导请了假，就安心在家等工人来施工。可是等了一天，也不见有人来。第二天上班到了单元门口，再次仔细阅读通知，才看清楚，家中留人的是小户型住户，我匆忙中没有看清楚，怪不得白等了一天。像这样施工的事，家里留人配合，单位都会给假的，我又稀里糊涂把假给用了，那么下次真的该家里留人的话，
珠珠_866d·2023-10-28 08:04

力扣第435题 无重叠区间 c++ 贪心思维

题目435.无重叠区间中等相关标签贪心数组动态规划排序给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。
冷yan~·2023-10-28 08:06

力扣第452题 用最少数量的箭引爆气球 贪心 c++

题目452.用最少数量的箭引爆气球中等相关标签贪心数组排序有一些球形气球贴在一堵用XY平面表示的墙面上。
冷yan~·2023-10-28 08:36

1911 最大子序列交替和（状态机DP）（贪心）

题目最大子序列交替和一个下标从0开始的数组的交替和定义为偶数下标处元素之和减去奇数下标处元素之和。比方说，数组[4,2,5,3]的交替和为(4+5)-(2+3)=4。给你一个数组nums，请你返回nums中任意子序列的最大交替和（子序列的下标重新从0开始编号）。一个数组的子序列是从原数组中删除一些元素后（也可能一个也不删除）剩余元素不改变顺序组成的数组。比方说，[2,7,4]是[4,2,3,7,2
我是鼠鼠大王666·2023-10-28 08:35

区间类贪心的理解【雷达设备】

这道题我们可以化简为区间贪心问题，即每个岛i都有一个限制范围，雷达只有这个范围才能覆盖到这个岛，我们将每个岛的范围计算出来，并按右端点从小到大排序，于是每个点就变成了x轴上的区间。
刘欢明·2023-10-28 07:55

贪心算法-区间问题-无重叠区间

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区间没有重叠
shadowgully·2023-10-28 07:54
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他