Các cậu giải được bài toán hình của đề này không ạ? Sao mình thấy khó quá vậy :(( 

Hướng dẫn giải bài khó trên 799. Champagne Tower leetcode

https://leetcode.com/problems/champagne-tower/description/

Bạn không thể ngủ vì thấy bản thân ngu không thể tả khi không làm được bài khó ? Đừng lo captain Minh ở đây để giúp bạn

Đề bài:
Chúng ta xếp ly theo hình kim tự tháp, hàng đầu tiên có 1 ly, hàng thứ hai có 2 ly, cứ tiếp tục như vậy cho đến hàng thứ 100. Mỗi ly đựng một cốc sâm panh.

Sau đó, một ít sâm panh được rót vào ly đầu tiên ở trên cùng. Khi cốc trên cùng đầy, chất lỏng đổ thừa sẽ rơi đều xuống cốc ngay bên trái và bên phải cốc. Khi những chiếc ly đó đầy, lượng sâm panh dư thừa sẽ rơi đều về bên trái và bên phải của những chiếc ly đó, v.v. (Một chiếc ly ở hàng dưới cùng có lượng sâm panh dư thừa rơi xuống sàn.)

Ví dụ, sau khi rót một cốc sâm panh thì phần trên cùng của ly sẽ đầy. Sau khi rót hai cốc sâm panh, hai ly ở hàng ghế thứ hai đã đầy một nửa. Sau khi rót ba cốc sâm panh, hai cốc đó sẽ đầy - bây giờ có tổng cộng 3 ly đầy. Sau khi rót bốn cốc sâm panh, hàng thứ ba có ly ở giữa đầy một nửa, và hai ly bên ngoài đầy một phần tư, như hình bên dưới.

Khi lướt qua đề bài chúng ta có thể đơn giản nghĩ rằng chỉ cần tìm số hàng mà có thể đổ đầy số ly ( ví dụ với 11 ly thì chúng ta sẽ lấp được đầy 4 hàng ( vì 1+2+3+4=10 ) và chỉ cần chia ly thứ 11. Với mỗi ly dư thì ly ngoài cùng và trong cùng sẽ được chia 1/ (2 ^ số hàng đã hoàn thành ) và mỗi ly ở giữa thì chỉ cần lấy phần còn lại chia đều. Tuy nhiên thì đời không như là mơ, nếu nghĩ kĩ chúng ta có thể thấy rằng để rượu bắt đầu chảy xuống 1 hàng thì hàng trước đó không nhất thiết phải đầy. Với ví dụ trong ảnh , chúng ta có thể thấy rằng đến ly thứ 5 là ly giữa của hàng số 3 đã đầy và từ ly thứ 6 bắt đầu chảy xuống.  Nói chung là đồ cứng nên anh em đừng cố ranh ma dùng toán cho nhanh.

Với bài này chúng ta có thể chạy từng hàng và rót từng ly, sau đó nếu tràn thì sẽ chia luôn vào 2 bên trái phải ở hàng kế tiếp

Hướng dẫn giải bài khó trên 4. Median of Two Sorted Arrays leetcode

https://leetcode.com/problems/median-of-two-sorted-arrays/description/

Bạn không thể ngủ vì thấy bản thân ngu không thể tả khi không làm được bài khó ? Đừng lo captain Minh ở đây để giúp bạn

Đề bài:
Cho hai mảng được sắp xếp lần lượt là nums1 và nums2 có kích thước m và n, trả về giá trị trung bình của hai mảng được sắp xếp.

Thực ra bài này khá là đơn giản khi chúng ta hoàn toàn có thể chỉ đơn giản là ghép 2 vector , sort nó lại rồi kiểm tra xem liệu vector mới đó có size chia hết cho 2 không. Nếu có thì chúng ta sẽ lấy phần tử n/2-1 và n/2 là 2 phần tử giữa rồi chia đôi là được. Nếu không thì mọi chuyện càng tiện vì chúng ta chỉ cần lấy phần tử (n-1)/2 là được

Hướng dẫn giải bài toán khó trên 48. Rotate Image leetcode

Đề bài
-Bạn được cấp một ma trận 2D n x n biểu diễn một hình ảnh, xoay hình ảnh 90 độ (theo chiều kim đồng hồ).

-Bạn phải xoay hình ảnh tại chỗ, có nghĩa là bạn phải sửa đổi trực tiếp ma trận 2D đầu vào. Không được tạo ra ma trận 2D khác và thực hiện xoay vòng.

Sơ qua về đề bài , nhiều bạn có thể thấy khoai vì các bạn khoái tạo ma trận mới rồi "có mới nới cũ" để cho tiện. Tuy nhiên đời thì không như là mơ, bài này thì đồ nó cứng nên các bạn đừng có cố  :))

Tuy nhiên nếu nghĩ kĩ lại thì chúng ta có thể dễ dàng thấy rằng nếu tạo ra đường chéo từ ô trên cùng bên phải xuống ô dưới cùng bên trái, đảo các phần tử tương xứng qua đường chéo đó thì sẽ xưng tướng vì ma trận sẽ ngược lại với ma trận cuối cùng. Lúc này thì chúng ta chỉ cần đảo ngược lại từng hàng như là được kết quả cần tìm chuẩn như anh cảnh sát tìm cần.

Cậu có thể tìm được những từ khóa liên quan đến các môn học tại TEKY không nàooo??