iT邦幫忙

2022 iThome 鐵人賽

DAY 10
0
自我挑戰組

30天HackerRank 1 Month Preparation Kit系列 第 10

Day 10 Permuting Two Arrays用Golang

  • 分享至 

  • xImage
  •  

題目

https://ithelp.ithome.com.tw/upload/images/20220910/20151833MUc7ct8zgb.png
https://ithelp.ithome.com.tw/upload/images/20220910/20151833WEX5qarYX8.png
簡單描述一下題目, 題目會input兩個array跟一個數值, 然後如果有一種取法(任取一個數,加總起來大於等k, 就return "YES", 否則return "NO"

解題想法

func twoArrays(k int32, A []int32, B []int32) string {
    // Write your code here
    
    A=sort(A)
    B=sort(B)
    for i:=0;i<len(A);i++{
        if A[i]+B[len(A)-1-i]<k{
            return "NO"
        }
    }
    
    return "YES"
}

解題想法, 我先把兩個array都先排序, 然後把A array最小值跟 B array最大值的值加總, 如果有值加總起來小於k, 就return "NO", 否則return "YES"

結果

https://ithelp.ithome.com.tw/upload/images/20220910/20151833RI5D7zoUVg.png
https://ithelp.ithome.com.tw/upload/images/20220910/20151833TU35F9YfsN.png
以上為小弟單純紀錄, 如果有錯還請多包涵


上一篇
Day 9 Pangrams用Golang
下一篇
Day 11 Subarray Division 1用Golang
系列文
30天HackerRank 1 Month Preparation Kit30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言