dp的话正常应该是过70%。这题应该有O(n)的做法