📰Những bài viết hay You Are Not Google (quangle80) Là một kỹ sư phần mềm, chúng ta luôn mong muốn áp dụng những công nghệ tối tân, tốt nhất khi bắt tay vào xây dựng một hệ thống. Nhưng chậm lại một nhịp, liệu các công nghệ mà bạn dự định áp dụng (ví dụ như MapReduce, Kafka học từ các Big Tech Google, LinkedIn, v.v…) có thực sự phù hợp với use-case của bạn.
"Split Array Largest Sum" có thể giải quyết bằng kỹ thuật Chặt Nhị Phân + Tham Lam (Binary Search + Greedy). Độ phức tạp tối ưu chỉ có O(N log M), trong đó N là độ dài của mảng, M là tổng các giá trị.
#265 - You Are Not Google
"Split Array Largest Sum" có thể giải quyết bằng kỹ thuật Chặt Nhị Phân + Tham Lam (Binary Search + Greedy). Độ phức tạp tối ưu chỉ có O(N log M), trong đó N là độ dài của mảng, M là tổng các giá trị.