rt，思路和大部分的题解的一样，实现一些小差异。代码二楼拿。