thảo luận Leetcode mỗi ngày

thuyduong2007 · 6/9/22

Kân team v3 đã nói:
tận dụng được chứ, copy cái layer ví dụ phải gán 100 phần tử thì tốn kém hơn là move 1 pointer với 2 size_t chứ

mà phần lớn là phải new 1 cái mảng mới, đã new 1 lần cho cái layer rồi còn phải new 1 lần nữa cho cái mảng trong result thì hơi phí. Move thẳng cái layer vào result luôn khỏi cần new 1 mảng mới làm gì.

mấy tay dev C++ keo kiệt bần tiện lắm

giảm được new phát nào thì phải giảm phát đó

Chỗ move bác kân nói chuẩn mà. T có ý kiến gì chỗ đó đâu.
T chỉ nói cái emplace_back thôi. Dùng cái đó để tận dụng in-place construct. Nhưng code này thì cái layer đã đc tạo bên ngoài rồi nên emplace_back hay push_back cũng thế thôi. Chính vì nó đã được tạo ra bên ngoài nên mới phải move đó

MH0602 · 6/9/22

Bài hôm nay dùng DFS có vẻ cũng nhẹ nhàng, cảm giác đi phỏng vấn gặp mấy bài Tree cũng đỡ phải nghĩ phương pháp hơn dạng khác https://leetcode.com/submissions/detail/792584334/

thuyduong2007 · 6/9/22

MH0602 đã nói:
em cảm ơn bác, hồi đó em xem cha cherno bảo dùng emplace_back để khỏi copy thì em tưởng nó đã bao gồm std::move luôn rồi
mà sao lên đến ver 3 rồi thế này

Sai nhé. Cái emplace thì nó là varidic template, nó sẽ forward args cho constructor để in-place construct thôi.
Ví dụ:

C++:

// Case 1
vector<vector<int>> vec;
vector<int> tmp(100, 1);
vec.push_back(move(tmp));

// Case 2
vec.emplace_back(100, 1);

Thay vì tạo ra ở bên ngoài sau đó move vào thì in-place construct như case 2 luôn.

Kiểm tra thêm constructor của vector.
https://en.cppreference.com/w/cpp/container/vector/vector
Khi chưa xài move thì emplace_back sẽ forward cho thằng constructor số 6 là copy constructor.
Xài move rồi thì emplace_back sẽ forward cho thằng constructor số 8 là move constructor.

thuyduong2007 · 6/9/22

Bài hôm nay khá nhẹ nhàng. Gặp cây cối thì cứ đệ quy thôi.

C++:

    TreeNode* pruneTree(TreeNode* root) {
        if (root == nullptr) return nullptr;
        root->left = pruneTree(root->left);
        root->right = pruneTree(root->right);
        if (root->left == nullptr && root->right == nullptr && root->val != 1) return nullptr;
        return root;
    }

Kân team v3 · 6/9/22

MH0602 đã nói:
mà sao lên đến ver 3 rồi thế này

hay cà khịa tôn giáo nên bị ban

thuyduong2007 đã nói:
T chỉ nói cái emplace_back thôi. Dùng cái đó để tận dụng in-place construct. Nhưng code này thì cái layer đã đc tạo bên ngoài rồi nên emplace_back hay push_back cũng thế thôi. Chính vì nó đã được tạo ra bên ngoài nên mới phải move đó

ờm chắc toy đọc hiểu có vấn đề

mới vô coi lại push_back https://en.cppreference.com/w/cpp/container/vector/push_back có quá tải cho T&& thì xài v.push_back(std::move(element)) cũng được nè

edit: toy có vào cái discord nọ cứ nhắc tới Cherno là nó chửi lên bờ xuống ruộng

edit nữa: bài hôm nay ko ai gọi delete root; ở cái chỗ check if à

mà đề dỏm, ko rõ TreeNode* nó trỏ tới vùng nhớ được cấp phát động hay tĩnh

bribnt · 6/9/22

Kân team v3 đã nói:
edit nữa: bài hôm nay ko ai gọi delete root; ở cái chỗ check if à

mà đề dỏm, ko rõ TreeNode* nó trỏ tới vùng nhớ được cấp phát động hay tĩnh

Contest thì kệ thôi. Chứ có biết nó được alloc bằng cách gì đâu: new, new[] hay malloc().

_Gia_Cat_Luong_ · 6/9/22

Bài hôm nay làm đệ quy đơn giản không màu mè:
https://leetcode.com/submissions/detail/792636661/

Ý tưởng là nếu 1 node chỉ bị prune khi nó = 0 và cả 2 node con của nó cũng bị prune.

Kân team v3 · 6/9/22

1 dòng

C++:

        return root ? root->left = pruneTree(root->left),
                      root->right = pruneTree(root->right),
                      root->val == 0 && !root->left && !root->right ? nullptr : root
                    : nullptr;

