groovy2007的专栏

原创 Codility题解之MaxNotPresent

Codility challenge: Germanium 2018 题目地址https://app.codility.com/programmers/task/max_not_present/ 桌子上有N张卡片，每个卡片正反面都有一个正整数，可以随意翻转卡片，使得最小的没有出现在卡片上方的数字最大。 首先，结果一定会小于等于N+1，所以大于N的数字不用考虑。解法用到了并查集和树的知识。如...