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
力扣动态规划算法题
搜索,
动态规划
,二叉树的时间复杂度计算通用公式
动态规划
的时间复杂度:O(状态总数*计算每个状态的时间复杂度)举例:triangle,数字三角形的最短路径,状态总数约O(n^2)个,计算每个状态的时间复杂度为
鸭蛋蛋_8441
·
2024-03-29 05:26
二叉树|617.合并二叉树
力扣
题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL
亦小河
·
2024-03-28 10:11
算法
2024.3.25
力扣
(1200-1400)刷题记录
一、1784.检查二进制字符串字段1.使用0分割。分割出来的结果是含有“1”的串和空串。classSolution:defcheckOnesSegment(self,s:str)->bool:#使用0分割returnsum(len(c)!=0forcins.split("0"))bool:#除了前面可以出现0,后面不能出现#1最后出现的位置必须在0第一次出现位置的前面idx_one=0idx_ze
Circusxxx
·
2024-03-27 08:57
2024年3月力扣刷题记录
leetcode
算法
python
每日OJ题_子数组子串dp⑥_
力扣
978. 最长湍流子数组
目录
力扣
978.最长湍流子数组解析代码
力扣
978.最长湍流子数组978.最长湍流子数组难度中等给定一个整数数组arr,返回arr的最大湍流子数组的长度。
GR鲸鱼
·
2024-03-27 06:25
算法
c++
动态规划
leetcode
1.1-数组-704. 二分查找★
704.二分查找★
力扣
题目链接,给定一个n个元素有序的(升序)整型数组nums和一个目标值target,搜索nums中的target,如果存在返回下标,否则返回-1。n将在[1,10000]之间。
探路人
·
2024-03-26 16:05
《数据结构与算法Rust实现》
704.
二分查找
Rust
【No.15】蓝桥杯
动态规划
上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)
DP初步:状态转移与递推最少硬币问题有多个不同面值的硬币(任意面值)数量不限输入金额S,输出最少硬币组合。回顾用贪心求解硬币问题硬币面值1、2、5。支付13元,要求硬币数量最少贪心:(1)5元硬币,2个(2)2元硬币,1个(3)1元硬币,1个硬币面值1、2、4、5、6.,支付9元。贪心:(1)6元硬币,1个(2)2元硬币,1个(3)1元硬币,1个错误!答案是:5元硬币+4元硬币=2个硬币问题的正解
ChoSeitaku
·
2024-03-26 12:59
蓝桥杯备考
蓝桥杯
动态规划
c++
C语言之猴子吃桃
目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的递推
算法题
目,它描述如下:一只猴子第一天摘下若干个桃子,当天吃掉了所摘桃子数的一半多一个。
普通的一个普通猿
·
2024-03-26 06:51
C语言算法
c语言
算法
开发语言
力扣
126双周赛
k三题求出加密整数的和classSolution{publicintsumOfEncryptedInt(int[]nums){intans=0;for(inti=0;ipq=newPriorityQueue{if(nums[a]!=nums[b]){returnnums[a]-nums[b];}returna-b;});SetmarkedSet=newHashSet0&&!pq.isEmpty()
koshi484
·
2024-03-25 15:34
leetcode
算法
职场和发展
LeetCode_32_困难_最长有效括号
文章目录1.题目2.思路及代码实现详解(Java)2.1
动态规划
2.2不需要额外空间的算法1.题目给你一个只包含'('和')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。
Lins号丹
·
2024-03-25 10:28
LeetCode进阶之路
leetcode
算法
AcWing 3417.砝码称重
思路:
动态规划
的选择问题思路:有点像01背包,但是又不像,因为这里的状态分为三个,并不是两个,也就是说,这是一个很好的01背包变形问题。状态有三个,也就是放到左边,放到右边,或者说不选择它。
是小Y啦
·
2024-03-25 02:17
c++
动态规划
算法
突破编程_C++_查找算法(分块查找)
1
算法题
:使用分块算法在有序数组中查找指定元素1.1题目含义在给定一个有序数组的情况下,使用分块查找算法来查找数组中是否包含指定的元素。
breakthrough_01
·
2024-03-25 00:13
突破编程_C++_查找算法
算法
c++
力扣
刷题:字母异位词分组(java实现)
题目:给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[
微蓝_
·
2024-03-24 13:29
每日OJ题_字符串①_
力扣
14. 最长公共前缀
目录
力扣
14.最长公共前缀解析代码1(两两比较)解析代码2(统一比较)
力扣
14.最长公共前缀14.最长公共前缀难度简单编写一个函数来查找字符串数组中的最长公共前缀。
GR鲸鱼
·
2024-03-24 05:52
leetcode
算法
c++
数据结构
代码随想录算法训练营DAY4| C++|LeetCode|24.两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II
24.两两交换链表中的结点主要思路cpp代码19.删除链表的倒数第N个结点主要思路CPP代码面试题02.07.链表相交基本思路CPP代码142.环形链表II主要思路CPP代码24.两两交换链表中的结点
力扣
题目链接文章链接
Che3rry
·
2024-03-24 03:49
算法
c++
【leetcode热题】打家劫舍
-
力扣
(LeetCode)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。
kiugvui
·
2024-03-24 03:19
leetcode热题
leetcode
算法
职场和发展
【算法 &
动态规划
& 斐波那契数列模型】解码方法
解码方法题目链接解题思路:
动态规划
状态表示:dp[i]表示前i个字符,可以解码方法的总数状态转移方程以i位置为结尾的字符,可以有两种情况进行解码单独解码如果该字符不为0,就可以解码成功,就相当于在区间[
杰深入学习计算机
·
2024-03-24 01:16
算法
动态规划
算法
动态规划
leetcode 347.前k个常见的元素
leetcode347.前k个常见的元素参考资料[blind75](Practice(neetcode.io)),[代码随想录](代码随想录(programmercarl.com))一、
力扣
[第347题
沉靥
·
2024-03-22 04:20
#
blind75(第一轮)
leetcode
算法
python
笔记
编程之美_目录
数据结构之数组2)1.2数据结构之字符串3)1.3数据结构之链表4)1.4数据结构之队列5)1.5数据结构之栈5)1.6数据结构之二叉树6)1.7数据结构之BFS7)1.8数据结构之DFS8)2.1算法之
动态规划
wangwangmoon_light
·
2024-03-22 02:17
编程之美
算法
每日OJ题_字符串②_
力扣
5. 最长回文子串(中心拓展)
目录
力扣
5.最长回文子串解析代码(中心拓展)
力扣
5.最长回文子串5.最长回文子串难度中等给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
GR鲸鱼
·
2024-03-20 19:01
leetcode
算法
c++
数据结构
c语言
力扣
L12--- 125验证回文串(java版)-2024年3月15日
1.题目2.知识点注1:在Java中,toString()方法用于将对象转换为字符串表示形式。对于数组对象,toString()方法将返回数组的字符串表示形式,其中包含数组中每个元素的字符串表示形式,以逗号分隔,并且包含在方括号中。//toString字符变成字符串//测试示例char[]s={'H','e','l','L','o'};solution.toLowerCase(s);System.
豆沙沙包?
·
2024-03-19 16:27
leetcode
算法
leetcode
java
python
代码随想录day50:
动态规划
|买卖股票的最佳时机III&IV
123.BestTimetoBuyandSellStockIII股票问题就是分清有几个状态,然后弄清每个状态是由哪个状态转化而来的。其实和背包问题很类似,背包问题是物品装与不装,股票就是买与不买。不同点在于,股票在买与不买的基础上,还有卖与不卖的另一种状态!无操作=当日买入+当日再卖出代码随想录中dp包含5种状态,他是4种状态+1种操作(无操作)。我这里给出和之前121题、122题背包问题,一致的
凌十一
·
2024-03-19 09:20
数据结构与算法
动态规划
算法
买卖股票
牛客刷题|HJ24 合唱队,HJ25 数据分类处理 , HJ26 字符串排序
寻找最长递增序列可以用
动态规划
实现。但测试用例只通过了2/20,我使用其它用户发的代码并作了些格式上的修改,依然只能通过2/20。有没有人能告诉为什么:(代码(未通过所有测试案例)
Huiwen_Z
·
2024-03-19 07:47
笔试刷题
数据结构
算法
python
牛客
扣初级算法-32-
动态规划
-最大子序和
学习目标:本次学习目标为
力扣
初级算法-
动态规划
,其中主要的LC如下:最大子序和学习内容:最大子序和-----([链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一
·
2024-03-18 22:34
算法
力扣
动态规划
算法
leetcode
代码随想录算法训练营第四十七天|198.打家劫舍, 213.打家劫舍II , 337.打家劫舍III
198.打家劫舍https://leetcode.com/problems/house-robber/description/思路:经典的
动态规划
问题,首先确定dp数组记录的是打劫到第i家时的收获,dp
Samuel_88
·
2024-03-18 16:56
算法训练营
算法
动态规划
1. 两数之和
1.两数之和
力扣
题目链接(opensnewwindow)给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
愿成为大佬腿上的挂件
·
2024-03-17 20:00
力扣
算法
数据结构
力扣
大数题:有效的单词异位同
boolisAnagram(char*s,char*t){intsize1=strlen(s);intsize2=strlen(t);if(size1!=size2){returnfalse;}for(intx=0;x
墨城举子--故人归
·
2024-03-17 16:23
数据结构
leetcode
算法
职场和发展
Codeforces Round 927 (Div. 3)(A~E)
CodeforcesRound927(Div.3)(A~E)目录:ABCDEA题:ThornsandCoins标签:
动态规划
(dp)贪心(greedy)实现问题,编程技巧,模拟(implementation
叶域
·
2024-03-17 10:16
算法竞赛
c++
codeforces
算法
二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
目录一、669.修剪二叉搜索树二、108.将有序数组转换为二叉搜索树三、538.把二叉搜索树转换为累加树一、669.修剪二叉搜索树题目链接:
力扣
文章讲解:代码随想录视频讲解:你修剪的方式不对,我来给你纠正一下
magic bamboo
·
2024-03-16 22:30
算法
leetcode
数据结构
【MySQL】ROW_NUMBER 窗口函数妙用之报告系统状态的连续日期
力扣
题1、题目地址1225.报告系统状态的连续日期2、模拟表表:FailedColumnNameTypefail_datedate该表主键为fail_date(具有唯一值的列)。
Joseph 乔
·
2024-03-16 18:55
#
MySQL
mysql
力扣
111---二叉树的最小深度(简单题,Java,递归+非递归)
目录题目描述:(递归)代码:(非递归、层次遍历)代码:题目描述:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:root=[2,null,3,null,4,null,5,null,6]输出:5提示:树中节点数的范围在[0,10^5]
顾城猿
·
2024-03-16 10:14
leetcode
算法
职场和发展
动态规划
矩阵
文章目录
动态规划
矩阵
动态规划
矩阵接下来我们深入一下,看几道矩阵类型的题目:62.不同路径一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。
turbolove
·
2024-03-15 22:27
数据结构和算法
算法
【
力扣
hot100】刷题笔记Day24
前言组会前一点不慌,反正跑不出好东西,能应付就行,早上直接刷题70.爬楼梯-
力扣
(LeetCode)
动态规划
classSolution:defclimbStairs(self,n:int)->int:dp
小涛44
·
2024-03-14 03:24
力扣hot100刷题笔记
leetcode
笔记
算法
职场和发展
数据结构
二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接:
力扣
文章讲解:代码随想录视频讲解:二叉搜索树中,需要掌握如何双指针遍历
magic bamboo
·
2024-03-14 00:20
算法
C语言每日一题(62)移动零
题目链接
力扣
网283移动零题目描述给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。
对编程一片赤诚的小吴
·
2024-03-13 14:08
C语言习题题解
算法
c语言
力扣
题库第7题:接雨水
题目内容:给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例:输入:height=[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。答案:#coding:utf-8#时间:2024/3/1017:33#Pyth
程序员贵哥
·
2024-03-13 07:27
Python
Python题库
Python编程教学
leetcode
算法
python
pycharm
笔记
算法部署优化工程师面试题整理
目录整体情况简介高性能计算基础AI框架知识
算法题
一些比较零碎的问题推荐参考资料整体情况简介面试中的问题基本上分成以下几类:基础的八股文:C/C++,OS,计算机体系结构等。
发狂的小花
·
2024-03-12 15:03
C/C++面试宝典
算法
面试
性能优化
计算机视觉
算法训练营day46,
动态规划
14
funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似,区别在于,如果s是t的子序列,那么最长公共子序列的长度等于s的长度,否则s不是t的子序列funcisSubsequence(sstring,tstring)bool{n:=len(s)ifn==0{returntrue}h:=len(t)dp:=make([][]
weixin_50253985
·
2024-03-12 03:47
算法
动态规划
算法训练营day47,
动态规划
15
funcmin(a,bint)int{ifa
weixin_50253985
·
2024-03-12 03:47
算法
动态规划
2024.3.11每日一题
LeetCode将标题首字母大写题目链接:2129.将标题首字母大写-
力扣
(LeetCode)题目描述给你一个字符串title,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母。
~努力努力再努力k
·
2024-03-12 00:12
算法学习
#
每日一题
leetcode
算法
2024.3.10每日一题
LeetCode猜数字游戏题目链接:299.猜数字游戏-
力扣
(LeetCode)题目描述你在和朋友一起玩猜数字(BullsandCows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少
~努力努力再努力k
·
2024-03-12 00:11
算法学习
#
每日一题
leetcode
算法
力扣
77-组合
组合问题题目链接classSolution{private:vector>ans;//保存结果vectorpath;//保存符合条件的结果voiddfs(intn,intk,intstartindex){if(path.size()==k){ans.push_back(path);//表明找到了符合条件的结果,将其保存到ans中return;}for(inti=startindex;i>combi
༺❀ൢ望༒月❀ൢ❀
·
2024-03-11 04:00
算法-每日一练
leetcode
算法
深度优先
leetcode热题100刷题计划
零钱兑换题目思路这是一个完全背包问题材料是硬币,背包是和用
动态规划
来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说,假设当前兑换的硬币值为coin[j
沐风御灵
·
2024-03-10 08:04
leetcode
算法
动态规划
LeetCode-136-只出现一次的数字
示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/single-number
刻苦驴哝
·
2024-03-10 07:54
动态规划
Leetcode 509 斐波那契数
斐波那契数Leetcode509学习记录自代码随想录斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,请计算F(n)。示例1:输入:n=2输出:1解释:F(2)=F(1)+F(0)=1+0=1示例2:输入:n=3输出:2解释:F(3)=F(2
mmaerd
·
2024-03-09 09:05
Leetcode刷题学习记录
动态规划
leetcode
算法
力扣
算法刷题指南
109.ConvertSortedListtoBinarySearchTree·leetcode
力扣
上面的
算法题
目有很多,如果想要在短时间内快速提升的同学,可以刷热门100题,那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy
·
2024-03-09 09:05
干货整理
leetcode
算法
面试
双非二本找实习前的准备day5
每天复习代码随想录上的题目3道算法(时间充足可以继续),今天的八股背少一点,MySQL和Redis各1-2道好了,主攻复习是java基础今日碎碎念:1)今天刷SQL以及复习Java基础,就不写算法了,另外就是复习之前的八股
力扣
刷题
广州悠扬
·
2024-03-09 05:29
leetcode
java
数据结构
算法
职场和发展
leetcode热题100学习计划-
动态规划
-300最长递增子序列
题目最长递增子序列思路
动态规划
思想,设dp[i]为以nums[i]为结尾的最长递增子序列的长度。
沐风御灵
·
2024-03-09 02:56
leetcode
学习
动态规划
【
力扣
刷题练习】72. 编辑距离
题目描述:给你两个单词word1和word2,请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符题目解答:classSolution{public:intminDistance(stringword1,stringword2){intm=word1.size(),n=word2.size();vector>dp(m+1,ve
NaturalHarmonia
·
2024-03-08 18:13
力扣刷题练习
leetcode
算法
职场和发展
【
力扣
刷题练习】42. 接雨水
题目描述:给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。题目解答:classSolution{publicinttrap(int[]height){intn=height.length;intans=0;if(n<3)returnans;intleft=0,right=n-1;intmaxl=0,maxr=0;while(left
NaturalHarmonia
·
2024-03-08 17:12
力扣刷题练习
leetcode
算法
职场和发展
【代码随想录算法训练营Day39】62.不同路径;63. 不同路径 II
文章目录❇️Day39第九章
动态规划
part02✴️今日任务❇️62.不同路径自己的思路自己的代码随想录思路随想录代码❇️63.不同路径II自己的思路自己的代码随想录代码❇️Day39第九章
动态规划
part02
想做一只潜水的猪
·
2024-03-08 12:06
算法
上一页
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
其他