LintCode第297题:寻找最大值
这道题有两种方法,一种直接用max方法,另一种是遍历整个列表
方法一(时间复杂度O(1))
class Solution:
"""
@param nums: the list of numbers
@return: return the maximum number.
"""
def max_num(self, nums):
# write your code here
return max(nums)
方法二(时间复杂度O(n))
class Solution:
"""
@param nums: the list of numbers
@return: return the maximum number.
"""
def max_num(self, nums):
# write your code here
max=0
for i in nums:
if i>max:
max=i
return max
这......这第二种方法咋地就打败100.00%嘞????