2道，最后一题感觉是dp，但是最后一题第二个示例怎么调都调不出来，唉~~

估计2道够呛能进面试呀。。。