This is my leetcode answer using python 3.5.
welcome to fork!!
And if you have any suggestions,please contact me!!