LmaoSuVuong
Senior Member
mới pvan hôm qua nay đi làm luôn r à, nhanh quá vNay chắc ko có thời gian leetcode rồi, học job mới ngập mặt
Hẹn thím tháng sau
thảo luận Leetcode mỗi ngày
- Người tạo chủ đề _Gia_Cat_Luong_
- Ngày bắt đầu
- Trạng thái
medium mà rating 2k1 ảo lòi
Amee2000
Junior Member
Swift:
class Solution {
func canArrange(_ arr: [Int], _ k: Int) -> Bool {
guard k > 1 else { return true }
let arr = arr.map{
var num = $0%k
if num < 0 {
num += k
}
return num
}
var dict:[Int:Int] = [:]
for num in arr {
dict[num, default:0] += 1
}
var half = k/2
if 2*half == k {
if let count = dict[half], count%2 == 1 {
return false
}
half -= 1
}
if let count = dict[0], count%2 == 1 {
return false
}
guard k > 2 else { return true }
for num in 1...half {
if dict[num, default:0] != dict[k-num, default:0] {
return false
}
}
return true
}
}
Cố Trường Ca
Senior Member
Đọc chữ ký đi fenmới pvan hôm qua nay đi làm luôn r à, nhanh quá v
freedom.9
Senior Member
Q3 contest vừa rồi Medium 300 thằng giải được đó
Phó GOAT
Senior Member
Java:
class Solution {
public boolean canArrange(int[] arr, int k) {
Map<Integer, Integer> remain = new HashMap<>();
for (int num : arr) {
int rem = ((num % k) + k) % k;
int count = remain.getOrDefault(rem, 0);
remain.put(rem, count + 1);
}
for (int num : arr) {
int r = ((num % k) + k) % k;
if (r == 0) {
if (remain.get(r) % 2 != 0) return false;
}
else if (!remain.get(r).equals(remain.get(k - r))) return false;
}
return true;
}
}LmaoSuVuong
Senior Member
ông larry giải từ từ chậm chậm mà chắc phết nhỉ, bài sliding window tuần trước cũng giải hết 40p, thua cả vozer nhưng mà contest nào cũng 4/4Q3 contest vừa rồi Medium 300 thằng giải được đó
freedom.9
Senior Member
Cơ bản là mấy ông biết mình có trình độ nên bình tĩnh giải, bình tĩnh debug vl, biết cách tối ưu nữa. Mà 4/4 mấy ông 2k7 2k8 đổ lên phải vô top 100 200 chứ tụt rank smlông larry giải từ từ chậm chậm mà chắc phết nhỉ, bài sliding window tuần trước cũng giải hết 40p, thua cả vozer nhưng mà contest nào cũng 4/4
via theNEXTvoz for iPhone
vicejuniordev
Senior Member
Như mình Vozlit loanh quanh 2k cứ giải 3Q là đủ quota rồi
. Tuần nào giải được 4Q thì vui còn không đến Q4 bí quá tắt máy đi chơi. Cá biệt có vài tuần Q3 cũng không đớp được 
tungdm
Senior Member
vicejuniordev
Senior Member
Python:
class Solution:
def canArrange(self, arr: List[int], k: int) -> bool:
d = defaultdict(int)
for a in arr:
mod = a % k
remain = k - mod if mod != 0 else 0
if remain in d and d[remain] > 0:
d[remain] -= 1
else:
d[mod] += 1
for v in d.values():
if v > 0:
return False
return True
Python:
class Solution:
def canArrange(self, arr: List[int], k: int) -> bool:
return (sum(arr) % k == 0) and min(arr) < k/2 and max(arr) > k/2
kangtk
Senior Member
Cũng thấy idea này trong các submission nhưng có vẻ sai rồi.
Test case arr = [10, 20, 30, 40], k = 5.
Husqvarna701SM
Senior Member
Bài này test case sida vl luôn thím
Người quan sát cô đơn
Senior Member
điểm cmn danh 
Java:
class Solution {
public boolean canArrange(int[] arr, int k) {
HashMap<Integer,Integer> map = new HashMap<>();
for(int n:arr){
int mod = (n%k+k)%k;
int mod2 = (k-mod)%k;
if(map.containsKey(mod2)){
int count = map.get(mod2);
if(count ==1)
map.remove(mod2);
else
map.put(mod2,count-1);
}else
map.put(mod,map.getOrDefault(mod,0)+1);
}
if(map.size()==0)
return true;
return false;
}
}
garanphomai
Member
@freedom.9 Thím có thể cho e vài tips live coding không ạ. Em ít kinh nghiệm phần live code này, lần gần đây nhất live code thì e bị run và under perform. Cảm ơn thím 
Edit: T5 này e live code
Edit: T5 này e live code
Cố Trường Ca
Senior Member
Có phần luyện interview ấy thím@freedom.9 Thím có thể cho e vài tips live coding không ạ. Em ít kinh nghiệm phần live code này, lần gần đây nhất live code thì e bị run và under perform. Cảm ơn thím
Edit: T5 này e live code
garanphomai
Member
Thanks thím, để e thửCó phần luyện interview ấy thímluyện quen rồi đỡ áp lực hơn, đã thử và thành công
Người quan sát cô đơn
Senior Member
đã là ngôi sao thì ở đâu cũng là sân khấumới pvan hôm qua nay đi làm luôn r à, nhanh quá v
thanbaiks
Senior Member
JavaScript:
/**
* @param {number[]} arr
* @param {number} k
* @return {boolean}
*/
var canArrange = function (arr, k) {
const C = Array(k + 69).fill(0);
let c = 0;
for (const n of arr) {
const u = (n % k + k) % k, v = k - u;
if (!u || u === v) {
c += (C[u] ^= 1) ? 1 : -1;
continue;
}
if (C[v] > C[u]) {
C[v]--;
c--;
} else {
C[u]++;
c++;
}
}
return !c;
};Cố Trường Ca
Senior Member
Bớt dùm đơn 1 hònđã là ngôi sao thì ở đâu cũng là sân khấu
- Trạng thái
Chủ đề tương tự
