package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
2024. Maximize the Confusion of an Exam
Solution idea
Two Pointers
- 模版Flex: 写法与 1004. Max Consecutive Ones III 一样, 固定左边界, 右边界不断延伸至最长. 唯一不一样是本题需要 two passes, 也就是分别求 变成 T 的最长 和 变成 F 的最长, 然后取较大的.
Time complexity = $O(n)$