* Tuyển tập các đề thi chọn đội tuyển 2020-2021 * Tuyển sinh CLB Toán Lim năm học mới * Tuyển tập các bài toán số học hay ôn thi chọn đội tuyển VMO 2022 * Tuyển tập các bài toán Hình Học Phẳng ôn thi chọn đội tuyển hay * Tuyển chọn các bài toán hay trong ôn tập thi vào 10 chuyên Toán * Hướng dẫn cách chèn hình ảnh vào web sử dụng Imgur

Một phương pháp hay xử lí các bài toán về xâu và mảng


Được tạo lúc 2021-11-09 09:31:11 , cập nhật lúc 2021-11-09 20:32:31


Khương Nguyễn

Trong quá trình giải một số bài code thì tôi nhận thấy một phương pháp(tất nhiên là nó đã tồn tại rồi)

 có vẻ khá tiện, tuy nhiên thì nó cũng có những điểm trừ nhất định. 

Để khởi động chúng ta sẽ cùng đến với một bài tập kinh điển như sau:

Bài tập 1. Cho một mảng gồm \(n\) số nguyên. Tìm số phần tử bằng 0 liên tiếp nhiều nhất.

P/s: Ví dụ 1 test case

8

1 0 0 0 2 0 0 1

Output: 3

Các bạn hãy thử post lời giải bên dưới nhé,...

Trả lời
Minh Nguyen
Generic placeholder image
Developer tai Congrats Company
Bình luận được tạo lúc 2021-11-09 23:42:55
Chỉnh sửa lần cuối vào 2021-11-09 23:42:55
Nội dung

Theo như kinh nghiệm 1 năm học code của em thì khi sử dụng map sẽ mất O(n logn) hay sao í ạ.

Trả lời