作者：

链接：http://proprogrammar.com:443/article/845

声明：请尊重原作者的劳动，如需转载请注明出处

leetcode突然出现了剑指offer2的题，就想写一下，自己好差，写得很辛苦和难受，好在难题不多，强做还是可以做的，如果难题多，强做也做不出来，通宵了不少天，终于要做完了，然后一看，又多了一个程序员面试金典，题更多，难题也多，差点崩溃了，有了剑指offer的前车之鉴，到现在也不敢去做程序员面试金典，leetcode的会员要到期了，很多题要看不了了，就把剑指offer的题整理出来吧

其中的题有用java也有用c++做的，我会说明

有我的解法和其它的解法，其它的解法我选得是最快的解法

亲爱的读者：有时间可以点赞评论一下