Участник:Mugadzhir/minimum-cost-tree-from-leaf-values — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: удаление Категория:На проверку)
 
Строка 1: Строка 1:
 +
* https://leetcode.com/problems/minimum-cost-tree-from-leaf-values
 
<code-python>
 
<code-python>
 
class Solution(object):
 
class Solution(object):

Текущая версия на 19:34, 26 мая 2020

class Solution(object):
    def mctFromLeafValues(self, arr):
        ans = 0
        while(len(arr)>1):
            mx = arr[0]*arr[1]
            l = 0
            r = 1
            for i in range(len(arr)-1):
                if arr[i]*arr[i+1]<mx:
                    mx = arr[i]*arr[i+1]
                    l = i
                    r = i+1
            ans+=mx
            #print(l,r,mx)
            if arr[l]>arr[r]:
                del arr[r]
            else:
                del arr[l]
        return ans