51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#placement
Longest Repeating Character Replacement
2018-06-2922:56:24问题描述:问题求解:本题是一条字符串问题,且是求Optimal,自然最初想到的是使用DP来进行求解,但是问题就是如果采用DP的话,前一个状态也太多了,和替换了多少了k值相关,因此从这个角度来说,使用DP来处理本题是不太合适的。那么,另一个处理的手段滑动窗口就呼之欲出了。在本题中窗口[...
代码星球
·
2020-06-13
Longest
Repeating
Character
Replacement
首页
上一页
1
2
下一页
尾页
按字母分类:
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
其他