[已解决]Python：每日一题 312

TJBEST

楼主先不要封题，我想到一个方法，可能比较快，一会受累测一下啊

zltzlt

TJBEST 发表于 2020-1-22 20:28
楼主先不要封题，我想到一个方法，可能比较快，一会受累测一下啊

收到

TJBEST

楼主试试这个，我感觉不算慢

def fun312(arr):
    if arr == []:
        return 0 
    res = 0
    N = len(arr)
    for i in range(0,N//2):
        alpha = (i + 1)*(N - i)
        res = res + (arr[i] + arr[N - 1 - i])* alpha
    if N % 2:
        alpha = (N//2 + 1)*(N - N//2)
        res = res + arr[N//2]*alpha
    return res

zltzlt

TJBEST 发表于 2020-1-22 20:40
楼主试试这个，我感觉不算慢

1217 ms

阴阳神万物主

zltzlt 发表于 2020-1-22 14:40
解答错误

输入：[5, 2, 8, 4, 2]

汗~是我疏忽了……

def solve(lst):
    res = times = 0
    while len(lst)>1:
        times += len(lst)
        res += (lst[0]+lst[-1]) * times
        #print('调试',lst[0],lst[-1],times)
        lst = lst[1:-1]
    else:
        if lst:
            res += lst[0]*(times+1)
    return res
if __name__ == '__main__':
    print('示例1 输出：',solve([1,2,3]))
    print('示例2 输出：',solve([1,2]))

newbison

改善了一下，不用递归了。

def func312(array):
    l, res = len(array), 0
    for i in range(0, l):
        for j in range(i+1, l+1):
            for each in array[i:j]:
                res += each
    return res 
print('array [1, 2, 3]的答案是: ', func312([1, 2, 3]))
print('array [1, 2]的答案是: ', func312([1, 2]))
print('array [5, 2, 8, 4, 2]的答案是: ', func312([5, 2, 8, 4, 2]))

_2_

Croper 发表于 2020-1-22 14:51
写成一行的版本

厉害厉害

fan1993423

Croper 发表于 2020-1-22 14:51
写成一行的版本

这应该是这道题最好的解法了

wanting-for

def add(num:int,length,list1):
    list2 = []
    for i in range(length):
        if i+num<=length:
            list2.append(sum(list1[i:i+num]))
    return list2
def solve_312(list1:list):
    lenght = len(list1)
    sum_list = []
    for i in range(1,lenght):
        sum_list.extend(add(i,lenght,list1))
    return sum(sum_list)+sum(list1)
print(solve_312([5,2,8,4,2]))

一把梭子直接干，暴力解决，完事收工！
请楼主帮忙测试一下，非常感谢！！！
昨天忙，没带电脑，今天补上！

776667

def fun312(x):
    sub_array = []
    for i in range(len(x)):
        for j in range(i+1,len(x)+1):
            sub_array.append(x[i:j])
    return sum([sum(i) for i in sub_array])