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
杂七杂八—贪心
代码随想录算法训练营第三十三天| LeetCode1005.K次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果
#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解:
贪心
算法,这不就是常识?还能叫
贪心
?
wIridescent-
·
2024-08-29 08:37
算法
代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、
目录LeetCode738.单调递增的数字文章讲解:代码随想录(programmercarl.com)视频讲解:
贪心
算法,思路不难想,但代码不好写!
A_2847443402
·
2024-08-29 08:35
leetcode
算法
职场和发展
DO书《如何达成目标》(三)阻碍目标达成的五个要点
要点一:保护目标在制定好了目标之后,其实这个刚刚准备长出的目标是很脆弱的,有时候会遇到各种其它事情,或者
杂七杂八
事物的群
慧不慧
·
2024-08-29 00:21
2018-01-23
我承认我很
贪心
,他们我都想要,但我知道只能选一个。我好
贪心
啊!人不为己,天诛地灭。可我有我要追逐的人啊!金钱地位可以努力啊!有
柏林少女joy
·
2024-08-28 18:11
[leetcode刷题]力扣刷题4之整数转罗马数字(中等)
示例:输入:num=3749输出:"MMMDCCXLIX"思路
贪心
法则:我们每次尽量使用最大的数来表示。
孙小二写代码
·
2024-08-28 16:38
leetcode
算法
贪心算法
哈希表
那些什么都没有的年轻人,你不拿命去拼,能怎么办?
图片发自App曾经见过因为钱而特别尴尬的同龄人,媳妇预产期当天,送到医院,
杂七杂八
医院先开了4万多的费用,但是自己只有1万多点,寒风中小两口站在医院门口凌乱了,联系朋友借
年华之未央
·
2024-08-28 14:24
2021-02-14
三种意善业,无
贪心
:断除
贪心
,满怀舍心;无害心:断绝害心,修饶益心;无邪见:舍离邪见,依止正见。十善业
六时女神
·
2024-08-28 05:59
说实话,我败给了自己的
贪心
可是,我太
贪心
了,总想着很快能学会很多知识、技能,可是到头来什么都学不会。为什么呢?只有一个原因:
贪心
。
桃李成蹊戎
·
2024-08-28 02:46
Dijkstra(c++)
迪杰斯特拉算法主要特点是从起始点开始,采用
贪心
算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。
少年负剑去
·
2024-08-27 23:55
基础算法
每日算法题
c++
java
开发语言
力扣热题100_
贪心
算法_45_跳跃游戏
文章目录题目链接解题思路解题代码题目链接45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0=i的第一个j,使得dp[i]=dp[j]+1。#而查找第一个j的过程可以通过使用一个指针变量j从前向后迭代查找。#最后,将最终结果dp[siz
you_are_my_sunshine*
·
2024-08-27 13:50
力扣
leetcode
贪心算法
数据结构
牛客周赛 Round 48 解题报告 | 珂学家
完全没思路,EF很典,能够学到知识.E我的思路是容斥+贡献,F很典,上周考过一次,引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数自增题型:签到
贪心
即可
珂朵莉酱
·
2024-08-27 08:14
牛客周赛
解题报告
leetcode
算法
职场和发展
java
python
栈+
贪心
,LeetCode 2434. 使用机器人打印字典序最小的字符串
一、题目1、题目描述给你一个字符串s和一个机器人,机器人当前有一个空字符串t。执行以下操作之一,直到s和t都变成空字符串:删除字符串s的第一个字符,并将该字符给机器人。机器人把这个字符添加到t的尾部。删除字符串t的最后一个字符,并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最小的字符串。2、接口描述python3 classSolution:defrobotWithStr
EQUINOX1
·
2024-08-27 08:13
OJ刷题解题报告
leetcode
算法
职场和发展
贪心
算法---45.跳跃游戏2
·题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
小小皮卡丘啃算法
·
2024-08-27 07:09
贪心算法
贪心算法
游戏
算法
数据结构
java
leetcode
Python实现
贪心
算法
目录
贪心
算法简介
贪心
算法的基本思想
贪心
算法的应用场景活动选择问题Python实现活动选择问题代码解释活动选择问题的解
贪心
算法的正确性分析
贪心
算法的其他应用
贪心
算法的局限性
贪心
算法的优化与变种总结
贪心
算法简介
贪心
算法
闲人编程
·
2024-08-27 07:38
python
python
贪心算法
开发语言
活动问题
算法
leetcode
贪心
算法-跳跃游戏II
IDEA动态规划(从后向前)时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti=nums.length-2;i>=0;i--){inttemp=nums[i];nums[i]=Integer.MAX_VALUE-1;for(intj=1;j+i=nums.length-
nth2000
·
2024-08-27 07:08
贪心算法
leetcode
动态规划
贪心
算法---分发糖果
思路:使用两次
贪心
思想。第一次从左到右遍历,只比较右边大于左边的情况,如果ratings[i]>ratings[i-1],则ratings[i]=ratin
小鱼在乎
·
2024-08-27 07:37
数据结构与算法
贪心算法
算法
数据结构
贪心
算法---K次取反后最大化的数组和
题目:给你一个整数数组nums和一个整数k,按以下方法修改该数组:选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数组可能的最大和。思路:先将数组中所有负数按照绝对值由大到小依次取反,如果此时k还不为0,则反复将最小元素取反直至k为0。代码:publicintlargestSumAfterKNegations(int
小鱼在乎
·
2024-08-27 07:07
数据结构与算法
贪心算法
算法
数据结构
贪心
算法---加油站
题目:在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。思路:如果总油量减去总消耗大于等于0,那么一定可以跑完一圈
小鱼在乎
·
2024-08-27 07:07
数据结构与算法
贪心算法
算法
数据结构
贪心
算法---分发饼干
题目:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。思路:将胃口,饼干尺寸都由小到大排序,最大的胃口优先得到
小鱼在乎
·
2024-08-27 07:37
数据结构与算法
贪心算法
算法
【3.1】
贪心
算法-解分发饼干
一、题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:
攻城狮7号
·
2024-08-27 06:36
贪心算法
算法
c++
【3.2】
贪心
算法-解柠檬水找零
一、题目在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回true,否则返回false。示例1:输入:[5,5,5,10,20]输出:true解释:前
攻城狮7号
·
2024-08-27 06:36
贪心算法
算法
c++
贪心
算法-分数背包问题
贪心
算法与分数背包问题详解目录
贪心
算法与分数背包问题详解
贪心
算法简介分数背包问题问题分析算法步骤流程图代码实现(C++)总结C++学习资源
贪心
算法简介
贪心
算法是一种在每一步选择中都采取在当前状态下最好或最优的选择
吃小南瓜�
·
2024-08-27 06:06
贪心算法
算法
c++
贪心
算法---分发糖果(Hard)
文章目录分发糖果题目:思路:cpp实现:Java实现:TypeScript实现:分发糖果题目:老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到1个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:输入:[1,0,2]输出:5解释:
Java Gosling
·
2024-08-27 06:35
数据结构
算法
C语言-
贪心
算法-分发糖果
1.问题描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的最少糖果数目。2.示例示例1:输入:ratings=[1,0,2]输出:5解释:你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2:输入:ratin
西唯兵欧泡
·
2024-08-27 06:34
C语言-算法分析与设计
c语言
贪心算法
开发语言
贪心
算法---跳跃游戏(2)
题目:给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0=nums.length-1)break;//当前覆盖范围包含终点,直接结束}}returnans;}
小鱼在乎
·
2024-08-27 06:04
贪心算法
算法
数据结构
【数据结构】最短路径
一、Dijkstra算法Dijkstra算法是一种
贪心
算法,用于求解带有非负权值的加权图的单源最短路径问题。它的基本思想是,从起始顶点开始,逐步扩展已经找到的最短路径
游向大厂的咸鱼
·
2024-08-27 03:46
浅谈C++
数据结构
算法
2023-09-07
我行我素加我慢,
贪心
私心瞎捣乱。处处在在我最大,只要有我不害怕。你我我我大家我,群魔乱舞为自我。心内有我心不安,心空无我闹翻天。借助别人表现我,借助道场显示我。做人不能没有我,没有自我不要活。
仁德上人
·
2024-08-26 14:45
CF 967 D. Longest Max Min Subsequence
思路:线段树+
贪心
,观察题意可知,最终的子序列肯定是正负相间的,那么对于奇数位置,这个数越大越好,对于偶数位置,这个数越小越好。那么就可以
贪心
的考虑这个问题,设置二
Jiu-yuan
·
2024-08-26 14:14
算法
数据结构
2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy)
思路:进行第二种操作的时候,可以
贪心
Jiu-yuan
·
2024-08-26 14:14
算法
2018-05-18
学习感悟:正确的为人之道绝不是什么复杂难懂的东西,它就是孩童时代,父母教导的极其简单的理所当然的道德心,不可说谎,要为人正直,不能骗人,不可
贪心
。
毕伟_561e
·
2024-08-26 09:42
放着工作不做去聚会。
杂七杂八
的事情很多,工作上也是各种自己买单。倒也随意,都是半永久性的东西。昨天结账发现余额不够时愣了一下,倒也在意料之中。脸上无光的还是公司
恶人IN
·
2024-08-26 07:38
Codeforces Round 938 (Div. 3)A-C,E-H
题目链接A.YogurtSale
贪心
的选两个物品价格少的,若总个数为奇数再加是单个价格代码:#include#definelllonglongusingnamespacestd;voidsolve(){
青衫酒145
·
2024-08-25 21:25
c语言
算法
c++
回顾我的2018
事实证明我有点
贪心
。第一个愿望实现了,第二个愿望实现了一半,在2019年我会继续努力。至于2019年的愿望,现在还不能说出来,因为愿望说出来就不灵了。事实上,我收获得远远不止这两个愿望。
遇见张小溪
·
2024-08-25 20:03
从猕猴桃到“猕猴桃”,是什么让火爆的猕猴桃没落了,
贪心
的祸!
说到猕猴桃,相信大家都很熟悉。作为一种风味独特和口感甜美的水果,猕猴桃得到了很多人的喜爱。正因为如此,猕猴桃一度成为市场上高端水果的象征,可以说是价格较高的水果之一。但随着市场的发展,不少人也已经注意到了,猕猴桃已经不再那么受人们追捧了,究其原因也是众说纷纭。但一个很大的原因就在于猕猴桃的整体质量下降了,而造成这一现象的根源就在于果农过早地采摘导致了猕猴桃口感欠佳,要么硬邦邦,要么软烂。也难怪市场
边缘的荳子
·
2024-08-25 17:09
父亲节读《洛克菲勒写给儿子的38封信》很应时
洛克菲勒的观点颠覆了我以往的认知,在传统的观念中,
贪心
是不好的,但洛克菲勒告诉儿子,不要去理会那些口口声声说我
贪心
的人。在他看来,
贪心
没有什么不对,人人都
贪心
,从
来自银河的Mirror
·
2024-08-25 09:31
写给低谷时期的自己
但请一定要坚持下来无人问津也好,技不如人也罢,你要试着安静下来,去做自己该做的事,而不是让烦躁毁掉你本就不多的热情和定力别
贪心
,我们不可能什么都有别灰心,我们不可能什么都没有
小赵讲故事
·
2024-08-25 08:44
力扣2434(
贪心
+栈)
题意:给定一个字符串s,每次可以选择将第一个字符放进字符串t尾部,或者将字符串t尾部写进纸上,要求纸上字符串字典序最小其实就是在模拟栈的先进后出的过程,定义一个栈,每当一个字符入栈时,判断该字符(即栈顶元素)是否为剩余字符串中最小的字符:①不是则继续元素入栈②是则pop出来,塞入ans字符串为了判断是否最小字符,则需要预处理一个f[n]数组,f[i]表示i到n-1字典最小的字符classSolut
一只菜只因
·
2024-08-25 06:54
力扣
leetcode
算法
贪心算法
Codeforces gym102423 - J One of Each(
贪心
+ 栈)
解题思路这个题算是比较难想的
贪心
了,而且要用栈维护。
Happig丶
·
2024-08-25 06:53
#
贪心
+基本数据结构——栈
今天有学习剩下的一点点
贪心
,
贪心
一般来说是最简单的算法了,但是这里题目我依然有很多不会!!还有数据结构里面栈的用法,但是栈怎么写我忘记了,大概是用一个数组和一个int类型的名为top的数值作为栈顶标
雨潇ヽ
·
2024-08-25 06:23
数据结构
(
贪心
) LeetCode 45. 跳跃游戏 II
原题链接一.题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0=n-1,说明此时可以到达终点,直接break即可。(2)如果大于等于,说明可以到达终点,直接break即可。最后只需要返回res的值即可。一下是代码随想录中的一个代码执行流程图,大
原来你也是码农
·
2024-08-25 03:05
LeetCode
贪心算法
数据结构
leetcode
算法
贪心算法
c++
(
贪心
) LeetCode 135. 分发糖果
原题链接一.题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的最少糖果数目。示例1:输入:ratings=[1,0,2]输出:5解释:你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2:输入:ratin
原来你也是码农
·
2024-08-25 03:05
贪心算法
LeetCode
leetcode
算法
数据结构
c++
贪心算法
(
贪心
+ 双指针) LeetCode 455. 分发饼干
原题链接一.题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农
·
2024-08-25 03:35
贪心算法
LeetCode
leetcode
算法
数据结构
c++
贪心算法
职场和发展
(
贪心
) LeetCode 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:输入:nums=[3,-1,0,2],k=3输出:6解释:选择
原来你也是码农
·
2024-08-25 02:30
LeetCode
贪心算法
数据结构
leetcode
算法
c++
2018-03-16
也许是因为天气潮湿、不过重要的是我还是睡觉晚了、难得时间多一点、就想放松一下看会儿电视、结果
贪心
了、忘记关注时间其实并不多!2.肩膀疼、运动可以促进身体放松、知道是重要的事情不会忘记!记单词时知
雨晨_95a8
·
2024-08-25 02:21
杂七杂八
读家书感悟陈歌老师太厉害了,在学着致良知的基础上,还开阔视野,学习了史记和稻盛和夫哲学太让我佩服了,并且还担当了组长,需要组织帮助大家一起学习,通陈歌老师这么用心的分享,可以看到收获满满,每一个故事都是那么的发人深省。学习是无止境的,从陈歌老师身上看到了为什么这么渊博,是因为背后有厚厚的积累和用心的付出,像陈歌老师学习,为陈歌老师点赞,感恩陈歌老师精彩的家书分享。共读感悟读书,不仅仅是一个人进步的
快乐老家
·
2024-08-24 10:31
算法学习6——
贪心
算法
什么是
贪心
算法?
贪心
算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。
零 度°
·
2024-08-23 21:25
算法学习
算法
学习
贪心算法
导学_区间
贪心
第八册第02课时区间
贪心
一、
贪心
算法1练习题A整数区间题目描述请编程完成以下任务:读取闭区间的个数及它们的描述;找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数
muyangquan0013
·
2024-08-23 14:17
算法
数据结构
[Algorithm][综合训练][数组中两个字符串的最小距离][Fibonacci数列][单词搜索]详细讲解
题目链接2.算法原理详解&&代码实现3.单词搜索1.题目链接2.算法原理详解&&代码实现1.数组中两个字符串的最小距离1.题目链接数组中两个字符串的最小距离2.算法原理详解&&代码实现自己的版本:85%
贪心
错误原因
DieSnowK
·
2024-08-23 11:24
[OJ]
#
[综合训练]
算法
Algorithm
综合训练
数组中两个字符串的最小距离
Fibonacci数列
单词搜索
详细讲解
深度反省收获(67天)
因为自己反省的方式有所调整,把最近自己不开心的事情梳理了一下,把所有的事件一件一件写下来,自己做的错事,不舒服的事,都一一列出来,发现自己的忿心、忽心、怠心、躁心、傲心、妒心、
贪心
、吝心、虚伪、自私、自卑
萌豆妈妈_李建英
·
2024-08-22 23:40
DAY 37
贪心
算法06
738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#先将当前数字n的各位数字输入列表中,方便后续比较digits=[int(i)foriinlist(str(n))]#若n为个位数,则直接returnn即可iflen(digits)==1:returnnforiinrange(len(digits)-1,0,
别问为什么拖拉机摇杆换成了刹车片
·
2024-08-22 16: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
其他