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
贪心·
算法-leetcode-字符串问题- 316. 去除重复字母
文章目录9,`316.去除重复字母`思路1:暴力法
贪心
策略递归思路2:暴力法
贪心
策略递归优化思路3:栈结构实现:通过思路2优化中的方式来判断后续是否有副本思路4:栈结构实现:通过hashmap存储最后索引来判断后续是否有副本
程序员不二
·
2024-08-31 14:35
算法
java
算法
leetcode
Leetcode--Java--316. 去除重复字母
样例描述示例1:输入:s="bcabc"输出:"abc"示例2:输入:s="cbacdcbc"输出:"acdb"思路
贪心
+单调栈思想用一个字符串来记录答案,每次判断答案的最后一个字符是否大于原串当前字符
前滩卷王
·
2024-08-31 14:31
Leetcode
贪心
栈思想
Day28:
贪心
算法基础 ||
122.买卖股票的最佳时机II给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得利润=5-1=
Vanilla TY
·
2024-08-31 09:59
贪心算法
算法
代码随想录day60:
贪心
算法|84.柱状图中最大的矩形
84.LargestRectangleinHistogram进行优化,如果我们想获得left就给他left即可,我们只需要在求宽度的时候用到left,而没必要修改原数组。所以给栈插入一个虚拟索引-1思考过程:left应该为多少呢?首先确定left是什么?left是索引,是左边界的柱子那第一个元素是8的时候,他的面积怎么求的,不就是宽度1*高度8.他的左边界应该是多少呢?根据公式可得:width=1
凌十一
·
2024-08-31 09:58
数据结构与算法
贪心算法
算法
【3.7】
贪心
算法-解分割平衡字符串
一、题目在一个平衡字符串中,'L'和'R'字符的数量是相同的。给你一个平衡字符串s,请你将它分割成尽可能多的平衡字符串。注意:分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1:输入:s="RLRRLLRLRL"输出:4解释:s可以分割为"RL"、"RRLL"、"RL"、"RL",每个子字符串中都包含相同数量的'L'和'R'。示例2:输入:s="RLLLLR
攻城狮7号
·
2024-08-31 09:25
贪心算法
算法
c++
算法练习题: 文本左右对齐
你应该使用“
贪心
算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格’’填充,使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。
小熊在奋斗
·
2024-08-31 02:38
算法
开发语言
javascript
python
买卖股票的最佳时机 II-leetcode
可以采用
贪心
算法。代码public
春苟哈皮
·
2024-08-31 00:55
力扣134-加油站(java题解)
题目链接:134.加油站-力扣(LeetCode)前情提要:因为本人最近都来刷
贪心
类的题目所以该题就默认用
贪心
方法来做。
贪心
方法:局部最优推出全局最优。
立志成为coding大牛的菜鸟.
·
2024-08-30 20:01
leetcode
java
算法
力扣45-跳跃游戏II (java详细题解)
因为本人最近都来刷
贪心
类的题目所以该题就默认用
贪心
方法来做。
贪心
方法:局部最优推出全局最优。如果一个题你觉得可以用局部最优推出全局最优,并且没有反例来反驳的话就可以用
贪心
来试试。
立志成为coding大牛的菜鸟.
·
2024-08-30 19:54
重生之我在lc刷算法
leetcode
java
算法
力扣刷题:45. 跳跃游戏 II 中等
算法:
贪心
cla
小柒阿龙
·
2024-08-30 12:08
算法系列
贪心算法
跳跃游戏
最少跳跃次数
数组处理
动态规划
月计划|以周为单位,用提问的方式找到答案
序言在制定年度计划时,我分享过我们需要遵循的2件事是“不
贪心
”和“专注的做好一件事”,在制定月计划和周计划的时候也同样需要遵循这两点,才能把注意力专注在最重要的事情上。
伊然Emma
·
2024-08-29 22:04
代码随想录训练营day29|
贪心
算法part3
加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult=0;intsumGas=0;for(inti=0;i0){result=i;pre=0;}pre=pre+gas[i]-cost[i];}//能跑完全程return(sumGas>=0)?resu
aNgler_hdu
·
2024-08-29 17:34
贪心算法
算法
代码随想录算法训练营第二十九天 |
贪心
算法 part03
134.加油站
贪心
策略:1.如果每个加油站的剩余油量总和小于0,说明不存在可以绕一圈的情况2.在遍历加油站的过程中,当剩余油量和小于0时,说明此时的初始位置油量不能支持,因此更新初始位置到下一个加油站。
sagen aller
·
2024-08-29 17:33
算法
贪心算法
【代码随想录训练营第42期 Day29打卡
贪心
Part3 - LeetCode 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
目录一、做题心得二、题目与题解题目一:134.加油站题目链接题解1:暴力求解(失败版)题解2:
贪心
题目二:135.分发糖果题目链接题解:双维度
贪心
题目三:860.柠檬水找零题目链接题解:
贪心
题目四:406
逝去的秋风
·
2024-08-29 17:30
代码随想录打卡
leetcode
算法
贪心
贪心
算法以及动态规划法
'''#
贪心
算法
贪心
算法(贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,他所做的是某种意义上的局部最优解
贪心
算法并不保证会得到最优解,但是在某些问题上
贪心
算法的解就是最优解要会判断一个问题能否用
贪心
算法来计算
小白bady
·
2024-08-29 16:56
pycharm
python
数据结构
重构 2 行二进制矩阵-
贪心
算法
1253.重构2行二进制矩阵给你一个2行n列的二进制数组:矩阵是一个二进制矩阵,这意味着矩阵中的每个元素不是0就是1。第0行的元素之和为upper。第1行的元素之和为lower。第i列(从0开始编号)的元素之和为colsum[i],colsum是一个长度为n的整数数组。你需要利用upper,lower和colsum来重构这个矩阵,并以二维整数数组的形式返回它。如果有多个不同的答案,那么任意一个都可
Mr Gao
·
2024-08-29 16:56
c++与c语言
力扣刷题
贪心算法
重构
矩阵
4307 数字重构(
贪心
)
1.问题描述:给定两个正整数a和b,均不含前导0。现在,请你对a进行重构,重新排列其各位数字顺序,得到一个不含前导0的新正整数。要求新正整数在不超过b的前提下,尽可能大。输出新正整数。注意,我们允许新正整数等于a,即保持原样不变。输入格式第一行包含一个正整数a。第二行包含一个正整数b。两个输入数字均不含前导0。输出格式一个不含前导0的正整数,表示答案。数据保证一定有解。数据范围前6个测试点满足1≤
yuzhang_zy
·
2024-08-29 16:55
acwing-提高
算法
贪心
算法---根据身高重建队列
题目:假设有打乱顺序的一群人站成一个队列,数组people表示队列中一些人的属性(不一定按顺序)。每个people[i]=[hi,ki]表示第i个人的身高为hi,前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue,其中queue[j]=[hj,kj]是队列中第j个人的属性(queue[0]是排在队列前面的人)。思路:先考
小鱼在乎
·
2024-08-29 16:24
数据结构与算法
贪心算法
算法
数据结构
探索
贪心
算法:解决优化问题的高效策略
贪心
算法是一种在每一步选择中都采取当前最佳选择的算法,以期在整体上达到最优解。它广泛应用于各种优化问题,如最短路径、最小生成树、活动选择等。本文将介绍
贪心
算法的基本概念、特点、应用场景及其局限性。
快乐非自愿
·
2024-08-29 16:53
贪心算法
算法
每日一题——
贪心
算法
860.柠檬水找零-力扣(LeetCode)这道题目乍一看可能没有什么头绪,但是当你仔细想想就会明白一个道理,那就是,《论电子支付的重要性》哈哈哈哈,言归正传,其实很简单无非就是找钱,因为他只会给你5块10块和20块吗,也就是说你的找钱零钱就只有5块和10块,所以你就设置一个遍历,然后判断他给你的是那种情况,然后找钱就完事了,如果是5块,那你不用找钱,只需要five++就完事了,如果是10块那就是
斯外戈202
·
2024-08-29 15:22
每日一题
算法
【图论】最短路算法
求最短路今天是图论的学习,就从最短路算法开始叭1.DijkstraDijkstra算法是典型的单源最短路算法,即求图中一个点到其他所有点的最短路径的算法,时间复杂度O(n2)O(n^2)O(n2)Dijkstra算法算是
贪心
思想实现的
叫我胡萝北
·
2024-08-29 15:17
算法
图论
matlab中迪杰斯特拉算法,dijkstra算法(迪杰斯特拉算法)
单源最短路径算法——Dijkstra算法(迪杰斯特拉算法)一综述Dijkstra算法(迪杰斯特拉算法)主要是用于求解有向图中单源最短路径问题.其本质是基于
贪心
策略的(具体见下文).其基本原理如下
肖宏辉
·
2024-08-29 14:16
matlab中迪杰斯特拉算法
代码随想录算法训练营第三十三天| 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
算法
职场和发展
2018-01-23
我承认我很
贪心
,他们我都想要,但我知道只能选一个。我好
贪心
啊!人不为己,天诛地灭。可我有我要追逐的人啊!金钱地位可以努力啊!有
柏林少女joy
·
2024-08-28 18:11
[leetcode刷题]力扣刷题4之整数转罗马数字(中等)
示例:输入:num=3749输出:"MMMDCCXLIX"思路
贪心
法则:我们每次尽量使用最大的数来表示。
孙小二写代码
·
2024-08-28 16:38
leetcode
算法
贪心算法
哈希表
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
上一页
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
其他