reference: https://www.cnblogs.com/grandyang/p/4475985.html

以上是我自己的解法，搜了下有更好的解法。于是我对着解法又敲了遍代码。 refererence: to https://leetcode.com/...