#placement

Longest Repeating Character Replacement

2018-06-2922:56:24问题描述:问题求解:本题是一条字符串问题,且是求Optimal,自然最初想到的是使用DP来进行求解,但是问题就是如果采用DP的话,前一个状态也太多了,和替换了多少了k值相关,因此从这个角度来说,使用DP来处理本题是不太合适的。那么,另一个处理的手段滑动窗口就呼之欲出了。在本题中窗口[...
首页上一页12下一页尾页