Giải bài LeetCode 1934: Tính tỷ lệ xác nhận người dùng
Cho hai bảng dữ liệu như sau:
Bảng: Signups
+----------------+----------+
| Tên cột | Kiểu |
+----------------+----------+
| user_id | int |
| time_stamp | datetime |
+----------------+----------+
user_id là khóa chính. Mỗi hàng ghi lại thời điểm đăng ký của một người dùng.
Bảng: Confirmations
+----------------+ ...
Đăng vào ngày 2 tháng 6 lúc 02:44
Kiểm tra số đối xứng bằng toán học không dùng chuỗi
Đề bài
Cho một số nguyên x, hãy xác định xem nó có phải là số đối xứng hay không. Một số được gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều cho cùng một giá trị. Ví dụ: 121 là số đối xứng, trong khi 123 thì không.
Ví dụ minh họa
Ví dụ 1:
Đầu vào: x = 121
Đầu ra: true
Ví dụ 2:
Đầu vào: x = -121
Đầu ...
Đăng vào ngày 30 tháng 5 lúc 00:48
Giải quyết các bài toán thuật toán phổ biến bằng kỹ thuật Hai con trỏ
Kỹ thuật hai con trỏ (Two-Pointer) là một trong những phương pháp tối ưu nhất để xử lý các bài toán trên mảng hoặc chuỗi. Thay vì sử dụng các vòng lặp lồng nhau gây tốn kém về thời gian (O(n²)), hai con trỏ giúp đưa độ phức tạp về O(n). Dưới đây là cách áp dụng kỹ thuật này vào các bài toán thực tế.
1. Loại bỏ phần tử (LeetCode 27)
Bài toán yê ...
Đăng vào ngày 17 tháng 5 lúc 21:51