Rumah >pembangunan bahagian belakang >Golang >Bagaimana untuk Memeriksa Subset dengan Cekap Integer Slices dalam Go?
Semakan Subset Cekap dengan Kepingan Integer dalam Go
Menentukan sama ada satu kepingan ialah subset yang lain ialah tugas pengaturcaraan biasa. Walaupun melelaran melalui kepingan adalah pendekatan yang mudah, meneroka kaedah yang lebih cekap adalah berbaloi.
Satu penyelesaian yang berkesan melibatkan penggunaan struktur data peta. Teknik ini mencipta peta dengan unsur kepingan yang lebih besar sebagai kunci dan frekuensi masing-masing sebagai nilai. Selepas itu, unsur-unsur kepingan yang lebih kecil disemak pada peta. Jika semua elemen ditemui dalam peta dengan frekuensi yang mencukupi, kepingan yang lebih kecil dianggap sebagai subset daripada yang lebih besar.
Contoh pelaksanaan dalam Go:
<code class="go">package main import "fmt" func subset(first, second []int) bool { set := make(map[int]int) for _, value := range second { set[value]++ } for _, value := range first { if count, found := set[value]; !found { return false } else if count < 1 { return false } else { set[value]-- } } return true } func main() { fmt.Println(subset([]int{1, 2, 3}, []int{1, 2, 3, 4})) // true fmt.Println(subset([]int{1, 2, 2}, []int{1, 2, 3, 4})) // false }</code>
Pendekatan ini memeriksa dengan cekap subset dalam masa O(n), dengan n ialah panjang kepingan yang lebih besar. Ia mengendalikan nilai pendua dengan berkesan, yang merupakan keperluan biasa dalam senario sedemikian.
Atas ialah kandungan terperinci Bagaimana untuk Memeriksa Subset dengan Cekap Integer Slices dalam Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!