[Python]用HackerRank學資料結構(Data Structure with HackerRank)_20210602

本篇記錄透過HackerRank刷Data Structure題目的紀錄。

為什麼使用HankerRank?

1. 刷題目的過程不需要自己事先架設環境，可以直接用HankerRank提供shell進行練習。
2. 支援C/C++/C#/Java/Python3/PHP/GO/Ruby/Perl等常見程式語言。
3. 有積分累積制度，依據累積分數設立星星等級。

我在這裡的練習主要採用Python 3進行coding。

1. 資料倒敘排列

# 題目1 解法
def reverseArray(List):
　　return List[::-1]

2. 使用hourglass做加總找最大值。

這題很像CNN的 kernel用法。(Filter= shape of hourglass, Stride=1)
題目定義

Sample I/O

# 題目2 解法
def hourglassSum(arr):
sum = []
　　for i in range(len(arr)-2):
　　　　for j in range(len(arr)-2):
　　　　　sum.append(arr[i][j]+arr[i][j+1]+arr[i][j+2]+arr[i+1[j+1]+
　　　　　　　　　　　　　arr[i+2][j]+arr[i+2][j+1]+arr[i+2][j+2])
return(max(sum))

第三題的題目敘述...看了一個多小時卡住，受不了到討論區看大家的說法。頻頻抱怨題目說不清，看完大家的解法才知道這題題意，
解完以後就有 1 星...。

2021/06/02 updated

休息完後再繼續………….