LC-Next Greater Element I

来源:互联网 发布:asmr德叔是哪国人 知乎 编辑:程序博客网 时间:2024/06/17 19:34
class Solution(object):    def nextGreaterElement(self, findNums, nums):        """        :type findNums: List[int]        :type nums: List[int]        :rtype: List[int]        """        s = []        for i in range(len(findNums)):            pos = nums.index(findNums[i])            if pos == (len(nums))-1:                s.append(-1)            else:                for j in range(pos,len(nums)):                    if nums[j]>nums[pos]:                        s.append(nums[j])                        break                    elif j == len(nums)-1:                        s.append(-1)        return sSol = Solution()print Sol.nextGreaterElement([1,3,5,2,4],[6,5,4,3,2,1,7])

0,性能尚可
1,学习了一个新的方法:index方法。
语法:

str.index(str, beg=0, end=len(string))

参数:
str – 指定检索的字符串
beg – 开始索引,默认为0。
end – 结束索引,默认为字符串的长度。

返回值
如果包含子字符串返回开始的索引值,否则抛出异常。

原创粉丝点击