Reduce Array Size to The Half
给一个数组, 问去除中间几个数(包括重复的), 能让size变成至少一半. 先统计一下, 然后用pq一个个算.
Archive: February 3, 2020
Break a Palindrome
给一个字符串, 可能是回文也可能不是, 求一个字典序最小的字符串, 要求肯定不是回文. 因为字典序最小, 肯定是从左往右扫, 因为可能是回文 所以”a”也是回文, 也要删除. 然后也要考虑”aba”这个回文, 要改写成”abb”. 所以综合这两种情况.