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...