LeetCode là một nền tảng cung cấp quyền truy cập vào hàng nghìn vấn đề lập trình và giúp người dùng nâng cao kỹ năng của họ cũng như chuẩn bị cho các cuộc phỏng vấn kỹ thuật thường là một phần của quy trình tuyển dụng cho các vị trí Kỹ thuật và Máy học
Trong phần hướng dẫn ngắn ngày hôm nay, chúng ta sẽ khám phá bài toán đầu tiên có tên là Hai Tổng và cố gắng giải nó theo cách tối ưu. Trong các cuộc phỏng vấn kỹ thuật, điều quan trọng không chỉ là tìm ra giải pháp cho một vấn đề cụ thể mà sự phức tạp về thời gian cũng là điều mà bạn thường được hỏi về
Bài toán hai tổng
Cho một mảng các số nguyên nums và một số nguyên
target
, trả về các chỉ số của hai số sao cho tổng của chúng bằngtarget
Bạn có thể cho rằng mỗi đầu vào sẽ có chính xác một giải pháp và bạn không thể sử dụng cùng một phần tử hai lần
Bạn có thể trả lời câu trả lời theo thứ tự bất kỳ
ví dụ 1
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Output: Because nums[0] + nums[1] == 9, we return [0, 1].
ví dụ 2
Input: nums = [3,2,4], target = 6
Output: [1,2]
ví dụ 3
Input: nums = [3,3], target = 6
Output: [0,1]
Hạn chế
2