生活随笔
收集整理的這篇文章主要介紹了
滴滴秋招2018
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 給定無序整數序列，求連續非空子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串為{17,-7,11}，最大和為21
輸入描述:
輸入為整數序列，數字用空格分隔，如：-23 17 -7 11 -2 1 -34
輸出描述:
輸出為子序列的最大和：21
輸入例子1:
-23 17 -7 11 -2 1 -34
輸出例子1:
21
Python
arr = list(map(int, input().split()))
temp = arr[0]
max1 = arr[0]
for i in range(1,len(arr)):temp = temp + arr[i]if arr[i] > temp:temp = arr[i]if temp > max1:max1 = temp
print(max1)
2. 給定無序整數序列，求其中第K大的數，例如{45，67，33，21}，第2大數為45
輸入描述:
輸入第一行為整數序列，數字用空格分隔，如：45 67 33 21
輸入第二行一個整數K，K在數組長度范圍內，如：2
輸出描述:
輸出第K大的數，本例為第2大數：45
輸入例子1:
45 67 33 21
2
輸出例子1:
45
Python
arr = list(map(int, input().split()))
k = int(input())
arr.sort(reverse=True)
print(arr[k-1])
總結
以上是生活随笔為你收集整理的滴滴秋招2018的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
