mothx

题解

/ 注册

全部文章 / 题解（共1篇）

MT 45 最长全1串动态规划 / 滑动窗口

原题链接题目描述：给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述: 输入第一行两个整数N,K，表示字符串长度和机会次数(1 <= N <= 300000, 0 <= K <= ...

2019 算法美团动态规划 C++ 双指针

2021-04-03

2 2075