luckyNumber
Cho một ma trận kích thước n*m gồm các chữ số riêng biệt. Hãy tìm số may mắn trong ma trận thỏa điều kiện sau:
- Số may mắn đó là số nhỏ nhất trong hàng của nó
- Số may mắn đó là số lớn nhất trong cột của nó
Số may mắn chỉ là duy nhất nếu không tìm ra thì in ra -1
Ví dụ:
- Với
arr = [[3,7,8],[9,11,13],[15,16,17]]. Đầu raluckyNumber(arr) = [15].
Giải thích: Trong hàng thứ 2 số nhỏ nhất là 15 và cột thứ 0 số lớn nhất là số 15
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java, C#, 4s với Python và JavaScript
- [Đầu vào] string str1, str2
1 <= arr.size()*arr[0].size() <= 10^5 - [Đầu ra] Array of Integers
Số may mắn trong ma trận
Post Comment