Mình thử thì cũng thấy giống như các bác ở trên nói đó bác, do bác viết thêm main vào nên bị TLE :v Mấy trang code test như này thường nó có sẵn đoạn code parse input và output rồi ý, bác chỉ cần viêt logic vào body func thôi là ok rùi
Weekly Contest Q4. https://leetcode.com/problems/find-subarray-with-bitwise-and-closest-to-k/description/
Mình có giải theo hướng như sau:
class Solution:
def minimumDifference(self, nums: List[int], k: int) -> int:
n = len(nums)
pref = []
curr = [0 for i in...
a ^ a = 0 -> XOR toàn bộ dãy, thu được val = nums1 ^ nums2
val & -val = right most set bit. Giải thích: -val = flip bit + 1 -> val & -val = right most set bit. Ví dụ: 6 = 0110, -6 = 1001 + 1 = 1010 -> 6 & -6 = 0010
3 năm 30m đâu cần top như WQ, Axon mới trả được đâu. WQ, Axon thì phải trả được 4x-5x, còn 30m thì công ty tầm tier 2-3 như VNG, Zalo, mấy thằng con của Vin đều trả được mà :v
Nói là ít thì chắc chắn là không ít. Mình dùng tạm thống kê của NodeFlair nhé: Dữ Liệu Lương Đầy Đủ Và Đáng Tin Số #1...