Pythonで2倍の最大数

番号のリストがあるとします。最大数が2番目に大きい数より2倍以上大きいかどうかを確認する必要があります。たとえば、リストが[3、9、6]のような場合、9は12（2 x 6）より大きくないため、falseが返されます。リストが[6、3、15]の場合、15は12（2 x 6）より大きいため、trueが返されます。

これを解決するには、次の手順に従います-

• numsのサイズが2未満の場合、
  • Falseを返す
• p_max：=nums[0]とnums[1]の最小値
• c_max：=nums[0]とnums[1]の最大値
• 2からnumsのサイズのiの場合は、
  • nums [i]> p_maxの場合、
    • nums [i]> c_maxの場合、
      • p_max：=c_max
      • c_max：=nums [i]
    • それ以外の場合、
      • p_max：=nums [i]
• return c_max> p_max * 2

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, nums):
      if len(nums) < 2:
         return False
         p_max = min(nums[0], nums[1])
         c_max = max(nums[0], nums[1])
         for i in range(2, len(nums)):
            if nums[i] > p_max:
               if nums[i] > c_max:
                  p_max = c_max
                  c_max = nums[i]
               else:
                  p_max = nums[i]
         return c_max > p_max * 2
ob = Solution()
nums = [3,6,15]
print(ob.solve(nums))

入力

[3,6,15]

出力

None