Độ phức tạp thời gian (time complexities) của các phép toán trên mảng đã được sắp xếp là gì?
Độ phức tạp thời gian (time complexities) của các phép toán trên mảng đã được sắp xếp là gì?
Các phép toán trên mảng đã được sắp xếp thường có các độ phức tạp thời gian như sau:
middle
Cho bạn 2 arrays unique integers(target và sequence), hãy viết một function check tất cả element trong sequence
có xuất hiện ở trong target
array hay không và có đúng thứ tự vị trí trong array hay không. Nói cách khác, khi xác định được chúng xuất hiện trùng nhau rồi, thì khi xoá đi các element khác ở trong target
, thì elements order của cả 2 array có giống nhau không?
Ví dụ minh hoạ:
target: [3, 1, 7, 5, 10, 2]
sequence: [1, 5, 2]
Result : true
target: [1, 2, 6, 3, 100, 20]
sequence: [1, 3, 6]
Result: false
Vấn đề đặt ra: Cho 1 array với các số integer khác biệt và 1 số đại diện cho target sum. Hãy implement 1 function mà bạn phải tim ra một cặp số trong array mà cộng lại = số target sum kia. Nếu tồn tại cặp số đó thì trả về, không thì trả về một empty array.
VD Input: twoNumberSum([3, 5, -4, 10, 11, 1, -1, 4], 10)
--> [11, -1]
Chưa có bình luận nào