iT邦幫忙

2022 iThome 鐵人賽

DAY 22
0
自我挑戰組

30天HackerRank 1 Month Preparation Kit系列 第 22

Day 22 Sherlock and Array用Golang

  • 分享至 

  • xImage
  •  

題目

https://ithelp.ithome.com.tw/upload/images/20220922/20151833qVeJG2MPak.png
https://ithelp.ithome.com.tw/upload/images/20220922/20151833dGcQgoeBa3.png

解題想法

func balancedSums(arr []int32) string {
    // Write your code here
    left:=make([]int32,len(arr))
    left[0]=arr[0]
    right:=make([]int32,len(arr))
    right[len(arr)-1]=arr[len(arr)-1]
   // n:=len(arr)-1
    for i:=1;i<len(arr);i++{
        left[i]=left[i-1]+arr[i]
       // right[n-1-i]=right[n-i]+arr[n-1-i]
    }
    for i:=len(arr)-1;i>0;i--{
         right[i-1]=right[i]+arr[i-1]
    }
    for i:=0;i<len(arr);i++{
        if left[i]==right[i]{
            return "YES"
        }
    }
    return "NO"
}

結果

https://ithelp.ithome.com.tw/upload/images/20220922/20151833EJSb3sDrNZ.png
https://ithelp.ithome.com.tw/upload/images/20220922/20151833IuBnto7GCW.png


上一篇
Day 21 Prime Dates用c++
下一篇
Day23 Recursive Digit Sum用Golang
系列文
30天HackerRank 1 Month Preparation Kit30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言