摘要:
双指针+贪心 考虑全部配对的情况,最多有n/2种方法。 这个时候我们将数组排序,那么可以分成两部分,后半部分一定可以和前半部分配对。 所以对于一般情况,我们也可以先排序,然后分成两部分,从最后一个数开始。此时这个数为最大数,如果该数减去一个数大于等于z,肯定选择的数越大越好,因为该数去减一个很小的数 阅读全文
摘要:
贪心+思维 看到题目我竟然去写了个超级麻烦的枚举。。 其实我们可以先从最勉强的情况考虑,就是没一个字母与相邻的字母只要相差2就行了。 这启示我们把奇数位和偶数位的字母分开,在奇数位的字母和在偶数位的字母一定是合法的两个字符串,然后我们考虑一下怎样合并。 假设奇数位组成的字符串为a,偶数位组成的字符串 阅读全文