关于c 算法题目中标记问题的一些经验: 一般来说我们可以使用bool数组标记，但有的时候我们有更好的选择—bitset。 如果某个题目需要打标记，且需要打标记的范围很大，建议使用bitset。因为它使用的空间是bool的八分之一。 如果某个题需要打标记，且时间限制比较大，最后看标记的数量有多少，还是建议使用bitset，因为bitset.count比循环遍历bool来的快。 总而言之，bitset所用空间比bool小，效率也比bool数组快。 一些bool被卡的情况下，可以使用bitset。 由于是我个人的经验，不保证完全正确，有问题欢迎指出。 下面这种类型的题目就需要打标记来得出最终的答案。 案例：