Remove Palindromic Subsequences
给一个字符串,由a和b组成, 每一个step可以移除一个回文, 问需要多少step能移除这个string. 这个题很有意思, 需要观察一下ab能组成的可能string. 一个a和一个b就是step 1, 两个可以是aa,bb, ab 那么都是step 1, 三个可以是aaa, bbb, aba, aab, bba, bab, ….. 那么可以看出 两个字符组成的字符串要不是回文+单一字符, 要不是全是回文.
给一个字符串,由a和b组成, 每一个step可以移除一个回文, 问需要多少step能移除这个string. 这个题很有意思, 需要观察一下ab能组成的可能string. 一个a和一个b就是step 1, 两个可以是aa,bb, ab 那么都是step 1, 三个可以是aaa, bbb, aba, aab, bba, bab, ….. 那么可以看出 两个字符组成的字符串要不是回文+单一字符, 要不是全是回文.
给一个arr, 求一个数组, 数组里的数字是arr的rank. 这个题就用treeset做. 用map存一下.
给一个数字, 6和9可以互换一次, 求得到的最大数字.