2018年6月29日
Longest Repeating Character Replacement
摘要： 2018-06-29 22:56:24 问题描述： 问题求解： 本题是一条字符串问题，且是求Optimal，自然最初想到的是使用DP来进行求解，但是问题就是如果采用DP的话，前一个状态也太多了，和替换了多少了k值相关，因此从这个角度来说，使用DP来处理本题是不太合适的。 那么，另一个处理的手段滑动窗 阅读全文
posted @ 2018-06-29 23:19 hyserendipity 阅读(198) 评论(0) 推荐(0) 编辑