約束の空

摘要： 方法一：Priority Queue 由于相同的间隔至少为n，所以可以把 n+1 看作一组。利用greedy的思想，每次按照剩余的frequency来填充当前 n+1 个time slot。注意需要一个临时的数组记录新的frequency，等 n+1 个time slot分配完以后再放入优先队列中。 阅读全文

摘要： 字符串题，很自然想到dp去做。由于print时可以自由选择开始位置并覆盖原有的部分，比如先打印5个a，"aaaaa"，然后在index 2的位置打印2个b，得到 "aabba"。 因此对于一个字符串s，我们可以通过其最后一个字符，找到这个字符可能是和前面某个位置的相同字符一起打印出来的。 比如 "a 阅读全文