Python 中相邻数字的最大乘积

假设我们有两个数字：num 和 k，我们要在 num 中找出 k 个连续数字的最大乘积。请记住，num 肯定有 >= k 个数字。

因此，如果输入类似 num = 52689762，k = 4，则输出将为 3024，4 个连续数字的最大乘积为 (8*9*7*6) = 3024。

为了解决这个问题，我们将按照以下步骤操作：

  • largest := 0
  • cand := 1
  • while (num/10)^(k-1) > 0，执行
    • digits := (nums 的最后一位数字)^k
    • cand := 1
    • while digits > 0，执行
      • cand := cand * (digits mod 10)
      • 如果 cand 为 0，则
        • 退出循环
      • digits := digits / 10 的商
    • largest := largest 和 cand的最大值
    • num := nums / 10 的商
  • 返回 largest

让我们看看以下实现，以便更好地理解：

示例

 现场演示

class Solution:
   def solve(self, num, k):
      largest = 0
      while num // 10 ** (k - 1) > 0:
         digits = num % 10 ** k
         cand = 1
         while digits > 0:
            cand *= digits % 10
            if cand == 0:
               break
               digits //= 10
               largest = max(largest, cand)
               num //= 10
      return largest
ob = Solution()
num = 52689762
k = 4
print(ob.solve(num,k))

输入

52689762, 4

输出

3024

更新日期：2020-09-23

304 次浏览

开启你的 职业生涯

完成课程，获得认证

开始吧
广告