python stack 496. Next Greater Element I

leetcode 496 求下一个最大元素
思想:设置两个标记。flag为找到元素标记,flag1为有大值的标记
双重循环,先循环findnum中的元素,在循环nums中的元素,找到findnums中与nums中元素相等的值,如果找到flag设为1,在进行后查,如果找到比findnum中元素大的,压栈,flag1设为1,如果循环nums后仍未找到大值元素,将-1压栈,返回栈结束

class Solution(object):
    def nextGreaterElement(self, findNums, nums):
        """
        :type findNums: List[int]
        :type nums: List[int]
        :rtype: List[int]
        """
        num=len(findNums)
        flag=[0]*num
        flag1=[0]*num
        stack=[]
        i=0
        for x1 in findNums:
            for x2 in nums:
                if x1==x2:
                    flag[i]=1
                    continue
                elif flag[i]==1:
                    if x2>x1:
                        stack.append(x2)
                        flag1[i]=1
                        break
                    else:
                        continue
                else:
                    continue
            if flag1[i]==0:
                stack.append(-1)
            i=i+1
        return stack
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值