關於陣列的演算法題

2021-10-07 16:57:16 字數 575 閱讀 7038

1.當陣列中包含負數時,返回該陣列的最大連續子串行的和。例如:[6,-3,-2,7,-15,1,2,2],其連續子串行的最大和是8(從第0個開始,到第3個為止)。子串行的長度至少為1。

class solution():

def sum_arr(self,array):

sum = 0

max = 0

for data in array:

#遍歷陣列求連續元素之和

sum += data

#當連續元素之和小於連續元素中新加的這個元素,就將sum指向該元素

if sum < data:

sum = data

#保留連續子串行的最大值

if max < sum:

max = sum

return max

if __name__ == "__main__":

s = solution()

array = [6,-3,-2,7,-15,1,2,2]

max = s.sum_arr(array)

print(max)

2.

陣列演算法題

思路 使用hashmap儲存,key是每個元素,value是乙個linkedlist,這個鍊錶儲存了key對應所有的元素 即相同的元素 最後遍歷找出linkedlist對應size最大的 public class getmostfrequentinarraylist int result 0 int...

關於陣列的演算法

1.將乙個正方形陣列順時針旋轉90 package algorithm author hasee public class rotageorderprint rotag arr public static void rotag int arr sqrialorder arr public stati...

c語言程式設計題關於陣列以及演算法

有關c語言的作業題 請編乙個函式void fun int tt m n int pp n tt指向乙個m行n列的二維陣列,求出二維陣列每列中最小元素,並依次放入pp所指一維陣列中。二維陣列中的數已在主函式中賦予。示例結果可以見樣圖 已經給出的 為下 include define m 3 define...