Python中的细胞融合

假设我们有一个称为单元格的数字列表；此列表表示不同单元格的大小。现在，在每次迭代中，两个最大的像元a和b根据以下规则进行交互：因此，如果a = b，它们都会死亡。否则，两个单元格合并，并且其大小变为（（a + b）/ 3）的下限。我们必须找到最后一个像元的大小，如果没有剩余像元，则返回-1。

因此，如果输入类似于[20,40,40,30]，则输出将为16，在第一次迭代中，40和40将消失，然后20和30变为（（20 + 30）/ 3）的下限=底数50/3 = 16

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

• 单元格：=转换单元格数组负的每个值

• 与细胞堆在一起

• 当单元格不为空时，请-

• 从单元格中删除两个元素，然后再次将它们转换为负数，并将它们依次分配为第一和第二

• 如果第一个不等于第二个，则-

• 将（first + second）/ 3）的底数的负数插入堆中

• 如果单元格中包含某些元素，则返回cell [0]的负数-1

让我们看下面的实现以更好地理解-

示例

from heapq import heapify, heappop, heappush
class Solution:
   def solve(self, cells):
      cells=[-x for x in cells]
      heapify(cells)
      while len(cells)>1:
         first,second = -heappop(cells), -heappop(cells)
         if first!=second:
            heappush(cells, -((first+second)//3))
      return -cells[0] if cells else -1
ob = Solution()cells = [20,40,40,30]
print(ob.solve(cells))

输入项

[20,40,40,30]

输出结果

16