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
力扣动态规划算法题
力扣
-125. 验证回文串
文章目录
力扣
题目代码
力扣
题目如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。
编程开发者
·
2024-02-15 03:29
LeetCode
leetcode
c语言
算法讲解之字符串
前言:本文主要讲解算法中和字符串结合的题目,跟字符串结合的
算法题
种类丰富,主要是跟别的算法结合,下面介绍几道比较经典的题目~第一道:14.最长公共前缀题目描述:编写一个函数来查找字符串数组中的最长公共前缀
可涵不会debug
·
2024-02-15 03:22
c++
算法
leetcode
代码随想录算法训练营day43 || 1049. 最后一块石头的重量,494. 目标和,474. 一和零
视频讲解:
动态规划
之背包问题,装满这个背包最多用多少个物品?|LeetCode:474.一和零_哔哩哔哩_bilibili
动态规划
之背包问题,装满背包有多少种方法?
weixin_44316285
·
2024-02-15 03:51
算法
代码随想录算法训练营day44 || 52. 完全背包问题,518. 零钱兑换II,377. 组合总和 Ⅳ
_哔哩哔哩_bilibili
动态规划
之完全背包,装满背包有多少种方法?组合与排列有讲究!|LeetCode:518.零钱兑换II_哔哩哔哩_bilibili
动态规划
之完全背包,装满背包有几种方法?
weixin_44316285
·
2024-02-15 03:51
算法
代码随想录算法训练营 day42 || 01背包问题,416. 分割等和子集
|
动态规划
经典问题|数据结构与算法_哔哩哔哩_bilibili带你学透01背包问题(滚动数组篇)|从此对背包问题不再迷茫!_哔哩哔哩_bilibili
动态规划
之背包问题,这个包能装满吗?
weixin_44316285
·
2024-02-15 03:20
算法
代码随想录算法训练营day50 || 57. 爬楼梯,322. 零钱兑换,279.完全平方数
讲解链接:代码随想录
动态规划
之完全背包,装满背包最少的物品件数是多少?|LeetCode:322.零钱兑换_哔哩哔哩_bilibili
动态规划
之完全背包,换汤不换药!
weixin_44316285
·
2024-02-15 03:48
算法
2.7数据结构与算法学习日记(
动态规划
01背包和并查集)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你
祺580
·
2024-02-15 03:16
学习
动态规划
算法
动态规划
之四键键盘
读完本文,你可以去
力扣
拿下如下题目:651.四键键盘-----------PS:现在这到题好想变成会员题目了?我当时做的时候还是免费的。
labuladong
·
2024-02-15 00:38
Day39: 70. 爬楼梯 (进阶),322. 零钱兑换,279.完全平方数
目录70.爬楼梯(进阶)322.零钱兑换思路代码279.完全平方数思路70.爬楼梯(进阶)70.爬楼梯-
力扣
(LeetCode)//版本一classSolution{public:intclimbStairs
Frank.Yan
·
2024-02-14 22:44
算法
数据结构
DAY42:
动态规划
(二)斐波那契数列+爬楼梯+最小花费爬楼梯
文章目录509.斐波那契数列思路:动规五步确定dp数组和数组下标含义递推公式DP数组初始化遍历顺序打印DP数组完整版debug测试空间复杂度优化版优化思路70.爬楼梯思路DP数组的含义以及下标含义递推公式DP数组初始化遍历顺序打印DP数组完整版debug测试空间复杂度优化写法746.使用最小花费爬楼梯思路DP数组含义递推公式DP数组初始化遍历顺序遍历顺序补充打印DP数组完整版空间复杂度优化写法50
大磕学家ZYX
·
2024-02-14 22:43
刷题记录
动态规划
算法
c++
leetcode
数据结构
DAY50:完全背包、爬楼梯、322、279
70爬楼梯(进阶)爬楼梯问题在我们刚开始学习
动态规划
的时候作为入门的问题。当时题目考虑的是1或2种走法。如果将能走的台阶设为M,则能产生进阶的题目。通过求解完全背包问题得到。
鴒凰
·
2024-02-14 22:13
leetcode刷题系列
算法
数据结构
leetcode
c++
学习
01.数据结构篇-链表
1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)Leetcode/
力扣
例如以下示例中A和B两个链表相交于c1:A:a1→a2↘c1→c2→c3↗B:b1
Luer笔达
·
2024-02-14 22:35
LeetCode刷题
数据结构
链表
leetcode: 102. 二叉树的层序遍历
102.二叉树的层序遍历来源:
力扣
(LeetCode)链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/给你二叉树的根节点
uncle_ll
·
2024-02-14 21:41
编程练习-Leetcode
leetcode
二叉树
层次遍历
BFS
递归
LeetCode 102. 二叉树的层序遍历(C++)
题目地址:
力扣
思路:二叉树的层序遍历要求是一层一层输出节点,返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点,输出节点的时候将其左孩子和右孩子加入队列。
Xaiver_97
·
2024-02-14 21:10
力扣刷题
c++
leetcode
算法
38.外观数列
题目来源:leetcode题目,网址:38.外观数列-
力扣
(LeetCode)解题思路:递归扫描即可。
十年一觉尘与土
·
2024-02-14 21:09
#
Java
LeetCode
Java
236.二叉树的最近公共祖先
题目来源:leetcode题目,网址:236.二叉树的最近公共祖先-
力扣
(LeetCode)解题思路:分别获得从根节点到两个目标节点的链路,寻找到最后一个相同节点即可。
十年一觉尘与土
·
2024-02-14 21:09
#
C++
LeetCode
C++
面试题 05.07. 配对交换
题目来源:leetcode题目,网址:面试题05.07.配对交换-
力扣
(LeetCode)解题思路:若将所给数左移一位,则奇数位与目标值的奇数位相同;若将所给数右移一位,则偶数位与目标值的偶数位相同。
十年一觉尘与土
·
2024-02-14 21:09
#
C++
LeetCode
C++
102.二叉树的层序遍历
题目来源:leetcode题目,网址:102.二叉树的层序遍历-
力扣
(LeetCode)解题思路:从根节点开始,逐个取出该层的节点并将该节点的左右非空子节点加入队列中。
十年一觉尘与土
·
2024-02-14 21:38
#
C++
C++
【
动态规划
】【中位数】【C++算法】1478. 安排邮筒
#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点
动态规划
汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k,其中houses[i]是第
闻缺陷则喜何志丹
·
2024-02-14 20:56
#
算法题
算法
动态规划
c++
LeetCode
中位数
邮筒
排序
【
动态规划
】【数学】【C++算法】1449. 数位成本和为目标值的最大数字
作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点
动态规划
汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹
·
2024-02-14 20:26
#
算法题
算法
动态规划
c++
LeetCode
数学
最大数字和
数位成本
2022-01-03
IT工业界1.
力扣
:对称的二叉树2022-01-03(剑指Offer28.对称的二叉树)英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2024-02-14 20:39
Leetcode 392 判断子序列
即判断s和t是否存在一个最长公共子序列,且该最长公共子序列==s这里采用一个
动态规划
的思路求解最长公共子序列,其长度==s.size解题思路:(1)定义dp数组定义二维dp数组,dp
庄园特聘拆椅狂魔
·
2024-02-14 19:02
刷题训练营
leetcode
算法
数据结构
Leetcode 115 不同的子序列
这里采用
动态规划
思路来解题,则首先要明确dp数组的含义。解题思路:(1)定义dp数组dp[i][j]表示s的第i个元素前有多少个t的
庄园特聘拆椅狂魔
·
2024-02-14 19:01
刷题训练营
leetcode
算法
数据结构
【
算法题
】104. 二叉树的最大深度
题目给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2提示:树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解classSolution{publicintmaxDepth(TreeNo
YifengGuo233
·
2024-02-14 18:27
LeetCode练习手册
算法
【
算法题
】102. 二叉树的层序遍历
题目给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]提示:树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNoderoot){Lis
YifengGuo233
·
2024-02-14 18:57
LeetCode练习手册
算法
数据结构
LeetCode周赛384 题解
AK第384场周赛-
力扣
(LeetCode)前两题都是签到,略。
嘗_
·
2024-02-14 18:27
算法
leetcode
寒假思维训练day9 带DP的问题怎么看出来
CF:Problem-455A-Codeforces一、有时候要要看出来是个dp其实不太简单,会用DP这个工具其实是不够的,还得在不同的应用场景去知道要用DP(
动态规划
)解决问题,稍后会有例题。
嘗_
·
2024-02-14 18:56
算法
329. 矩阵中的最长递增路径
Problem:329.矩阵中的最长递增路径文章目录思路解题方法复杂度Code思路这是一道典型的
动态规划
问题,我们需要找到矩阵中的最长递增路径。我们可以通过深度优先搜索(DFS)来解决这个问题。
爱跑步的程序员~
·
2024-02-14 18:24
刷题
动态规划
leetcode
1.蓝桥勇士
Problem:蓝桥勇士文章目录思路解题方法复杂度Code思路这是一个典型的
动态规划
问题,我们可以使用最长递增子序列(LIS)的思想来解决。
爱跑步的程序员~
·
2024-02-14 18:24
算法模板
蓝桥云课
动态规划
LeetCode 315. 计算右侧小于当前元素的个数
1、题目计算右侧小于当前元素的个数-
力扣
(LeetCode)https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/submissions
风卷晨沙
·
2024-02-14 18:49
C++
动态规划
计数类DP 整数划分
一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n,请你求出n共有多少种不同的划分方法。输入格式共一行,包含一个整数n。输出格式共一行,包含一个整数,表示总划分数量。由于答案可能很大,输出结果请对109+7取模。数据范围1≤n≤1000输入样例:5输出样例:7思考问题没有思路的时
伏城无嗔
·
2024-02-14 17:06
力扣
动态规划
算法笔记
c++
动态规划
C++
动态规划
线性DP 最短编辑距离
给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有:删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插入某个字符。替换–将字符串A中的某个字符替换为另一个字符。现在请你求出,将A变为B至少需要进行多少次操作。输入格式第一行包含整数n,表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m,表示字符串B的长度。第四行包含一个长度为m的字符串B。字符串中均只
伏城无嗔
·
2024-02-14 17:36
力扣
算法笔记
动态规划
c++
动态规划
C++
动态规划
线性DP 编辑距离
给定n个长度不超过10的字符串以及m次询问,每次询问给出一个字符串和一个操作次数上限。对于每次询问,请你求出给定的n个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。输入格式第一行包含两个整数n和m。接下来n行,每行包含一个字符串,表示给定的字符串。再接下来m行,每行包含一个字符串和一个整数,表示一次询问。字符串中只
伏城无嗔
·
2024-02-14 17:06
力扣
动态规划
算法笔记
c++
动态规划
力扣
刷题之旅:高级篇(六)—— 网络流算法:Edmonds-Karp 算法与实际应用
力扣
(LeetCode)是一个在线编程平台,主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些
力扣
上的入门题目,以及它们的解题代码。
GT开发算法工程师
·
2024-02-14 17:11
算法
leetcode
职场和发展
python
数据结构
bfs
力扣
刷题之旅:高阶篇(五)—— 网络流算法:最大流与最小割
力扣
(LeetCode)是一个在线编程平台,主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些
力扣
上的入门题目,以及它们的解题代码。
GT开发算法工程师
·
2024-02-14 17:40
leetcode
算法
职场和发展
开发语言
python
bfs
PIPI:1008: 最大连续子序列暴力求解和
动态规划
求解(Java)
题目描述:1008:最大连续子序列题目描述:给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1{intfrom;intto;intvalue;@OverridepublicStringtoString(){return"from="+from+"\tto="+to+"\tvalue="+value;}//实现Comparable接口,方
天降小纸箱
·
2024-02-14 16:28
力扣
(LeetCode) - 204 计算质数
本题可以用厄拉多塞筛法(厄拉多塞是一个数学家,他发名了一种质数筛选法叫做厄拉多塞筛法)题目:统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路:质数又称为素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫质数;否则称为合数。厄拉多塞筛法:厄拉多塞是一位古希腊数学家,他在寻找小于N的素数时,采用了一种与众不同的方
小怪兽大作战
·
2024-02-14 16:12
Day38 LeetCode 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间 56. 合并区间
题目:452.用最少数量的箭引爆气球-
力扣
(LeetCode)思路:局部最优:当气球重叠在一起,一起射,所用弓箭数量最少;全局最优:将所有气球引爆所用弓箭数量最少。
wangjiale0912
·
2024-02-14 16:13
算法
leetcode
算法
数据结构
贪心算法
大厂算法面试之leetcode精讲10.递归&分治
大厂算法面试之leetcode精讲10.递归&分治视频教程(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.
动态规划
4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨
·
2024-02-14 15:29
代码随想录算法训练营29期|day50 任务以及具体任务
第九章
动态规划
part0770.爬楼梯(进阶)importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc
-源潮-
·
2024-02-14 15:54
算法
数据结构
leetcode
java
代码随想录
【Leetcode】1463. Cherry Pickup II
思路是
动态规划
。设f[i][j][k]f[i
记录算法题解
·
2024-02-14 14:43
LC
贪心
动态规划与记忆化搜索
动态规划
算法
leetcode
java
数据结构
Cherry Pickup(
动态规划
)
题目来源:https://leetcode.com/problems/cherry-pickup/问题描述741.CherryPickupHardInaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthec
da_kao_la
·
2024-02-14 14:42
LeetCode
LeetCode
Hard
Java
动态规划
力扣
:344. 反转字符串(字符串)
【题解】双指针注意:(1)左右指针逐渐从两边靠拢,指针指向元素互换(2)i&s){for(inti=0,j=s.size()-1;i<s.size()/2;i++,j--){swap(s[i],s[j]);}}};
MEIJI75
·
2024-02-14 13:34
代码随想录
算法刷题
leetcode
c++
数据结构
力扣
344. 反转字符串--双指针
344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例2:输入:[“H”,“a”,“n
向光.
·
2024-02-14 13:34
Leetcode每日刷题
#
双指针
字符串
算法
leetcode
力扣
刷题344. 反转字符串
classSolution{publicvoidreverseString(char[]s){for(inti=0;i
grt要一直一直努力呀
·
2024-02-14 13:03
leetcode刷题
leetcode
算法
数据结构
力扣
:344.反转字符串
力扣
:344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
empty__barrel
·
2024-02-14 13:03
字符串
leetcode
动态规划
排序算法
力扣
344.反转字符串
力扣
344.反转字符串思路在纸上画了数组,分别看了一下奇数个和偶数个的时候在for循环的范围,就写出来了。
Isabelle_Yan
·
2024-02-14 13:03
代码随想录
leetcode
算法
数据结构
力扣
#344.反转字符串 JAVA实现
344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。难度:简单示例1:输入:s=[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例2:输入:s=[“H”,“a”,“n”,“n”,“a”,“h”]输出:[“h”,“
Panda薄荷糖
·
2024-02-14 13:03
力扣简单题
leetcode
数据结构
java
双指针算法 |
力扣
344. 反转字符串
本文讲解
力扣
344.反转字符串问题也就是使用双指针的思想很简单的一道题1题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
比特的一天
·
2024-02-14 13:02
leetcode详解
字符串
指针
算法
数据结构
leetcode
力扣
------反转字符串
voidreverseString(char*s,intsSize){inta=0;intb=sSize-1;charc;while(a<b){c=s[a];s[a]=s[b];s[b]=c;a++;b--;}returns;}
qq_37760746
·
2024-02-14 13:32
C/C++
leetcode
算法
职场和发展
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他