Python 中最大的差距

假设我们有一个数字列表；我们必须检查最大的数字是否比第二大的数字大两倍以上。例如，如果列表是 [3, 9, 6]，那么它将返回 false，因为 9 不大于 12(2 乘以 6)。当列表是 [6, 3, 15] 时，它将返回 true，因为 15 大于 12(2 乘以 6)。

为了解决这个问题，我们将遵循以下步骤 −

• if size of nums < 2，则
  • 返回 False
• p_max := nums[0] 和 nums[1] 中的最小值
• c_max := nums[0] 和 nums[1] 中的最大值
• 对于 i，范围从 2 到 nums 的大小，执行
  • 如果 nums[i] > p_max，则
    • 如果 nums[i] > c_max，则
      • p_max := c_max
      • c_max := nums[i]
    • 否则，
      • p_max := nums[i]
  • 返回 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
  

  ---

  相关文章

  • Python - 使用交替的 0 和 1 初始化列表
  • Python 中元组列表到字典的转换
  • Python - 从两个列表中配对，使得成对的元素不相同
  • 使用 Python 和 SQLite 的 SQL
  • 使用 pytrie 模块在 Python 中进行前缀匹配
  • 创建和访问 Python 包
  • 如何使用正则表达式和数据类型选择多个 DataFrame 列
  • 如何在 Pandas 中查找和过滤重复行?
  • 用 Python 编写程序以正确的顺序查找机场?
  • 如何在 Python Pandas 中使用字典顺序切片选择数据子集?

  ---

  有用资源

  • python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

  ---

  打印 下一节:Python 中最大数的两倍 ❯❮ 上一节:Python 中的 K 前缀