thảo luận Leetcode contest, đường tới Guardian

pikachu_1 đã nói:

Accept là may mắn thôi.
Dp trường hợp này là O(N^2) cho cả time và space trong trường hợp xấu nhất.
Làm loang thì O(N) thôi.
Với N = 10000 mà N^2 vẫn thoát là rùa.
Cần phải phân tích bài toán trước.

Nhấp để mở rộng...

trinity đã nói:

e hỏi chút, sao bác tính ra O(n2) cho dp nhỉ

Nhấp để mở rộng...

trinity đã nói:

e hỏi chút, sao bác tính ra O(n2) cho dp nhỉ

Nhấp để mở rộng...

pikachu_1 đã nói:

Liệt kê tất cả các trạng thái là ra.
Ví dụ dp[x][y] thì dung lượng và thời gian tối đa là size(range(x))*size(range(y)) thôi.

Nhấp để mở rộng...

freedom.9 đã nói:

Hình như là O(n) đúng ko bác nhỉ, làm gì tới 0(n^2)
Thay vì dùng deque thì giải bằng Bfs cũng được

via theNEXTvoz for iPhone

Nhấp để mở rộng...

trinity đã nói:

bài này dp 1 chiều thôi mà bác cần gì dp[x][y] đâu

Nhấp để mở rộng...

pikachu_1 đã nói:

BFS chính là loang đó, hehe dùng khái niệm từ thời pascal.
Thím khi làm dp thì nhớ tính xem có mấy biến, mỗi biến chạy từ đâu đến đâu là hiểu mà.

Nhấp để mở rộng...

freedom.9 đã nói:

Đúng rồi bác, y là fixed, chỉ là 0(n) 0(n) thôi, cùng lắm là 0(3n)

via theNEXTvoz for iPhone

Nhấp để mở rộng...

hungmessi2 đã nói:

tham gia contest lần đầu lết đc lên bài 2

via theNEXTvoz for iPhone

Nhấp để mở rộng...

pikachu_1 đã nói:

Không sao, có những người làm mấy chục lần mà có lúc còn không cả làm được bài 2, được mỗi bài 1.

Mà khi nào thì kết quả contest được cập nhật thím @freedom.9 nhỉ?

Nhấp để mở rộng...

freedom.9 đã nói:

Chuẩn bị tiếng nữa nào, weekly contest thường khó hơn

via theNEXTvoz for iPhone

Nhấp để mở rộng...

Violet_7 đã nói:

dạo này đi làm nhiều, ko có hứng làm leetcode nữa, sao bác nhiều năng lượng thế

Nhấp để mở rộng...

freedom.9 đã nói:

Fence mới ra trường thì nhiều thứ để học nên ko làm nữa cũng ko sao fence, học code hay làm project thực tế nó quan trọng hơn leetcode nhiều, giờ fence nên học về architecture design, fullstack mới đúng vì algorithm nó ko giúp nhiều cho carreer path nữa. Mình làm chục năm rồi nên giờ leetcode như món giải trí thôi, học để sau này có thẻ xanh còn xin vô big tech làm nữa
via theNEXTvoz for iPhone

Nhấp để mở rộng...

pikachu_1 đã nói:

Ui bạn @Violet_7 mới ra trường thôi à, siêu thế.
Thời kỳ này đúng là cứ phải full-stack vì thế giới đang ở giai đoạn biến đổi mạnh VUCA. Kiến thức hôm nay hôm sau đã lỗi thời.
Làm mười mấy năm ở cấp độ manager rồi, kỹ năng gần như full hết các thứ nhưng mình cũng vẫn phải học hỏi hàng ngày.
Chơi leetcode nó cũng như chơi cờ, để mình sáng tạo và ứng dụng không ngừng. Mỗi bài contest nó mới và không lặp lại cũng như công việc trong thực tế không biết trước được.

Nhấp để mở rộng...

freedom.9 đã nói:

Thật sự rất muốn đập bàn mấy bài 2 contests, cay thật sự. Cứ đụng tới cái grid là đầu óc rối tung mù cả lên. Mệt thật

Nhấp để mở rộng...