Bắt đầu ngayBắt đầu miễn phí

Xây dựng mạng xã hội

Bạn đang phát triển một ứng dụng mạng xã hội cần phân tích các kết nối tiềm năng giữa người dùng. Bạn cần triển khai một phương thức tạo ra tất cả các cặp người dùng có thể có từ một danh sách.

Bài tập này là một phần của khóa học

Tối ưu hóa mã trong Java

Xem khóa học

Hướng dẫn bài tập

  • Với mỗi chỉ số i, gán người dùng thứ i trong elements làm phần tử thứ nhất của cặp.
  • Với mỗi chỉ số j, gán người dùng thứ j trong elements làm phần tử thứ hai của cặp.
  • Trả về kết quả chứa tất cả các pairs của bạn.

Bài tập tương tác thực hành trực tiếp

Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.

public class Main {
    public static void main(String[] args) {
        ConnectionAnalyzer analyzer = new ConnectionAnalyzer();
        
        String[] users = {"Alice", "Bob", "Charlie", "Diana"};
        
        String[][] allPairs = analyzer.generateAllPairs(users);        
        System.out.println("All possible connections:");
        for (String[] pair : allPairs) {
            System.out.println(pair[0] + " - " + pair[1]);
        }
    }
}

class ConnectionAnalyzer {
    public String[][] generateAllPairs(String[] elements) {
        int n = elements.length;
        
        int numPairs = n * (n - 1) / 2;
        String[][] pairs = new String[numPairs][2];
        
        int pairIndex = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                // Add the first user to our pair
                pairs[pairIndex][0] = ____;
                // Add the second user to our pair
                pairs[pairIndex][1] = ____;
                pairIndex++;
            }
        }
        
        // Return the result
        return ____;
    }
}
Chỉnh sửa và Chạy Mã