原题不再贴了,下面是我的思路,主要是分析思路,具体实现见:代码链接
–>