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
动态规划贪心
力扣:139. 单词拆分
动态规划
:1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在,初始化dp【0】来进行后面dp数组的递推。
AnDanXingKo
·
2024-02-20 03:33
动态规划
leetcode
算法
【牛客 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
贪心算法
动态规划
相关题目总结
221.最大正方形设dp[i][j]为以点(i,j)为右下角的正方形最大边长,多画画图模拟模拟可以发现递推式dp[i][j]=min(dp[i][j-1],dp[i-1][j-1],dp[i-1][j])+1。classSolution{public:intmaximalSquare(vector>&matrix){intn=matrix.size(),m=matrix[0].size(),res
CCloth
·
2024-02-20 01:35
动态规划
算法
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.题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上n级台阶共有多少种跳法?2.思路定义一个方法frogJump,它接受一个整数n作为参数,表示台阶的总数。我们的目标是找出青蛙跳上n级台阶有多少种不同的跳法。3.代码importjava.util.Scanner;publicclass青蛙跳台阶{publicstaticintfrogJump(intn){int[]dp
脏脏包好吃吗
·
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
贪心算法
算法
Day38
动态规划
part01
理论基础dp数组及其下标的含义递推公式dp数组如何初始化遍历顺序打印dp数组斐波那契数列定义dp数组dp[i]第i个斐波那契数组的值递推公式已经有了dp数组初始化确定遍历顺序最小花费爬楼梯dpi是什么?到达i所需的花费
临渊羡鱼的猫
·
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
贪心算法
算法
【LeetCode-494】目标和(回溯&动归)
目录LeetCode494.目标和题目描述解法1:回溯法代码实现解法2:
动态规划
代码实现LeetCode494.目标和题目链接题目描述给定一个非负整数数组,a1,a2,...,an,和一个目标数,S。
叮咚Zz
·
2024-02-20 00:32
leetcode
算法
职场和发展
回归
动态规划
java
贪心
算法之合并区间
“任世界多宽广,停泊在这港口~”区间问题,涉及到最多的就是取交集和并集的概念。我们使用C++排序算法后,其默认规则就是按照“左排序”进行的。因而,我们实质上注意的是每一个区间的右端点,根据题目要求,总结规律,指定出策略解决问题。合并区间(1)题目解析(2)算法原理classSolution{public:vector>merge(vector>&intervals){sort(intervals.
RNGWGzZs
·
2024-02-20 00:43
综合算法篇
贪心算法
算法
贪心
3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果
贪心
3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接:1005.K次取反后最大化的数组和-力扣(LeetCode)Java按照绝对值大小排序
顾小九
·
2024-02-19 23:27
Java刷题
算法
leetcode
贪心算法
java
数据结构
第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间
思考:
贪心
法。和452用最少数量的箭引爆气球原理类似。按照左边界排序,从左向右记录多余交叉区间的个数。或者按照右边界排序,从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是
%dionysus%
·
2024-02-19 23:24
代码随想录算法训练营
算法
leetcode
第三十二天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
思考:
贪心
法。通常的思维:选一个低的买入,再选个高的卖。如果想到最终利润是可以分解的,即把利润分
%dionysus%
·
2024-02-19 23:54
代码随想录算法训练营
算法
leetcode
第三十三天| 1005.K次取反后最大化的数组和、134. 加油站 、135. 分发糖果
思考:两次
贪心
法。首先处理负数,局部最优:让绝对值大的负数变为正数,当前数值达到最大,整体最优
%dionysus%
·
2024-02-19 23:23
代码随想录算法训练营
算法
leetcode
动态规划
之线性DP详解
文章目录典型例题一:大盗阿福1.1原题1.2分析方法一1.3分析方法二1.4完整代码:典型例题二:股票买卖2.1原题:2.2分析:2.3完整代码:典型例题三:股票买卖K笔交易3.1原题:3.2分析:3.3完整代码:典型例题四:数字三角形4.1题目:4.2分析:4.3完整代码:什么是线性DP?线性dp,所谓线性dp,就是指我们的递归方程有一个明显的线性关系的,有可能是一维线性的,也可能是二维线性的.
chen<>
·
2024-02-19 23:05
基础算法
动态规划
算法
c++
动态规划
入门 & 线性
动态规划
我们称这种解决多阶段决策最优化的过程称为
动态规划
方法。例如在一个m*n的迷宫中,从左下角走到右上角可以看到,状态A和状态B应当属于同一个阶段。T可以从A走来
益达915
·
2024-02-19 23:03
算法
动态规划
线性DP
动态规划
线性动态规划
概念
动态规划
入门——线性DP
文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-AcWing题库思路:有三个操作,因此有三个子集!状态表示dp[i][j]集合:所有吧a中的前i个字母变成b中前j个字母的集合的操作集合属性:所有操作中操作次数最少的方案的操作数状态计算状态划分以对a中的第i个字母操作不同划分在该字母之后添加添加一个字母之后变得相同,说明没有添加前a的前i个已经和b的前j-1
塔塔开!!!
·
2024-02-19 23:32
动态规划
动态规划
算法
代码随想录刷题第33天
第一题是k次取反后求数组最大和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/,使用了两次
贪心
策略
太阳照常升起366
·
2024-02-19 23:23
leetcode
算法
职场和发展
代码随想录刷题第32天
今天继续
贪心
算法的学习。
太阳照常升起366
·
2024-02-19 23:53
算法
leetcode
数据结构
职场和发展
代码随想录刷题第34天
第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/,感觉并没有特别靠近
贪心
算法,可供讨论的情况非常少,5元收下,10元返5元,20元返15元,对各种找零情况讨论一下即可
太阳照常升起366
·
2024-02-19 23:45
算法
leetcode
职场和发展
AtCoder Beginner Contest 219 D - Strange Lunchbox
https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道
动态规划
,只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取
Henry_WYH
·
2024-02-19 22:01
AtCoder
动态规划
动态规划
代码随想录算法训练营第三十一天 |基础知识,455.分发饼干,376.摆动序列,53.最大子序和(已补充)
基础知识:题目分类大纲如下:#算法公开课《代码随想录》算法视频公开课(opensnewwindow):
贪心
算法理论基础!
菜鸟是大神
·
2024-02-19 22:15
算法
算法训练营
代理模式
算法
数据结构
leetcode
@ 代码随想录算法训练营第8周(C语言)|Day50(
动态规划
)
@代码随想录算法训练营第8周(C语言)|Day50(
动态规划
)Day41、
动态规划
(包含题目●322.零钱兑换●279.完全平方数)322.零钱兑换题目描述给定不同面额的硬币coins和一个总金额amount
a name easy to remember
·
2024-02-19 20:40
算法
c语言
动态规划
139.单词拆分【leetcode】/
动态规划
139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例1:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。示例2:输
不想离开床
·
2024-02-19 19:17
leetcode
动态规划
算法
分隔数组以得到最大和【leetcode】/
动态规划
1043.分隔数组以得到最大和给你一个整数数组arr,请你将该数组分隔为长度最多为k的一些(连续)子数组。分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个32位整数。示例1:输入:arr=[1,15,7,9,2,5,10],k=3输出:84解释:数组变为[15,15,15,9,10,10,10]示例2:输入
不想离开床
·
2024-02-19 19:41
leetcode
动态规划
算法
Ones and Zeroes——
动态规划
文章目录一、题目二、题解一、题目Youaregivenanarrayofbinarystringsstrsandtwointegersmandn.Returnthesizeofthelargestsubsetofstrssuchthatthereareatmostm0’sandn1’sinthesubset.Asetxisasubsetofasetyifallelementsofxarealsoe
叶卡捷琳堡
·
2024-02-19 19:20
动态规划
算法
数据结构
leetcode
c++
leetcode日记(30)组合总和Ⅱ
一开始我低估了这题的难度,以为用
贪心
算法或者上一题的解法就能做出来TT后来发现很多做法会得出重复解,只能另辟蹊径了…!
梭七y
·
2024-02-19 19:49
leetcode
算法
职场和发展
leetcode日记(29)组合总和
感觉跟那个找零钱的题目差不多,用
贪心
算法(我好像没用我是使用递归依次遍历candidates里的数,若target更大就递归target减遍历到的数字(后来发现会重复,被我判断前先和结果数组里的数比大小解决了
梭七y
·
2024-02-19 19:48
leetcode
算法
职场和发展
@ 代码随想录算法训练营第7周(C语言)|Day42(
动态规划
)
@代码随想录算法训练营第7周(C语言)|Day42(
动态规划
)Day42、
动态规划
(包含题目416.分割等和子集)416.分割等和子集题目描述给定一个只包含正整数的非空数组。
a name easy to remember
·
2024-02-19 18:02
算法
c语言
动态规划
【华为OD机试真题】幼儿园篮球游戏(
贪心
算法-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹
·
2024-02-19 18:11
华为OD机试专栏—算法之翼
华为od
游戏
算法
幼儿园篮球游戏
贪心算法
leetcode每日一题:45. 跳跃游戏 II
系列:
贪心
算法语言:java题目来源:Leetcode45.跳跃游戏II题目给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
万物皆可der
·
2024-02-19 16:25
算法提炼
leetcode
算法
java
蓝桥杯
数据结构
一维
动态规划
经典力扣题目(一)
目录题一:斐波那契数列题目二:最低票价题三:解码方法题一:斐波那契数列递归方法是2的n次方的时间复杂度。递归代码:packageDynaticPractice;publicclassProblem1{publicstaticvoidmain(String[]args){System.out.println(fib(5));}publicstaticintfib(intn){if(n==0)retu
顾城猿
·
2024-02-19 16:54
动态规划
leetcode
算法
121. 买卖股票的最佳时机
121.买卖股票的最佳时机原题链接:完成情况:解题思路:参考代码:_121买卖股票的最佳时机_
贪心
递推_121买卖股票的最佳时机_
动态规划
_01_121买卖股票的最佳时机_
动态规划
_02_121买卖股票的最佳时机
Wzideng
·
2024-02-19 15:00
java学习
算法知识
#
LeetCode题解
代理模式
数据结构
算法
java
leetcode
【leetcode刷题之路】面试经典150题(1)——数组/字符串
1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【
动态规划
小天才才
·
2024-02-19 15:25
#
力扣
#
字符串
leetcode
面试
算法
【
动态规划
】【C++算法】2742. 给墙壁刷油漆
作者推荐【数位dp】【
动态规划
】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点
动态规划
汇总LeetCode2742.给墙壁刷油漆给你两个长度为n下标从0开始的整数数组cost和time
闻缺陷则喜何志丹
·
2024-02-19 15:49
#
算法题
算法
动态规划
c++
LeetCode
状态优化
刷油漆
免费
@ 代码随想录算法训练营第8周(C语言)|Day51(
动态规划
)
@代码随想录算法训练营第8周(C语言)|Day51(
动态规划
)Day51、
动态规划
(包含题目●198.打家劫舍●213.打家劫舍II●337.打家劫舍III)198.打家劫舍题目描述你是一个专业的小偷,
a name easy to remember
·
2024-02-19 15:48
算法
c语言
动态规划
【
动态规划
初识】不同路径问题
每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源:LeetCode一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径? C++程序要求输入输出格式如下:输入:mn(m为网格行数,n为网格列数)输出:路径条数输入:37输
D_D_zy
·
2024-02-19 15:17
算法
动态规划
算法
c++
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他