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
算法题_动态规划
算法训练营 day55
动态规划
买卖股票问题系列3
算法训练营day55
动态规划
买卖股票问题系列3最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣(LeetCode)给定一个整数数组prices,其中第prices[i]表示第i天的股票价格
还是选择了面包
·
2024-01-26 17:19
训练营
算法
动态规划
数据结构
北京理工考研机试 三元组 模拟 TreeMap 细节满满
算法题
解专栏分组统计输出1732388231232131输出1={2=0,3=2,8=1}2={2=1,3=0,8=1}3={2=1,3=1,8=0}模拟多次使用的数组记得初始化TreeMap:有序集合按键进行排序二维数组也行
兑生
·
2024-01-26 17:46
算法题解
java
开发语言
算法训练营Day56(
动态规划
16)
583.两个字符串的删除操作力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒本题和
动态规划
:115.不同的子序列相比,其实就是两个字符串都可以删除了,情况虽说复杂一些,但整体思路是不变的classSolution
Best,
·
2024-01-26 17:13
动态规划
算法
算法训练营Day57(
动态规划
17)
647.回文子串力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒
动态规划
解决的经典题目,如果没接触过的话,别硬想直接看题解classSolution:defcountSubstrings(self
Best,
·
2024-01-26 17:13
算法
动态规划
算法训练营Day55(
动态规划
15)
392.判断子序列力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒这道题目算是编辑距离问题的入门题目(毕竟这里只是涉及到减法),慢慢的,后面就要来解决真正的编辑距离问题了classSolution:defisSubsequence(self,s:str,t:str)->bool:dp=[[0]*(len(t)+1)for_inrange(len(s)+1)]foriinrange(1,
Best,
·
2024-01-26 17:10
动态规划
算法
131. 分割回文串-思路整理
输入:s="aab"输出:[["a","a","b"],["aa","b"]]题解该题目看到后首先想到的是
动态规划
,但是在写状态方程时发现很难写出有效的转移议程。。通过分析发现其有回溯的特性。
进阶白帽子
·
2024-01-26 17:36
算法学习笔记
leetcode
算法
动态规划
Leetcode131.分割回文串-Palindrome Patitioning-Python-回溯法
当然此题也可以用
动态规划
法,但是为了降低难度,我先不采用这个方法,知识点太多
princey2100
·
2024-01-26 17:32
python
算法
leetcode
算法题
。基本计算器
给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如eval()。publicclassSolution{publicintcalculate(Strings){//使用栈保存当前操作的符号Dequeops=newLinkedList();ops.push(1);//初始符号为正号intsign=1;//当前符号,默认为正
呆咖啡
·
2024-01-26 16:32
算法
java
蓝桥杯备战 Day7 2022.3.5
试题历届真题砝码称重【第十二届】【省赛】【A组】这道题的思路是
动态规划
,这也是我第一次接触
动态规划
算法。
Astoria_Csy
·
2024-01-26 16:42
蓝桥杯
职场和发展
代码随想录刷题题Day41
刷题语言:C++Day41任务●583.两个字符串的删除操作●72.编辑距离●编辑距离总结篇1两个字符串的删除操作583.两个字符串的删除操作思路:
动态规划
(1)确定dp数组(dptable)以及下标的含义
Big David
·
2024-01-26 14:50
代码随想录刷题
c++
算法
数据结构
动态规划
代码随想录刷题题Day40
刷题语言:C++Day40任务●392.判断子序列●115.不同的子序列1判断子序列392.判断子序列思路:
动态规划
(1)确定dp数组(dptable)以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串
Big David
·
2024-01-26 14:49
代码随想录刷题
代码随想录
动态规划
C++
数据结构
代码随想录刷题题Day39
刷题语言:C++Day39任务●1143.最长公共子序列●1035.不相交的线●53.最大子序和
动态规划
1最长公共子序列1143.最长公共子序列思路:
动态规划
(1)确定dp数组(dptable)以及下标的含义
Big David
·
2024-01-26 14:19
代码随想录刷题
代码随想录
动态规划
C++
数据结构
代码随想录算法训练营 day38 |
动态规划
理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
目录一、
动态规划
理论基础1.
动态规划
的解题步骤2.
动态规划
应该如何debug二、(leetcode509)斐波那契数1.递归解法2.
动态规划
1)确定dp数组以及下标的含义2)确定递推公式3)dp数组如何初始化
weixin_42179093
·
2024-01-26 10:17
leetcode
c++代码随想录
算法
动态规划
代码随想录算法训练营Day38|
动态规划
理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
一、
动态规划
理论基础
动态规划
五部曲:确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接:力扣2.思路:按动规五部曲走,
萧小小666
·
2024-01-26 10:14
算法训练营
算法
动态规划
数据结构
代码随想录算法训练营day38 |
动态规划
: 理论基础,509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯
动规五部曲:dp数组递推公式初始化遍历顺序打印检查509.斐波那契数自己写的没什么套路的acclassSolution:deffib(self,n:int)->int:ifn==0:return0ans=[0]*(n+1)ans[0]=0ans[1]=1print(ans)foriinrange(2,n+1):ans[i]=ans[i-1]+ans[i-2]print(ans)returnans[
jzh013
·
2024-01-26 10:12
算法
动态规划
leetcode
python
数据结构
代码随想录算法训练营Day38|
动态规划
理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
目录
动态规划
理论基础什么是
动态规划
动态规划
的解题步骤
动态规划
的debug509.斐波那契数前言思路算法实现方法一:
动态规划
方法二:递归法70.爬楼梯前言思路算法实现拓展746.使用最小花费爬楼梯算法实现总结
动态规划
理论基础什么是
动态规划
动态规划
张金卓2023
·
2024-01-26 10:41
算法
动态规划
共修阅读-23 霉运:在优势区域击球
让我们从一道有趣的微软面试题开始理解:人生
算法题
现在给你200个球,100个红色球和100个蓝色球,让你把这200个球全
Wfish
·
2024-01-26 10:05
leetcode刷题:二分查找
第一周文章目录系列文章目录前言一、二分查找1.在排序数组中查找元素的第一个和最后一个位置2.搜索旋转排序数组3.搜索二维矩阵4.寻找旋转排序数组中的最小值5.寻找峰值总结前言上一周结束了算法入门的一些
算法题
超哥--
·
2024-01-26 10:30
leetcode
leetcode
算法
排序算法
力扣646. 最长数对链
动态规划
思路:思路与力扣354.俄罗斯套娃信封问题类似将序列进行排序,然后假设dp[i]为第i个元素的最长数对链个数;则其状态转移方程:第i个元素之前的某一个元素(假设是下标是j),如果满足:pairs
slowfastflow
·
2024-01-26 09:23
力扣实践
leetcode
算法
职场和发展
力扣354. 俄罗斯套娃信封问题
动态规划
思路:同时控制w、h两个维度比较复杂,可以先固定一个维度,来找出另外一个维度的严格单调序列:对w排序,然后再来找h维度严格单调递增序列长度;在w排序时,会遇到w(i)==w(j)的情况,这时需要使用
slowfastflow
·
2024-01-26 09:49
力扣实践
leetcode
算法
职场和发展
(算法)
动态规划
前言:一直不能理解
动态规划
的思想,翻阅各种资料,终于有了一些进步,分享资料如下,如果有更好的解题思路可以留言,笔者会进行补充up视频推荐(超容易感兴趣的入门课程)
动态规划
常见题型解析编程题目汇总
createcrystal
·
2024-01-26 08:30
算法
算法
动态规划
【
算法题
】74. 搜索二维矩阵
题目给你一个满足下述两条属性的mxn整数矩阵:每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target,如果target在矩阵中,返回true;否则,返回false。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出:true示例2:输入:matrix=[[1,3,5,
YifengGuo233
·
2024-01-26 07:21
LeetCode练习手册
算法
矩阵
数据结构
LeetCode 力扣 89. 格雷编码
解法一
动态规划
按照
动态规划
或者说递归的思路去想,也就是解决了小问题,怎么解决大问题。我们假设我们有了n=2的解,然后考虑怎么得到n=3的解。
windliang
·
2024-01-26 07:33
WEB前端必须掌握的一些
算法题
Q1判断一个单词是否是回文?回文是指把相同的词汇或句子,在下文中调换位置或颠倒过来,产生首尾回环的情趣,叫做回文,也叫回环。比如mamamredivider.很多人拿到这样的题目非常容易想到用for将字符串颠倒字母顺序然后匹配就行了。其实重要的考察的就是对于reverse的实现。其实我们可以利用现成的函数,将字符串转换成数组,这个思路很重要,我们可以拥有更多的自由度去进行字符串的一些操作。func
执波仔丶
·
2024-01-26 07:46
WEB前端
逆波兰表达式求值题解
逆波兰算法原理求解这一类的
算法题
核心步骤
奶油糖霜
·
2024-01-26 05:26
算法
算法
stack
javascript
leetcode刷题笔记_二叉树相关
AVL树:*通过递归,自下而上不断地旋转,直到二叉搜索树满足平衡树AVL的条件:第938题二叉搜索树的范围和第110题高度平衡的二叉树自顶向下递归:自底向上递归:不同的二叉搜索树:第96题不同的二叉搜索树
动态规划
小白要努力sgy
·
2024-01-26 03:21
leetcode
笔记
算法
Day45|
动态规划
part07:70. 爬楼梯 (进阶)、322. 零钱兑换、279. 完全平方数
爬楼梯(进阶)leetcode链接:力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶之前已经做过这题了,实际上这题可以抽象成一个完全背包问题(只有
QHG7C0
·
2024-01-26 03:34
数据结构与算法(一刷)
动态规划
算法
记录|Day45
动态规划
part07 ● 70. 爬楼梯 (进阶) ● 322. 零钱兑换 ● 279.完全平方数
●70.爬楼梯(进阶)题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示:1dp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[
null_one
·
2024-01-26 03:03
leedcode刷题
动态规划
算法
leetcode
刷题打卡day45第九章
动态规划
part07:70. 爬楼梯 (进阶)、 322. 零钱兑换 、279.完全平方数
70.爬楼梯(进阶)一次走若干步,多少种方法可以走到楼梯顶端。抽象成完全背包问题:背包容量为楼梯总阶数。物品重量为每次走的若干步。classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};上述代码中的m换为2即是最大只能爬两步的时候
nightcood
·
2024-01-26 03:33
动态规划
算法
代码随想录|day45|
动态规划
part07● 70. 爬楼梯 (进阶)● 322. 零钱兑换 ● 279.完全平方数
总链接:第九章
动态规划
part0770.爬楼梯(进阶)链接:代码随想录classSolution{/*用完全背包的思路想.可以有多个物品(1、2)则完全背包12和21不同,故是排列问题。
isabelightL
·
2024-01-26 03:32
代码随想录
动态规划
算法
Day43
动态规划
part05 1049. 最后一块石头的重量 II 494. 目标和 474. 一和零
动态规划
part051049.最后一块石头的重量II494.目标和474.一和零1049.最后一块石头的重量II和416.分割等和子集很像,直接上代码:classSolution{public:intlastStoneWeightII
Alexander yaphets
·
2024-01-26 03:01
代码随想录刷题
动态规划
算法
leetcode
学习
数据结构
Day44
动态规划
part06 完全背包理论基础 518. 零钱兑换 II 377. 组合总和 Ⅳ
动态规划
part06完全背包理论基础518.零钱兑换II377.组合总和Ⅳ完全背包理论基础acm可运行代码(先遍历物品再遍历背包,一维dp)#include#includeusingnamespacestd
Alexander yaphets
·
2024-01-26 03:01
动态规划
算法
leetcode
c++
数据结构
Day42
动态规划
part04 01背包问题(二维法和一维法) 416.分割等和子集
动态规划
part0401背包问题(二维法和一维法)416.分割等和子集01背包问题二维法(acm可运行答案)#include#includeusingnamespacestd;intSolution(vector
Alexander yaphets
·
2024-01-26 03:30
代码随想录刷题
动态规划
算法
数据结构
leetcode
c++
Day45
动态规划
part07 70.爬楼梯(进阶) 322. 零钱兑换 279. 完全平方数
动态规划
part0770.爬楼梯(进阶)322.零钱兑换279.完全平方数70.爬楼梯(进阶)(题目链接点我)#include#includeusingnamespacestd;intmain(){intn
Alexander yaphets
·
2024-01-26 03:00
动态规划
算法
数据结构
leetcode
c++
Python
算法题
集_接雨水
本文为Python
算法题
集之一的代码示例题目42:接雨水说明:给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水示例1:输入:height=[0,1,0,2,1,0,1,3,2,1,2,1
长孤秋落
·
2024-01-26 03:45
Python
python
算法
接雨水
Python
算法题
集_三数之和
本文为Python
算法题
集之一的代码示例题目15:三数之和说明:给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
长孤秋落
·
2024-01-26 03:14
Python
python
算法
开发语言
常见算法思想:
动态规划
法
阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析
动态规划
问题的分类求最大最小值从左上角走到右下角路径的最大数字和最长上升
smart哥
·
2024-01-26 00:51
数据结构与算法
算法
基本算法思想:递归+分治+
动态规划
+贪心+回溯+分支限界
作者:心叶时间:2018-05-0119:28本文对应github地址:https://github.com/yelloxing/...以上实现了常见算法的java、c语言、javascrpt(或node.js)、python3和go语言实现,持续更新中。下面针对一些基本的算法思想,给出大致的说明和用例。递归与分治策略分治法的基本思想把一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独
weixin_34122604
·
2024-01-26 00:51
数据结构与算法
java
c/c++
248.【2023年华为OD机试真题(C卷)】两个字符串间的最短路径问题(
动态规划
-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-两个字符串间的最短路径问题二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘
·
2024-01-25 22:30
算法之翼—华为OD机试专栏
华为od
c语言
动态规划
两个字符串间的最短路径问题
java
python
javascript
算法训练营day49_
动态规划
算法训练营day49_
动态规划
121.买卖股票的最佳时机贪心左边大的没用;枚举每一天,更新ans,若小于买入,更新买入;classSolution{public:intmaxProfit(vector&
摘樱桃几百遍
·
2024-01-25 22:55
代码随想录打卡
算法
动态规划
leetcode
算法训练营Day52(
动态规划
13)
300.最长递增子序列力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒今天开始正式子序列系列,本题是比较简单的,感受感受一下子序列题目的思路。classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#
Best,
·
2024-01-25 22:25
动态规划
算法
算法训练营Day53(
动态规划
14)
1143.最长公共子序列力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒体会一下本题和718.最长重复子数组的区别classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:#创建一个二维数组dp,用于存储最长公共子序列的长度dp=[[0]*(len(text2)+1)for_inrange(len(
Best,
·
2024-01-25 22:25
动态规划
算法
算法训练营Day51(
动态规划
12)
309.最佳买卖股票时机含冷冻期力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒本题加了一个冷冻期,状态就多了,有点难度,要把各个状态分清,思路才能清晰注意初始化dp[0][0]、dp[0][1]、dp[0][2],dp[0][3,]如果这状态是非法状态,那就主要看递推公式需要把它初始化为多少classSolution:defmaxProfit(self,prices:List[int
Best,
·
2024-01-25 22:24
动态规划
算法
算法训练营Day48(
动态规划
9)
nums:List[int])->int:iflen(nums)==0:#如果没有房屋,返回0return0iflen(nums)==1:#如果只有一个房屋,返回其金额returnnums[0]#创建一个
动态规划
数组
Best,
·
2024-01-25 22:54
动态规划
算法
算法训练营Day50(
动态规划
11)
说明较难,二刷再仔细打代码123.买卖股票的最佳时机III力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒这道题一下子就难度上来了,关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖classSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)==0:return0dp=[[0]*5for_i
Best,
·
2024-01-25 22:24
动态规划
算法
这两周的算法学习
我也是从上周才知道算法和数据结构之间的关系,有一些
算法题
是需要有数据结构的知识基础才能找到思路,在没有接触数据结构之前,我解
算法题
基本上用的就是迭代和一些普通的逻辑,但是这些思想只能解决一些简单的小题,
皆非的万事屋
·
2024-01-25 19:33
【算法笔记】
动态规划
:最长递增子序列
Input109253710118Output4(因为2,3,7,101是最长的递增子序列)解题思路该问题满足最优子结构性质,因此可以使用
动态规划
求解。定义如下符号:表示问题序列的总长度。
w8ed
·
2024-01-25 19:23
【
动态规划
】【map】【C++算法】1289. 下降路径最小和 II
作者推荐视频算法专题本文涉及知识点
动态规划
汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid,请你返回非零偏移下降路径数字和的最小值。
闻缺陷则喜何志丹
·
2024-01-25 18:15
#
算法题
动态规划
算法
C++
LeetCode
路径
图论
map
C++求字符串所有子串并顺序输出string::substr()
在Leecode做
算法题
时,经常遇到一些字符串的题目,这些题目有不少是有一种通用解法,也就是暴力解法。用穷举法列出所有可能的结果,然后根据附加条件进一步筛选符合条件的解。
三公子Tjq
·
2024-01-25 18:15
数据结构与算法
字符串
所有
子串
求
c++
【
动态规划
】【字符串】【状态压缩】943 最短超级串
作者推荐【
动态规划
】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点
动态规划
汇总状态压缩字符串LeetCode943最短超级串给定一个字符串数组words,找到以words中每个字符串作为子字符串的最短字符串
闻缺陷则喜何志丹
·
2024-01-25 18:14
#
算法题
动态规划
算法
c++
LeetCode
字符串
状态压缩
最短
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类:
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
其他