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
算法题_动态规划
【刷题笔记4】
动态规划
题目汇总斐波那契数列:1,1,2,3,5,8,13……递归一把解决三类问题:1.数据定义是按照递归的(斐波那契数列)。2.问题解法是按递归算法实现的。3.数据形式是按照递归形式定义的。
My heart will go ~~
·
2024-01-21 15:21
笔记
笔记
算法
c++
[LeetCode]-
动态规划
-3
前言记录LeetCode刷题时遇到的
动态规划
相关题目,第三篇322.零钱兑换dp[i]表示凑成i块钱时所需的最少的硬币个数。
Pacifica_
·
2024-01-21 15:50
LeetCode
动态规划
leetcode
算法
[LeetCode]-
动态规划
-4
前言记录LeetCode刷题时遇到的
动态规划
相关题目,第四篇1504.统计全1子矩形枚举算法:首先对整个矩阵生成一个row数组,其中row[i][j]表示从mat[i][j]开始往左连续的1的个数然后枚举的思路是
Pacifica_
·
2024-01-21 15:47
leetcode
动态规划
算法
[
算法题
] 实现一个特殊的栈,在基本栈的基础上,增加返回栈中最小元素的方法
1.题目要求实现一个特殊的栈,在栈的基本功能的基础上,增加一个功能:返回栈中最小元素要求:pop(),push(),getMin()操作的复杂度都为O(1)设计的栈类型可以使用现成的栈结构2.思路13.思路1Java代码实现publicstaticclassMyStack1{privateStackdataStack;privateStackminStack;publicMyStack1(){th
CoderJed
·
2024-01-21 15:03
动态规划
—— 求最长不下降序列LIS【集训笔记】
题目描述设有由n(1≤n≤200)个整数组成的数列,记为:b(1)、b(2)、……、b(n),若存在i1usingnamespacestd;intn1;inta[1005],f[1005],n[1005];voidprint_lis(intx){if(x==0){return;}cout>n1;for(inti=1;i>a[i];f[i]=1;}for(inti=n1-1;i>=1;i--){fo
tiger_mushroom
·
2024-01-21 14:08
动态规划
笔记
算法
【教3妹学编程-
算法题
】3006. 找出数组中的美丽下标 I
3妹:呜呜,烦死了,脸上长了一个痘2哥:不要在意这些细节嘛,不用管它,过两天自然不就好了。3妹:切,你不懂,影响这两天的心情哇。2哥:我看你是不急着找工作了啊,工作那么辛苦,哪还有时间想这些啊。3妹:说到找工作,我又要去刷题了。2哥:我给你出一道关于美丽的题吧,让你的心情美丽美丽~题目:给你一个下标从0开始的字符串s、字符串a、字符串b和一个整数k。如果下标i满足以下条件,则认为它是一个美丽下标:
程序员小2
·
2024-01-21 13:42
算法
【教3妹学编程-
算法题
】3008. 找出数组中的美丽下标 II
3妹:呜呜,烦死了,脸上长了一个痘2哥:不要在意这些细节嘛,不用管它,过两天自然不就好了。3妹:切,你不懂,影响这两天的心情哇。2哥:我看你是不急着找工作了啊,工作那么辛苦,哪还有时间想这些啊。3妹:说到找工作,我又要去刷题了。2哥:我给你出一道关于美丽的题吧,让你的心情美丽美丽~题目:给你一个下标从0开始的字符串s、字符串a、字符串b和一个整数k。如果下标i满足以下条件,则认为它是一个美丽下标:
程序员小2
·
2024-01-21 13:42
算法
【教3妹学编程-
算法题
】检查按位或是否存在尾随零
3妹:呜呜,烦死了,脸上长了一个痘2哥:不要在意这些细节嘛,不用管它,过两天自然不就好了。3妹:切,你不懂,影响这两天的心情哇。2哥:我看你是不急着找工作了啊,工作那么辛苦,哪还有时间想这些啊。3妹:说到找工作,我又要去刷题了。2哥:我给你出一道关于美丽的题吧,让你的心情美丽美丽~题目:给你一个正整数数组nums。你需要检查是否可以从数组中选出两个或更多元素,满足这些元素的按位或运算(OR)结果的
程序员小2
·
2024-01-21 13:10
算法
数据结构
leetcode
剑指 Offer 47. 礼物的最大价值
解题思路这是一道典型的
动态规划
。f[m][n]标志这一个格上礼物的最大价值。有状态方程:f[m][n]=max(f[m-1][n],f[m][n-1])+
BitterOutsider
·
2024-01-21 11:58
动态规划
——数字金字塔【集训笔记】
题目描述观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入第一个行包含R(1≤R≤1000),表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。输出单独的一行,包含那个可能得到的最大
tiger_mushroom
·
2024-01-21 11:34
动态规划
算法
Leetcode刷题-(6~10)-Java+Python+JavaScript
算法题
是程序员的基本功,也是各个大厂必考察的重点,让我们一起坚持写
算法题
吧遇事不决,可问春风,春风不语,即是本心。
nuist__NJUPT
·
2024-01-21 10:14
算法与数据结构
算法
java
python
javascript
leetcode
Leetcode刷题-(1~5)-Java+Python+JavaScript
算法题
是程序员的基本功,也是各个大厂必考察的重点,让我们一起坚持写
算法题
吧遇事不决,可问春风,春风不语,即是本心。
nuist__NJUPT
·
2024-01-21 10:44
算法与数据结构
leetcode
算法
python
java
javascript
一和零(
动态规划
)(01背包)
题目:给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的子集。示例1:输入:strs=[“10”,“0001”,“111001”,“1”,“0”],m=5,n=3输出:4解释:最多有5个0和3个1的最大子集是{“10”,“0001”,“1”,“0”},因此答案是4。其他满足题意但较小
不染_是非
·
2024-01-21 09:34
python
算法
leetcode
动态规划
算法
python
动态规划
:完全背包问题
本题力扣上没有,是刷的卡码网第52题52.携带研究材料感兴趣的小伙伴可以去刷一下,是ACM模式。题目:题目描述:小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的空间,并且具有不同的价值。小明的行李空间为N,问小明应该如何抉择,才能携带最大价值的研究材料,每
不染_是非
·
2024-01-21 09:34
算法
python
动态规划
算法
leetcode
python
最后一块石头的重量 II (
动态规划
)(二合一,一次吃透两道题)
力扣:416.分割等和子集&1049.最后一块石头的重量II用的方法都是01背包解法,思路也是近乎一样,这里就放在一起讲解了(主要讲解第一题,第二题大家可以直接自己AC)。01背包解法详细讲解请见上篇博客01背包问题(二)416.分割等和子集题目:给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。示例1:输入:nums=[1,5,11,5]
不染_是非
·
2024-01-21 09:33
算法
python
leetcode
动态规划
算法
python
目标和(
动态规划
)(01背包)
题目:给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’,然后串联起所有整数,可以构造一个表达式例如,nums=[2,1],可以在2之前添加‘+’,在1之前添加‘-’,然后串联起来得到表达式“+2-1”。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例1:输入:nums=[1,1,1,1,1],target=3输出:5解释:一共有
不染_是非
·
2024-01-21 09:32
python
算法
leetcode
动态规划
python
算法
Java基础
算法题
(17):猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
查看所有50道基础
算法题
请看:Java的50道基础
算法题
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
凉拌糖醋鱼
·
2024-01-21 06:58
Java算法题
java
Java基础
算法题
(02):古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
查看所有50道基础
算法题
请看:Java的50道基础
算法题
递归的方法packageDemo02Rabbits;importjava.util.Scanner;publicclassRabbits_Birth
凉拌糖醋鱼
·
2024-01-21 06:27
Java算法题
java
Java基础
算法题
(12):企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;
查看所有50道基础
算法题
请看:Java的50道基础
算法题
企业发放的奖金根据利润提成。
凉拌糖醋鱼
·
2024-01-21 06:27
Java算法题
java
数据结构图算法
算法就要多练,我在国庆节放假的时间编写了图的
算法题
,写完让我受益匪浅,希望可以帮助到大家.文章目录前言一、图的数据结构1.图的邻接表数据结构定义2.图的邻接矩阵的存储形式二、邻接表建立图代码三、邻接表删除边
笔写落去
·
2024-01-21 06:46
数据结构与算法
算法
数据结构
c语言
5面蚂蚁金服3面拼多多2面字节跳动,分享被虐经历,已拿蚂蚁offer!
蚂蚁金服一面一面就做了一道
算法题
,要求两小时内完成,给了长度为N的有重复元素的数组,要求输出第10大的数。典型的TopK问题,快排算法搞定。
算法题
要注意的是合法性校验、边界条件以及异常的处理。
程序员麦冬
·
2024-01-21 06:06
买卖股票的最佳时机含冷冻期(
动态规划
,Java C++解法)
Problem:309.买卖股票的最佳时机含冷冻期文章目录题目描述思路解题方法复杂度Code题目描述思路Problem:714.买卖股票的最佳时机含手续费该题目可以看作是上述题目的改编,该题目添加了一个冷冻期使得动态转移方程更加复杂,具体思路如下:1.构建多阶段决策模型:n天对应n个阶段,每个阶段决策:买股票、卖股票、不操作买股票:前一天不持有股票,并且处于冷冻期或者处于非冷冻期,而不是刚刚昨天卖
LNsupermali
·
2024-01-21 03:39
力扣题目
leetcode
动态规划
java
买卖股票的最佳时机含手续费(java
动态规划
)
Problem:714.买卖股票的最佳时机含手续费文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型:n天对应n个阶段,每个阶段决策:买股票、卖股票、不操作;买股票只有当前不持有股票才行,卖股票只有当前持有股票才行,不操作无规则。2.定义状态:每天有两种状态:持有股票、不持有股票。intdp[n][2]记录每个阶段的状态,dp[i][0]表示第i天持有股票可以获得的最大利
LNsupermali
·
2024-01-21 03:09
力扣题目
leetcode
java
动态规划
整数拆分(
动态规划
)
Problem:343.整数拆分文章目录题目描述思路解题方法复杂度Code题目描述思路该题目可以抽象成
动态规划
中的爬楼梯模型,将整数的拆分类比为上台阶:1.每个阶段可以从整数中划分出1、2、…k的一个整数
LNsupermali
·
2024-01-21 03:09
力扣题目
leetcode
动态规划
算法
爬楼梯(
动态规划
Java,C++解法)
Problem:70.爬楼梯文章目录题目描述思路解题方法复杂度Code题目描述思路由于本题目中第i层台阶只能由于第i-1层台阶和第i-2层台阶走来,所以可以联想到
动态规划
,具体如下:1.定义多阶段决策模型
LNsupermali
·
2024-01-21 03:38
力扣题目
动态规划
leetcode
java
剑指 Offer 42. 连续子数组的最大和
image.png解题思路首先看清题目求连续子序列可以考虑
动态规划
,dp[i]来保存,前i个数字的连续序列和如果dp[i-1]>0,说明可以继续加元素,dp[i]=nums[i]+dp[i-1]如果dp
bangbang2
·
2024-01-21 02:54
剑指 Offer 10- II. 青蛙跳台阶问题
解题思路简单的
动态规划
问题f[n]=f[n-1]+f[n-2]f[0]=1f[1]=1classSolution{publicintnumWays(intn){if(n==0){return1;}in
BitterOutsider
·
2024-01-21 01:17
动态规划
--最长公共子序列
最长公共子序列
动态规划
算法思想最长公共子序列题目最优解结构性质状态转移方程递归实现核心函数测试测试结果非递归实现(画表)核心函数测试测试结果求出具体的子序列标记方向数组回溯出具体序列
动态规划
算法思想
动态规划
算法与分治法类似
IT_涛涛
·
2024-01-21 00:08
算法
动态规划
算法
面试题合集
目录二叉树和
动态规划
的框架图内容补充数组为什么下标从0开始?windows内存上存储数据采用是什么模式?atoi和itoa函数的实现字节对齐方式,为什么进行内存对齐?
IT_涛涛
·
2024-01-21 00:04
c++
网络
tcp/ip
linux
2021-01-14 Python百日打卡学习自【夸可编程】
(利用
动态规划
思想)
动态规划
问题,具体解法都是通过一个二维数组来存储中间环节的最优解,然后求二维数组的最大值或者最后一个值。还有一
guoyongcan
·
2024-01-21 00:28
python
算法题
面试_用Python刷面试
算法题
(如leetcode)是怎样的体验?
我个人是学AI的,刷题主要是为了面试和平时搞DL用,刚刚入坑,刷题时间不长,但对于Python语法的简洁性却深有体会,Python很多时候在码量上可以甩别人几条街。在掌握基本算法原理基础之后使用python的高级技巧打配合感觉非常好使,如虎添翼。对于python刷题的收益,个人认为还是要看刷题目的区别对待,如果要学习算法,使用c++之类的语言对于程序员的要求比较高,有些时候就是抄不了近路,逼着你走
weixin_39639600
·
2024-01-21 00:18
python算法题面试
收录一些可能面试用的
算法题
收录一些又长又臭,还可能要手写的模板
算法题
(说的就是你快排)1.快速排序publicclassQuickSort{publicstaticvoidquickSort(int[]nums,intlow,inthigh
minato_yukina
·
2024-01-21 00:17
算法
排序算法
数据结构
2809. 使数组和小于等于 x 的最少时间,编辑距离问题
每一秒,对于所有下标0&nums1,vector&nums2,intx){}};3、原题链接2809.使数组和小于等于x的最少时间二、解题报告1、思路分析今天和昨天的题目都是
动态规划
问题中涉及元素操作的编辑距离问题这类问题的常规解法是设计状态
EQUINOX1
·
2024-01-21 00:09
leetcode每日一题
算法
数据结构
动态规划
leetcode
职场和发展
1335. 工作计划的最低难度
解题思路
动态规划
代码classSolution{public:intminDifficulty(vector&jobDifficulty,intd){intn=jobDifficulty.size();
亮虎梦
·
2024-01-20 23:33
#
《leetcode的刷题周记》
算法
c++
动态规划
LeetCode | 面试题10- I. 斐波那契数列【剑指Offer】【Python】
LeetCode面试题10-I.斐波那契数列【剑指Offer】【Easy】【Python】【
动态规划
】问题力扣写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。
Wonz
·
2024-01-20 21:50
2020-01-26时间记录
(1)8:30-10:30起床看小说(2)10:30-11:30leetcode周赛,只做了两题,第三题图论忘记怎么做了,第四题估计是贪心或
动态规划
思考不出。。看来算法是要好好加强了。
296b871d5cd0
·
2024-01-20 20:03
计算机导论07-算法和数据结构
伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法
动态规划
算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck
·
2024-01-20 17:27
计算机导论
算法
数据结构
java
算法笔记(
动态规划
入门题)
1.找零钱intcoinChange(int*coins,intcoinsSize,intamount){intdp[amount+1];memset(dp,-1,sizeof(dp));dp[0]=0;for(inti=1;idp[i-coins[j]]+1)dp[i]=dp[i-coins[j]]+1;returndp[amount];}2.有奖问答#includeusingnamespace
理想是做全栈工程师
·
2024-01-20 17:54
算法(c语言版)
算法
笔记
动态规划
爬楼梯(斐波拉)
image思路:前期分析:
动态规划
:将一个大问题划分为若干个子问题,先求解子问题,然后就合并解决大问题。子问题之间是有关系的,即不是独立的子问题,这个就是和分治法的区别,分治法是独立的。
calm_peng
·
2024-01-20 16:02
力扣hot100 最长有效括号
动态规划
Problem:32.最长有效括号文章目录思路Code思路参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintlongestValidParentheses(Strings){intn=s.length();int[]f=newint[n];//f[i]表示以第i个字符结尾的最长有效子字符串的长度intans=0
兑生
·
2024-01-20 16:40
力扣
hot100
leetcode
动态规划
算法
算法训练营第五十天|123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
IIILeetcode188.买卖股票的最佳时机IVLeetcode123.买卖股票的最佳时机III文章链接:代码随想录题目链接:123.买卖股票的最佳时机III思路:买卖股票的进阶,按随想录的思路分成5种状态
动态规划
啊就赵得柱
·
2024-01-20 15:36
算法
【
算法题
】64. 最小路径和
题目给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例1:输入:grid=[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。示例2:输入:grid=[[1,2,3],[4,5,6]]输出:12提示:m==grid.lengthn==grid[i].len
YifengGuo233
·
2024-01-20 14:40
LeetCode练习手册
算法
Python
算法题
集_字母异位词分组
本文为Python
算法题
集之一的代码示例题目49:字母异位词分组说明:给你一个字符串数组,请你将字母异位词组合在一起,可以按任意顺序返回结果列表字母异位词:是由重新排列原单词所有字母得到的新单词使用同步数组
长孤秋落
·
2024-01-20 14:48
Python
python
算法
开发语言
js解决打家劫舍
面对着中取与不取的问题,我们首先会想到使用
动态规划
,利用一个数组来记录前n项的最佳结果那么接下来的问题就是我们需要手动指定dp数组中最开始的元素,以及如何跟据前面的结果推到后面的结果。
乡村中医
·
2024-01-20 09:34
javascript
开发语言
ecmascript
算法
动态规划
二维数组与滚动数组解决背包问题
关于背包问题及其变式是我们在面试中经常遇见的问题,同时背包问题也是常见的
动态规划
问题。解决这类问题通常是走一步看一步,即利用数组来记录上一步的结论,再与当前进行比较。
乡村中医
·
2024-01-20 09:03
js算法日志
javascript
算法
剪枝
js算法买卖股票的最佳时机入门
涉及力扣题目:121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III买卖股票是算法中
动态规划
专题里很经典的题目,它的难度包括简单到困难,但是它们的解题思路只要使用
动态规划
那就是一模一样没有区别
乡村中医
·
2024-01-20 09:02
javascript
算法
leetcode
80. 删除有序数组中的重复项 II
leecode算法:80.删除有序数组中的重复项II背景今天有两个复试的,于是跟他们分别出了同一道leecode中的
算法题
,挑选了一个难度中等的题,就是删除有序数组中的重复项。
排骨瘦肉丁
·
2024-01-20 08:01
算法
算法
leecode
2809. 使数组和小于等于 x 的最少时间
envType=daily-question&envId=2024-01-19经典
动态规划
classSolution{public:intminimumTime(vector&nums1,vec
云儿乱飘
·
2024-01-20 07:10
#
动态规划经典
算法
dp
LeetCode 热题 100 | 双指针(下)
目录42.接雨水1方法一:我的方法2方法二:
动态规划
3方法三:双指针菜鸟做题第一周,语言是C++42.接雨水1方法一:我的方法Warning:这是我的智障做法,请勿模仿我只能说它教会了我“&&”是从左到右进行判断的
狂放不羁霸
·
2024-01-20 07:30
力扣
leetcode
算法
算法随想录第四十一天打卡|343. 整数拆分 , 96.不同的二叉搜索树
343.整数拆分代码随想录视频讲解:
动态规划
,本题关键在于理解递推公式!
星曜366
·
2024-01-20 07:03
算法
上一页
23
24
25
26
27
28
29
30
下一页
按字母分类:
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
其他