zoukankan      html  css  js  c++  java
  • 496_下一个更大元素

    下一个更大元素 I

    题目

    给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。

    nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。

    示例 1:

    输入: nums1 = [4,1,2], nums2 = [1,3,4,2].
    输出: [-1,3,-1]
    解释:
        对于num1中的数字4,你无法在第二个数组中找到下一个更大的数字,因此输出 -1。
        对于num1中的数字1,第二个数组中数字1右边的下一个较大数字是 3。
        对于num1中的数字2,第二个数组中没有下一个更大的数字,因此输出 -1。
    

    示例2:

    输入: nums1 = [2,4], nums2 = [1,2,3,4].
    输出: [3,-1]
    解释:
        对于num1中的数字2,第二个数组中的下一个较大数字是3。
        对于num1中的数字4,第二个数组中没有下一个更大的数字,因此输出 -1。
    

    思路

    想法比较淳朴:先从nums2中找到对应的nums1数值的序号,然后从这个序号往又找,看有没有比nums1数字大的。

    如果有,把这个数字放到结果里;如果没有,就把-1放到结果里。

    答案

    class Solution(object):
        def nextGreaterElement(self, findNums, nums):
            """
            :type findNums: List[int]
            :type nums: List[int]
            :rtype: List[int]
            """
            answer = []
            for num1 in findNums:
                index = -1
                for i,nums2 in enumerate(nums):
                    if num1 == nums[i]:
                        index = i
                        break
                while index < len(nums) and num1 >= nums[index]:
                    index += 1
                if index == len(nums):
                    answer.append(-1)
                else:
                    answer.append(nums[index])            
            return answer
    
  • 相关阅读:
    C++ primer 简读
    C++函数及类方法(待补充)
    C++参数传递-复制和引用
    c++动态分配内存
    C++内存与指针
    c++循环
    C++容器vector及迭代器对象iterator
    c++字符类型一些知识点
    CNN中卷积运算转化成矩阵乘法的实现——img2col+GEMM大矩阵乘法
    046 LeetCode go
  • 原文地址:https://www.cnblogs.com/dailyprogrammer/p/12241628.html
Copyright © 2011-2022 走看看