thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.

freedom.9 đã nói:

Ừ đúng rồi, nhiều bài khắm vl, đi inteview nó có nhiều yếu tố hên xui nhưng thằng rating cao thì cùng lắm đi pv 10 cty thì đen dính 1 cái ko làm được, có thằng luyện có 1 200 bài vẫn pass như thường.
Giờ cho ae đi xóa 1 node ở 1 cái BST được ko, bữa LinkedIn nó hỏi bài đấy lúc interview khả năng cút là rất cao

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

Delete Node in a BST - LeetCode

Can you solve this real interview question? Delete Node in a BST - Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST. Basically, the deletion can be divided into two stages: 1. Search for...

leetcode.com

freedom.9 đã nói:

Ừ đúng rồi, nhiều bài khắm vl, đi inteview nó có nhiều yếu tố hên xui nhưng thằng rating cao thì cùng lắm đi pv 10 cty thì đen dính 1 cái ko làm được, có thằng luyện có 1 200 bài vẫn pass như thường.
Giờ cho ae đi xóa 1 node ở 1 cái BST được ko, bữa LinkedIn nó hỏi bài đấy lúc interview khả năng cút là rất cao

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

freedom.9 đã nói:

Ừ đúng rồi, nhiều bài khắm vl, đi inteview nó có nhiều yếu tố hên xui nhưng thằng rating cao thì cùng lắm đi pv 10 cty thì đen dính 1 cái ko làm được, có thằng luyện có 1 200 bài vẫn pass như thường.
Giờ cho ae đi xóa 1 node ở 1 cái BST được ko, bữa LinkedIn nó hỏi bài đấy lúc interview khả năng cút là rất cao

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

Spoiler: Solve follow up - Delete BST Node

Spoiler: Java - O(height)

Java:

class Solution {
    public static final int MAX_LEFT = 0;
    public static final int MIN_RIGHT = 1;
    public int replace = -1;
    public TreeNode deleteNode(TreeNode root, int key) {
      if (root == null) return null;
      
      if (root.val == key) {
        if (root.left != null) {
          root.left = maxLeft(root.left);
        } else if (root.right != null) {
          root.right = minRight(root.right);
        } else {
          return null;
        }

        root.val = replace;
      }

      if (root.val < key) {
        root.right = deleteNode(root.right, key);
      } else {
        root.left = deleteNode(root.left, key);
      }

      return root;
    }

    public TreeNode maxLeft(TreeNode root) {
      if (root == null) return null;
      if (root.left == null && root.right == null) {
        replace = root.val;
        return null;
      }
      if (root.right != null) {
        root.right = maxLeft(root.right);
        return root;
      }
      replace = root.val;
      return root.left;
    }

    public TreeNode minRight(TreeNode root) {
      if (root == null) return null;
      if (root.left == null && root.right == null) {
        replace = root.val;
        return null;
      }

      if (root.left != null) {
        root.left = minRight(root.left);
        return root;
      }

      replace = root.val;
      return root.right;
    }

}

aNotHeRNo0b đã nói:

Loser

Spoiler: Solve follow up - Delete BST Node

Spoiler: Java - O(height)

Java:

class Solution {
    public static final int MAX_LEFT = 0;
    public static final int MIN_RIGHT = 1;
    public int replace = -1;
    public TreeNode deleteNode(TreeNode root, int key) {
      if (root == null) return null;
      
      if (root.val == key) {
        if (root.left != null) {
          root.left = maxLeft(root.left);
        } else if (root.right != null) {
          root.right = minRight(root.right);
        } else {
          return null;
        }

        root.val = replace;
      }

      if (root.val < key) {
        root.right = deleteNode(root.right, key);
      } else {
        root.left = deleteNode(root.left, key);
      }

      return root;
    }

    public TreeNode maxLeft(TreeNode root) {
      if (root == null) return null;
      if (root.left == null && root.right == null) {
        replace = root.val;
        return null;
      }
      if (root.right != null) {
        root.right = maxLeft(root.right);
        return root;
      }
      replace = root.val;
      return root.left;
    }

    public TreeNode minRight(TreeNode root) {
      if (root == null) return null;
      if (root.left == null && root.right == null) {
        replace = root.val;
        return null;
      }

      if (root.left != null) {
        root.left = minRight(root.left);
        return root;
      }

      replace = root.val;
      return root.right;
    }

}

Xem tệp đính kèm 3182606

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

Husqvarna701SM đã nói:

Xem tệp đính kèm 3183270
chấp ngủ quên 10p

nãy lag, cập nhật về 2 số r
Xem tệp đính kèm 3183273

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

freedom.9 đã nói:

Quá kinh, nay có kèo ko vô được để mai virtual phát

via theNEXTvoz for iPhone

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

Husqvarna701SM đã nói:

nay dễ thím ạ, giờ vào feed kịp đấy, từ lúc đổi về avatar xứ shire có buff ẩn ngay làm trơn chu vl
bài 4 dở hơi đi pruning ăn 1 bug chết test ẩn, bỏ đi pass luôn

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

aNotHeRNo0b đã nói:

:v bài 4 Bactrack + Prunning đúng không bác, em thấy số lượng tổ hợp ít nma không kịp code

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

aNotHeRNo0b đã nói:

._. bài cuối em TLE test 877 mãi biết fix kiểu gì

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