C++:

        return root && (
            !(root->left = pruneTree(root->left)) &
            !(root->right = pruneTree(root->right)) &
            (root->val == 0)
        ) ? nullptr : root;

Cong_Go_De_Su · 6/9/22

Đầu tuần đầu tháng nhẹ nhàng

Mã:

defmodule Solution do
  def prune_tree(node) do
    case node do
      nil -> nil

      %TreeNode{val: v, left: l, right: r} ->
        left = prune_tree(l)
        right = prune_tree(r)

        case {v, left, right} do
          {0, nil, nil} -> nil
          {v, left, right} -> %TreeNode{val: v, left: left, right: right}
        end
    end
  end
end

bribnt · 6/9/22

1 dòng, chỉ cần 1 lần rẽ nhánh:

C++:

class Solution {
public:
    TreeNode* pruneTree(TreeNode* root) {
        return root ? reinterpret_cast<TreeNode*>(reinterpret_cast<long>(root) &
            ((!(root->left = pruneTree(root->left)) &
              !(root->right = pruneTree(root->right)) &
              !root->val) - 1))
         : nullptr;
    }
};

sau_tim_thiep_hong · 6/9/22

Python:

class Solution:
    def pruneTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        if root is None: return None
        root.left=self.pruneTree(root.left)
        root.right=self.pruneTree(root.right)
        return None if root.left is None and root.right is None and root.val == 0 else root

-Stark- · 6/9/22

Dạo này toàn cây cối. Đệ quy thôi cho nhẹ đầu :shame:

Ruby:

def prune_tree(root)
  return if root.nil?
    
  root.left = prune_tree(root.left)
  root.right = prune_tree(root.right)
  return if (root.left.nil? && root.right.nil?) && root.val != 1
  root
end

Aristides · 6/9/22

mọe hôm qua dễ quá bảo tối về làm mà ngủ quên cmnl :beat_brick:

lại tốn mất 70 coin mua vé làm bù cả hôm qua lẫn hôm nay

mà toàn Tree, có khi nào ngày mai nó cho bài HARD rào cây gì không?

Mà voz bị lỗi cc gì thế này, không post code được

R1bbons · 6/9/22

Cơ bản thì bài hôm nay hơi dễ để xếp vào medium và hơi khó để xếp vào easy.

Kân team v3 · 6/9/22

Aristides đã nói:
Mà voz bị lỗi cc gì thế này, không post code được

nó check gì đấy, message mà có kiểu như "cmd ..." hay ![] là đếch cho post
lịt pẹ tránh sql injection mà kiểu hãm l`

Aristides · 6/9/22

Kân team v3 đã nói:
nó check gì đấy, message mà có kiểu như "cmd ..." hay ![] là đếch cho post

thế đừng nói là có thể hack voz bằng cmt, và với trình độ IT của tủ đông lạnh đã nghĩ ra ý tưởng handle bằng cách ban keywords đấy à?

Aristides · 6/9/22

mà nói thẳng nhé, 2022 rồi mà còn dính lỗi SQL Injection, tôi khuyên là tủ đông lạnh nên bán voz

MH0602 · 7/9/22

Lại cây cối, em thấy làm cũng ổn mà ko hiểu sao ăn mem vs chạy hơi lâu :sad:

Mã:

string tree2str(TreeNode* root) {
        if (root == nullptr) return "";
        string out = to_string(root->val);
        if (root->left || root->right) {
            out += "(" + tree2str(root->left) + ")";
            if (root->right)
                out += "(" + tree2str(root->right) + ")";
        }
        return out;
    }

Kân team v3 · 7/9/22

do thằng leetcode nó tính mem + đo thời gian ko chính xác thoy. Có lẽ 1 code đo mem/thời gian cho tất cả các ngôn ngữ nên ko chính xác. Bài nào chạy lẹ thời gian tính bằng vài ms thì lại càng ko chính xác nữa

thuyduong2007 · 7/9/22

MH0602 đã nói:
Lại cây cối, em thấy làm cũng ổn mà ko hiểu sao ăn mem vs chạy hơi lâu

Mã:

string tree2str(TreeNode* root) { if (root == nullptr) return ""; string out = to_string(root->val); if (root->left || root->right) { out += "(" + tree2str(root->left) + ")"; if (root->right) out += "(" + tree2str(root->right) + ")"; } return out; }

Do tạo string mới, allocate mem liên tục đó, nghĩ cách nào chỉ tạo string với allocate 1 lần thôi,

thảo luận Leetcode mỗi ngày

Member

Member

Member

Member

Senior Member

Đã tốn tiền

Senior Member

Senior Member

Senior Member

Đã tốn tiền

Member

Member

Senior Member

Junior Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này