1. Giới thiệu về độ phức tạp của thuật toán

Độ phức tạp của thuật toán (Algorithm complexity): Là cách sử dụng thời gian và không gian của chương trình trong điều kiện đầu vào của vấn đề có kích thước là $n$.

Giải thuật là cốt lõi của chương trình, trong khi cấu trúc dữ liệu là linh hồn của chương trình.

Algorithm + Data Structure = Program là một cuốn sách rất nổi tiếng do Niklaus Wirth, cha đẻ của ngôn ngữ Pascal, viết. Câu này cũng trở thành một câu nói kinh điển trong lĩnh vực khoa học máy tính. Điều này cho thấy mối quan hệ mật thiết giữa giải thuật và cấu trúc dữ liệu trong lập trình.

• Thẻ: Mảng, Tìm kiếm nhị phân
• Độ khó: Trung bình

Tóm tắt đề bài

Mô tả: Cho một mảng số nguyên $nums$ đã được sắp xếp theo thứ tự không giảm và một giá trị mục tiêu $target$.

• Thẻ: Mảng, Tìm kiếm nhị phân
• Độ khó: Dễ

Ý tưởng

Mô tả: Cho một mảng đã được sắp xếp $nums$ và một giá trị mục tiêu $target$.

• Thẻ: Mảng, Bảng băm
• Độ khó: Khó

Tóm tắt đề bài

Mô tả: Cho một mảng số nguyên chưa được sắp xếp nums.

Yêu cầu: Tìm số nguyên dương nhỏ nhất không xuất hiện trong mảng.

Giới hạn:

• Nhãn: Stack, Mảng, Con trỏ kép, Quy hoạch động, Stack đơn điệu
• Độ khó: Khó

Tóm tắt đề bài

Mô tả: Cho n số nguyên không âm biểu thị đồ thị chiều cao của n cột có chiều rộng 1, được biểu diễn bằng mảng height, trong đó height[i] biểu thị chiều cao của cột thứ i.

• Nhãn: Mảng, Toán học, Ma trận
• Độ khó: Trung bình

Tóm tắt đề bài

Mô tả: Cho một ma trận hai chiều kích thước $n \times n$ (đại diện cho hình ảnh) $matrix$.

• Nhãn: Mảng, Ma trận, Mô phỏng
• Độ khó: Trung bình

Tóm tắt đề bài

Mô tả: Cho một ma trận hai chiều kích thước $m \times n$.

• Nhãn: Mảng, Ma trận, Mô phỏng
• Độ khó: Trung bình

Tóm tắt đề bài

Mô tả: Cho một số nguyên dương $n$.