iT邦幫忙

2022 iThome 鐵人賽

DAY 11
0
自我挑戰組

30天HackerRank 1 Month Preparation Kit系列 第 11

Day 11 Subarray Division 1用Golang

  • 分享至 

  • xImage
  •  

題目

https://ithelp.ithome.com.tw/upload/images/20220911/20151833gDZoWzDMzF.png
https://ithelp.ithome.com.tw/upload/images/20220911/20151833UxG6HdCrCW.png
簡單描述一下題目, 題目會input一個array, 跟兩個數值分別是d跟m, 然後題目要你用從array中找出有多少種方法, 可以找出數值加總為d且元素個數為m的array

解題想法

func birthday(s []int32, d int32, m int32) int32 {
    // Write your code here
  i:=0
  j:=int(m)
  count :=int32(0)
  for j<=len(s){
        if sum(s,i,j)==d{
            count++
        }
      i++
      j++
  }
  
  return    count
}

解題想法, 建立一個一個大小為j的window從array的0開始加總, 如果加總值剛好等於d, count就加一, 最後return count

結果

https://ithelp.ithome.com.tw/upload/images/20220911/20151833wXAtfZ1q3Q.png
另一個圖上傳不了, 不知道為什麼
以上為小弟單純紀錄, 如果有錯還請多包涵


上一篇
Day 10 Permuting Two Arrays用Golang
下一篇
Day 12 XOR Strings 2用C++
系列文
30天HackerRank 1 Month Preparation Kit30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言