rt，有一种复杂度正确但更劣的做法，link，可以提供参考思路。

觉得不行请骂轻一点