其他分享
首页 > 其他分享> > LeetCode 496 Next Greater Element I

LeetCode 496 Next Greater Element I

作者:互联网

下一个更大元素I

原题

class Solution:
    def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:
        result = [-1]*len(nums1)    #存放输出结果
        for i in nums1:
            for j in nums2[nums2.index(i)+1:]:      #寻找下一个更大的元素
                if i < j:
                    result[nums1.index(i)] = j
                    break
        return  result

复杂度分析

  1. 时间复杂度:O(M*N),其中M为nums1长度,N为nums2长度
  2. 空间复杂度:O(M),其中M为nums1长度
运行时间内存消耗
88ms14.8MB

标签:Greater,int,复杂度,List,Element,result,496,nums1,nums2
来源: https://blog.csdn.net/qq_41529090/article/details/113029488