讨论社区

915题,分割数组 68ms的python3范例有误,且需要补充测试用例

915题,前面的范例的代码为

class Solution:
    def partitionDisjoint(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        tmp = A[0]
        ans = 1
        for i in range(len(A) - 1, -1, -1):            if A[i] < tmp:
                ans = i + 1
                break
        left_max = max(A[:ans])        for i in range(len(A) - 1, ans - 2, -1):            if A[i] < left_max:
                ans = i + 1
                break
        return ans

但当测试用例为[80,86,79,900,85,89,1000]时,输出与预期结果不符合。范例不通过,并且需要补充测试用例

0 人关注了该问题 关注

您需要登录后才可以回复