Aluminum21
Junior Member
Cám ơn thím. Để toy thử làm lại
thảo luận Leetcode contest, đường tới Guardian
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
- Trạng thái
seastar
Member
Ý tưởng lớn gặp nhau rồi, bài đó t cũng dùng multiset,cay quá. Nghĩ ra dùng 2 thằng multiset rồi mà éo hiểu sao rate limit
Violet_7
Member
có code k fency
LeetCode - The World's Leading Online Programming Learning Platform
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
EzLink
Senior Member
trời ơi đúng là đầu thông minh thì chân tay nhàn hơn
TLE_WA
Junior Member
lâu lắm mới thấy anh quay lại topic nàyXem tệp đính kèm 2299858
Dư luận bắt đầu đòi huỷ rồi. Trước cx có contesst down server lúc đầu, xong cx huỷ
freedom.9
Senior Member
Vẫn chưa hiểu lắm my fence
Violet_7
Member
Nay hết môn trên trường rồi nên khá rảnh
Violet_7
Member
Nếu số bé nhất là chỉ có số lần xuất hiện là 1 thì cứ dùng số đó % mọi số còn lại thì luôn luôn ra số đó. ví dụ [2, 3, 4, 4, 6]. Cứ dùng số 2 % 3, 4, 4, ... thì đều ra 2. cuối cùng còn lại số 2Vẫn chưa hiểu lắm my fence
Bài trick lỏ
seastar
Member
má, thế mà k nghĩ ra, t làm kiểu sort cái array, xong mỗi lần lấy 1 nửa trái, chia lấy dư cho nửa phải, code gặp conner case mãi k xong,Nếu số bé nhất là chỉ có số lần xuất hiện là 1 thì cứ dùng số đó % mọi số còn lại thì luôn luôn ra số đó. ví dụ [2, 3, 4, 4, 6]. Cứ dùng số 2 % 3, 4, 4, ... thì đều ra 2. cuối cùng còn lại số 2
Bài trick lỏ
freedom.9
Senior Member
ĐệtNếu số bé nhất là chỉ có số lần xuất hiện là 1 thì cứ dùng số đó % mọi số còn lại thì luôn luôn ra số đó. ví dụ [2, 3, 4, 4, 6]. Cứ dùng số 2 % 3, 4, 4, ... thì đều ra 2. cuối cùng còn lại số 2
Bài trick lỏ
đúng là lanh lợi thì đỡ tay chân mà má Hèn gì tụi nó accept nhiều thế
TLE_WA
Junior Member
Gọi số bé nhất là mnVẫn chưa hiểu lắm my fence
Case đầu tiên là các số lớn hơn mn đều chia hết cho mn => nếu để các số lớn là i và mn đóng vai trò là j thì sẽ thu được 0 add vào trong list (điều này là không tốt vì 0 không thể được sử dụng lại nữa), nếu để số lớn là j còn mn là i thì ta sẽ triệt tiêu được tất cả các số lớn vì a % b = a (nếu a < b). => đáp án sẽ là cnt(mn) / 2 + cnt(mn) % 2 = (cnt(mn) + 1) / 2
Case thứ 2 thì giữ lại 1 số x % mn != 0
sau đó dùng mn xóa hết các số lớn hơn nó giữ lại x
=> lúc này array có dạng [mn,mn,..,mn,x]
x % mn = r (r < mn) => dùng r để xóa hết mn => còn lại [r,x] dùng r xóa nốt x là xong => ans = 1
chiyeuemthoi
Senior Member
sao mấy thím nghĩ ra greedy ảo vậy
Python:
class Solution:
def minimumArrayLength(self, nums: List[int]) -> int:
mp = {}
g = 0
for num in nums:
mp[num] = mp.get(num , 0) + 1
g = gcd(g , num)
tmp = mp.get(g , 0)
if tmp <= 1: return 1
return (tmp + 1) // 2freedom.9
Senior Member
Python:
class Solution:
def minimumArrayLength(self, nums: List[int]) -> int:
minValue = min(nums)
count = 0
for num in nums:
if num%minValue > 0:
return 1
if num == minValue:
count += 1
return (count + 1)//2freedom.9
Senior Member
Chắc mấy fence đó là nhiều nhìn ra cái dạng mod nàysao mấy thím nghĩ ra greedy ảo vậy
thấy 4k mấy thằng giải được thì chắc chắn là ko khó, do mình ngu thôi fence
chiyeuemthoi
Senior Member
e đọc đề cứ đẩy vào heapq xog đẩy và pop ra xog thằng bn bảo dùng gready là xong đúng k nhanh nhạy cứ thích brute forceChắc mấy fence đó là nhiều nhìn ra cái dạng mod này
- Trạng thái
Chủ đề tương tự
