ezis

题解

/ 注册

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

题解 | #01串的价值#

其实目前题解区的大部分网友们写的这种贪心算法是错误的，只能得出局部最优解，无法保证其正确性，只是本题测试用例有问题，才能AC罢了。错误的算法：因为以题目要求，1或0越聚集，以贪心的思想，想办法把0或1聚集起来，删除孤立的0或1，分成0占据了主导地位和1占据了主导地位的两种情况。对于这两种情况分...

C++

2023-08-17

5 1134