E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
贪心·
Leetcoder Day33|
贪心
算法part06+总结
738.单调递增的数字给定一个非负整数N,找出小于或等于N的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字x和y满足xres=newLinkedListInteger.compare(a[0],b[0]));intstart=intervals[0][0];intend=intervals[0][1];for(inti=1;iend){//不重叠res
恩爱鹿皮er
·
2024-03-03 02:19
Leetcode算法刷题记录
贪心算法
算法
leetcode
算法D32 |
贪心
算法2 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
122.买卖股票的最佳时机II本题解法很巧妙,大家可以看题思考一下,在看题解。代码随想录P只收集每天的正利润,利润可以每天分解。Python:classSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)0:maxProfit+=curProfitifcurProfit&prices){if(prices.size()0)m
memolaner
·
2024-03-01 06:45
算法
数据结构
c++
python
贪心算法
海智算法训练营第三十五天 | 第八章
贪心
算法 part05 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间
今日任务:1.非重叠区间问题(和气球一样)2.划分字母区间3.合并区间1.非重叠区间问题(和气球一样)力扣题目链接和射气球一样的做法,经典重叠区间基础问题classSolution{publicinteraseOverlapIntervals(int[][]intervals){intsum=0;Arrays.sort(intervals,(o1,o2)->Integer.compare(o1[0
pp今天努力突破java地板
·
2024-02-29 16:26
java
算法
数据结构
海智算法训练营第三十一天 | 第八章
贪心
算法 part02 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
今日任务:1.利用
贪心
解决每天利润问题2.利用
贪心
覆盖范围解决跳跃问题3.利用
贪心
覆盖范围解决跳跃II问题1.利用
贪心
解决每天利润问题力扣题目链接这道题可以用
贪心
很简单的做出来,从图中可以发现,其实我们需要收集每天的正利润就可以
pp今天努力突破java地板
·
2024-02-27 17:59
算法
leetcode
数据结构
快速习得技能,20小时学技能
1万小时定律被每个人所接受,纵然如此,还是依然
贪心
的想要学习很多东西和技能,也看到确实有人做到了,因此寻求到了20小时学习法则,来自《关键20小时,快速学会任何技能》。
十言九不语
·
2024-02-23 23:27
贪心
算法的介绍
贪婪算法(GreedyAlgorithm)是一种基于
贪心
策略的优化算法,通常用于在组合优化问题中找到最优解。
依然风yrlf
·
2024-02-23 09:57
贪心算法
算法
时间请您走慢些
图片发自App多想每天的时间多一些,24个小时不够用,要是有30个小时就好了,当然多的六小时属于我自己,不
贪心
用这多的时间学习、看书、放松,让自己走的更远些。
a1da175aa9aa
·
2024-02-20 23:53
Leetcode 11-15题
有一种双指针的
贪心
策略:如果左边的指针所在的挡板低,就将左边的指针右移,否则将右边的指针左移。每次移动完之后,计算当前能存储的水量,并和结果值相比较。
钰见梵星
·
2024-02-20 21:03
Leetcode
leetcode
算法
day33打卡
day33打卡1005.K次取反后最大化的数组和解法,
贪心
:局部最优:让绝对值大的负数变为正数,当前数值达到最大-》整体最优:整个数组和达到最大。
clamdown2021
·
2024-02-20 20:32
代码
算法
leetcode
day34打卡
day34打卡860.柠檬水找零解法,
贪心
:局部最优:遇到账单20,优先消耗美元10,完成本次找零-》全局最优:完成全部账单的找零。
clamdown2021
·
2024-02-20 20:32
代码
算法
leetcode
day32打卡
day32打卡122.买卖股票的最佳时机II解法,
贪心
:局部,收集每天的正利润-》整体,获取最大利润从第0天到第3天,利润为:price[3]-price[0],也可以是(price[3]-price[
clamdown2021
·
2024-02-20 20:01
代码
算法
leetcode
CF1056C Pick Heroes 题解
(https://www.luogu.com.cn/problem/CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示引入:算法:
贪心
先手
见合8
·
2024-02-20 19:25
题解
c++
算法
贪心算法
数据结构
CF1256C Platforms Jumping 题解
www.luogu.com.cn/problem/CF1256C)题解题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示算法:
贪心
代码
见合8
·
2024-02-20 19:24
题解
c++
算法
贪心算法
2023-06-16
将各个选项罗列排序,关注重要的,大胆舍掉消耗自己的,不重要的,切记不可
贪心
哦。2.突破限制。我们以为路走死了,跳出来,豁出去,也许别有天地,相信自己会越来越好。3.链接直觉。
莫忘小寒
·
2024-02-20 19:04
LeetCode 37天 | 738.单调递增的数字
贪心
算法总结
738.单调递增的数字今天就做一题,监控二叉树不想做了。从后向前找到最终的一个前大于后的情况,记录后为修改起点,前为减一操作,后面都可以为9,因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
星仔007
·
2024-02-20 17:56
leetcode
贪心算法
算法
leetcode435.无重叠区间(中等)
思路一:
贪心
实现细节:按照右端点从小到大排序。
重you小垃
·
2024-02-20 16:05
#
贪心
leetcode435
无重叠区间
0区间问题中等 LeetCode435. 无重叠区间
*
贪心
思想
18阿鲁
·
2024-02-20 16:32
动态规划
leetcode
算法
无重叠区间【
贪心
算法】
435.无重叠区间题目链接:https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”,但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除
coolshyman
·
2024-02-20 16:58
leetcode刷题
算法
leetcode
贪心算法
无重叠区间【中等,
贪心
区间问题】
文章目录前言LeetCode、435.无重叠区间【中等,
贪心
区间问题】题目链接及分类思路
贪心
、区间问题资料获取前言博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者
长路 ㅤ
·
2024-02-20 16:24
算法刷题
#
LeetCode
leetcode
算法
职场和发展
pku acm 题目分类
1.搜索//回溯2.DP(动态规划)3.
贪心
北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo
·
2024-02-20 14:26
算法
数据结构
numbers
优化
calendar
combinations
【转载】ACM入门 .
(poj1753,poj2965)(2)
贪心
(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
dongfan1861
·
2024-02-20 14:55
人工智能
php
c/c++
蓝桥杯:C++
贪心
算法、字符串函数、朴素模式匹配算法、KMP算法
贪心
算法
贪心
(Greedy)算法的原理很容易理解:把整个问题分解成多个步骤,在每个步骤都选取当前步骤的最优方案,直到所有步骤结束;每个步骤都不考虑对后续步骤的影响,在后续步骤中也不再回头改变前面的选择。
DaveVV
·
2024-02-20 12:10
蓝桥杯c++
蓝桥杯
c++
贪心算法
算法
开发语言
数据结构
c语言
一颗
贪心
谁来拯救
近期网上都在对某贪官背叛死刑而议论纷纷。作为一名80后宝妈,对于此事也颇有感触。对于自己在育儿方面的一些问题深思许久。现在的孩子都是人小鬼大。作为育儿经验不足的80后父母需要怎样去教育自己的孩子呢?现在每个家庭都只有一个孩子,个个被宠上了天,当然这其中也包括我,我家就一个宝贝女儿,2岁多,所以我和我他爸对她不是一般的宠爱。在教育引导方面,我们也是尽最大努力做到最好。比如,我们要求孩子学会分享。但是
爱宝宝的妈妈
·
2024-02-20 09:12
出轨了,就回不去了
就像童话中的两个
贪心
人挖地下的财宝,结果挖出一个人的骸骨,虽然迅速埋上了,甚至在上面种了树,栽了花,但都清楚地知道底下埋得是什么。看见树,看见花,想的却是地底下的那具骸骨。
李洋_b585
·
2024-02-20 09:31
贪心
邻项交换 数学
进一步学习:1.具体数学2.离散数学3.布尔代数4.Matroid5.(逻辑学)你需要学会的技能:解最值不等式严格弱序Ithastobeantisymmetric.Thismeansthatforoperator<:Ifx
Loboqui
·
2024-02-20 07:28
随笔
别
贪心
,我们不可能什么都有,也别灰心,我们不可能什么也没有。
南巷暖栀一潇潇雨
·
2024-02-20 07:13
魔由心生
放下
贪心
,方能享受美好的生活。古诗曰:“梁武为第一做仙,石倘忘海作田,西施照镜嫌冒丑,彭祖焚香祝寿年。”有此可见,利益之心人皆有之,最终结局如何,关键在一个人的自控能力。
陌乡美
·
2024-02-20 06:29
电影《孤注一掷》观后感 - 草稿
边看边想,这部电影应该让三种人看看:天天想天上掉馅饼的人,
贪心
的人,不甘心的人。
笨一
·
2024-02-20 06:56
观察人生 | 这样的钱,来匆匆,去匆匆(吉祥地乐土)
然而扪心自问:日复一日你放下了多少,
贪心
不灭你造恶了多少,临命终时你带走了多少?1.
贪心
不足蛇吞相有个贫穷的樵夫,山中救了一条受伤的蛇,医好后放生山上洞中,后来洞口长了颗灵芝,蛇日夜守护。
心净
·
2024-02-20 06:03
移掉K位数字(
贪心
单调栈)
题目:跳转至402.移掉K位数字给定一个以字符串表示的非负整数num,移除这个数中的k位数字,使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例1:输入:num=“1432219”,k=3输出:“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为
七七不是七七七七
·
2024-02-20 05:21
leetcode每日一题
c++
leetcode
算法刷题day14
目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题,类型是
贪心
、枚举、DP,不是特别难,但是努力一下刚好能够够得上,还是不错的,只要能够一直坚持下去,不断刷题不断总结,就是记忆力和毅力了,加油
lijiachang030718
·
2024-02-20 04:36
#
算法刷题
算法
2021年9月1号第610篇文章,做人不能太
贪心
早上出去买酱油的时候遇到一个朋友,他跟我说他以前就是卖酱油的,说他伯伯以前是制造酱油,然后给他价格比其他人便宜去卖,他伯伯就是靠卖酱油赚到了第一桶金,现在很有钱。我问他后来为什么又没卖了?他说他们家觉得他伯伯人不好,只给他比其他人便宜的价格去卖,没有告诉他们家怎么制作酱油的秘方,都是一家人,还那么计较,所以他们生气了,就不卖他伯伯的酱油。回到家里我就想,有人照顾你赚钱,你还要人家教你怎么赚钱的方法
富老大
·
2024-02-20 03:14
课上题目代码
dijkstra和spfa区别:dikstra是基于
贪心
的思想,每次选择最近的点去更新其它点,过后就不再访问。
顾客言
·
2024-02-20 03:51
c++
图论
最短路
【牛客 NC253455】小红走排列 题解(链表+位集合+
贪心
算法)
题目描述对于一个排列,小红定义该排列的总消耗为:1走到2,2走到3,……,最终从n−1n-1n−1走到nnn所需的最少的总步数。其中,每一步可以向左走一步,也可以向右走一步。现在,小红只记得排列的大小nnn和走的步数kkk,但不记得排列的构造情况了。请你帮小红还原整个排列。输入描述两个正整数nnn和kkk,用空格隔开。满足条件:1≤n≤1051\leqn\leq10^51≤n≤105和n−1≤k≤
HEX9CF
·
2024-02-20 01:11
Algorithm
Problems
链表
贪心算法
算法
【华为OD机试真题】信道分配(
贪心
算法-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-信道分配二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹
·
2024-02-20 01:39
华为OD机试专栏—算法之翼
华为od
贪心算法
java
信道分配
c++
python
javascript
Day35
贪心
算法part04
lemonadeChange账单是20的情况,为什么要优先消耗一个10和一个5呢?因为美元10只能给账单20找零,而美元5可以给账单10和账单20找零,美元5更万能!所以局部最优:遇到账单20,优先消耗美元10,完成本次找零。全局最优:完成全部账单的找零。That'sunbelievable!根据身高重建队列#lambda返回的是一个元组:当-x[0](维度h)相同时,再根据x[1](维度k)从小
临渊羡鱼的猫
·
2024-02-20 01:09
贪心算法
算法
AcWing 122 糖果传递(
贪心
)
[题目概述]有n个小朋友坐成一圈,每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n,表示小朋友的个数。接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数,表示最小代价。数据范围1≤n≤1000000,1≤n≤1000000,1≤n≤1000000,0≤a[i]≤
techpupil
·
2024-02-20 01:07
算法
贪心
付账问题(
贪心
)
[题目概述]几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了aia_iai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输
techpupil
·
2024-02-20 01:07
贪心算法
leetcode860.柠檬水找零
题解:
贪心
策略因为每位顾客只会向你支付5美元,10美
憨憨二师兄
·
2024-02-20 00:51
算法训练营day30,
贪心
算法4
import"sort"//860.柠檬水找零funclemonadeChange(bills[]int)bool{//如果最开始就大于5元,肯定无法找零直接返回falseiflen(bills)>0&&bills[0]>5{returnfalse}five:=0ten:=0twenty:=0fori:=0;i0{ten++five--}elseifbills[i]==20&&five>0{//如
weixin_50253985
·
2024-02-20 00:41
算法
数据结构
go
算法训练营day31,
贪心
算法5
packagemainimport("fmt""sort")//435.无重叠区间funceraseOverlapIntervals(intervals[][]int)int{iflen(intervals)==0{return0}count:=0//移除数量//按第一位从小到大排序sort.Slice(intervals,func(i,jint)bool{returnintervals[i][0
weixin_50253985
·
2024-02-20 00:41
算法
贪心算法
go
算法训练营day29,
贪心
算法3
import("sort")//1005.K次取反后最大化的数组和funclargestSumAfterKNegations(nums[]int,kint)int{//先从小到大排序sort.Ints(nums)sum:=0//将数组中负数转为正数fori:=0;i0{nums[i]=-nums[i]k--}}//二次排序sort.Ints(nums)//如果k还没用完且为奇数,把最小值转为负数,
weixin_50253985
·
2024-02-20 00:10
算法
数据结构
go
算法训练营day28(补),
贪心
算法2
//122.买卖股票的最佳时机IIfuncmaxProfit(prices[]int)int{result:=0//利润总和fori:=1;i0{result=result+(prices[i]-prices[i-1])}}returnresult}//55.跳跃游戏funccanJump(nums[]int)bool{step:=0//步数fori:=0;istep{step=i+nums[i]
weixin_50253985
·
2024-02-20 00:10
算法
数据结构
go
算法训练营day27(补),
贪心
算法1
import"sort"//455.分发饼干funcfindContentChildren(g[]int,s[]int)int{sort.Ints(g)sort.Ints(s)//g代表胃口数组,s代表饼干数组count:=0//统计数量//饼干下标index:=len(s)-1//胃口循环fori:=len(g)-1;i>=0;i--{ifindex>=0&&s[index]>=g[i]{cou
weixin_50253985
·
2024-02-20 00:09
算法
数据结构
go
leetcode刷题--
贪心
算法
七.
贪心
算法文章目录七.
贪心
算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数
几窗花鸢
·
2024-02-20 00:08
LeetCode
leetcode
贪心算法
算法
c++
贪心
算法练习day2
删除字符1.题目及要求2.解题思路1)初始化最小字母为‘Z’,确保任何字母都能与之比较2)遍历单词,找到当前未删除字母中的最小字母3)获取当前位置的字母current=word.charAt(i);4)删除最小字母之前的所有字母word=word.substring(index+1);5)将最小字母添加到结果字符,更新剩余可删除字母数量t-=index;3.详细代码importjava.util.
脏脏包好吃吗
·
2024-02-20 00:08
贪心算法
算法
基本算法--
贪心
1.简述
贪心
法的效率非常高,复杂度常常为O(1),是一种局部最优的解题方法,而很多问题都需要求全局最优,,所以在使用
贪心
法之前需要评估是否能从局部最优推广到全局最优。
脏脏包好吃吗
·
2024-02-20 00:38
算法
java
贪心算法
Day37
贪心
算法part06
单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:nl=[int(char)forcharinstr(n)]foriinrange(len(nl)-1,0,-1):ifnl[i-1]>nl[i]:nl[i-1]-=1nl[i]=9forjinrange(i,len(nl)):nl[j]=9returnint("".j
临渊羡鱼的猫
·
2024-02-20 00:37
贪心算法
算法
贪心
算法练习day1
练习1--翻硬币1)题目及要求2)解题思路输入的是字符串,要想将两组字符串进行一一对比,需要将字符串转换成字符数组,再使用for循环依次遍历字符数组,进行比对。输入两行字符串,转换成两个字符数组;将初始数组和目标数组进行逐个对比,运用三目运算符进行判断3)详细代码importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMai
脏脏包好吃吗
·
2024-02-20 00:33
贪心算法
算法
Day36
贪心
算法 part05
划分字母区间一个字母区间仅有几个字母前一个字母区间有的字母后面都没有合并区间天才举一反三写出来了
临渊羡鱼的猫
·
2024-02-20 00:03
贪心算法
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他