1 line cũng không ngầu lắm đâu bác, em 1 line mà runtime 115ms cũng vứt, cầm code người khác run thì 80ms 1 forEach, thêm vòng for ofBài nay có bác nào 1 line được JS bài hôm nay không biểu diễn cho em với.
Đang newbie JS còn chưa khai thác được syntax, quen kiểu code truyền thống nhìn không ngầu.
const map = arr.reduce((acc, num) => {
acc[num] = (acc[num] || 0) + 1
return acc
}, {})
const keyObjects = Object.keys(map).sort((a, b) => map[b] - map[a])
let countMapKey = 0, sizeMap = 0
for (const key of keyObjects) {
countMapKey += map[key]
sizeMap += 1
if (countMapKey * 2 >= arr.length) {
return sizeMap
}
}
return arr.length || 0Công ty nào mà 1 line code bị xuống làm tester vậy thím. Nói để anh em néVâng em cảm ơn bác.Em cũng tính tham khảo để cho nó rành syntax thôi chứ trước em cũng có nghe chuyện người thật việc thật; ông đấy giải bài thì giỏi lắm, mà vào coding interview toàn ham làm code ngắn, 1 line bị downgrade xuống làm tester.
int minSetSize(vector<int>& arr) {
array<int, 100'001> m{};
for (int a : arr) ++m[a];
sort(begin(m), end(m), greater<int>{});
for (int cnt = 0, i = 0; i < m.size(); ++i) if ((cnt += m[i]) >= arr.size() / 2) return i + 1;
return 0;
}
1 line mà vẫn beat 100% này.
return len(list(takewhile(lambda x: x < len(arr)//2, accumulate(sorted(Counter(arr).values(), reverse=True))))) + 1Mình dùng accumulate nó trả về generator, cái kết quả trả về takewhile là được.Bài hôm nay cũng chỉ cần 1 dòng là đủ,
Python:return reduce(lambda acc, e: (e[0], acc[1] + e[1]) if acc[1] < (len(arr)+1)//2 else acc, enumerate(sorted((val for key, val in Counter(arr).items()), reverse=True)))[0]+1
Có thím nào biết cách break cái reduce ở giữa mà k cần chạy hết list k? hoặc dùng cái khác ngoài reduce cũng được,
func minSetSize(arr []int) int {
mapArr, arrSort, removed, count := make(map[int]int), make([]int, 0), 0, 0
for _, value := range arr {
if mapArr[value] == 0 {
arrSort = append(arrSort, value)
}
mapArr[value]++
}
sort.Slice(arrSort, func(i, j int) bool {
return mapArr[arrSort[i]] > mapArr[arrSort[j]]
})
index := 0
for removed < len(arr)/2 {
removed += mapArr[arrSort[index]]
count++
index++
}
return count
}
https://leetcode.com/submissions/detail/776834812/
[QUOTE="nhoccoi96vp, post: 19710930]
Thấy mấy bác ở trên code js, python thấy toàn dùng hàm có sẵn kb của ngôn ngữ support hay thư viện ngoài. Vì trên leetcode cũng import thư việc trên github vào. Như mình cứ code chay if, else, for, while của ngôn ngữ thôi cùng lắm là lười thì dùng luôn sort chứ đi pv kiểu gì cũng bắt implement sort
Đề bài hiểu là cho 1 mảng gồm các dãy số int, chọn ra các số trong dãy sao cho số lần các số đã chọn là nhỏ nhất và tổng số lần xuất hiện các số đã chọn trong dãy > length/2 và đếm các số đã chọn
cái expected 2: là đếm số đã chọn đúng không bác nhỉ. Thank bác nhé, em hiểu rồi
Nó chỉ expect là chọn cách nào đấy để số lần xuất hiện các số đã chọn trong dãy là lớn hơn length /2 và tổng số các số đã chọn là nhỏ nhất.
, cơ mà hiểu đúng cái thì nó lại đơn giản, ăn luôn submission đầu tiên 
