BJ001-1904038

Week_02/id_38/671. Second Minimum Node In a Binary Tree/leetcodesupport.py

@@ -0,0 +1,35 @@
+from treenode import TreeNode
+
+
+def string_to_tree_node(string):
+    string = string.strip()
+    string = string[1:-1]
+    if not string:
+        return None
+
+    input_values = [s.strip() for s in string.split(',')]
+    root = TreeNode(int(input_values[0]))
+    node_queue = [root]
+    front = 0
+    index = 1
+    while index < len(input_values):
+        node = node_queue[front]
+        front = front + 1
+
+        item = input_values[index]
+        index = index + 1
+        if item != "null":
+            left_number = int(item)
+            node.left = TreeNode(left_number)
+            node_queue.append(node.left)
+
+        if index >= len(input_values):
+            break
+
+        item = input_values[index]
+        index = index + 1
+        if item != "null":
+            right_number = int(item)
+            node.right = TreeNode(right_number)
+            node_queue.append(node.right)
+    return root

Week_02/id_38/671. Second Minimum Node In a Binary Tree/solution.py

@@ -0,0 +1,51 @@
+from collections import deque
+
+
+class Solution:
+    def findSecondMinimumValue(self, root):
+        if not root:
+            return -1
+        if not root.left or not root.right:
+            return -1
+        minimum_value = None
+        queue = deque()
+        queue.append(root)
+        while queue:
+            for _ in range(len(queue)):
+                node = queue.popleft()
+                if node.left:
+                    if not minimum_value:
+                        queue.append(node.left)
+                    elif node.left.val <= root.val + 1:
+                        queue.append(node.left)
+                if node.right:
+                    if not minimum_value:
+                        queue.append(node.right)
+                    if node.right.val <= root.val + 1:
+                        queue.append(node.right)
+                if node.val - 1 == root.val:
+                    return node.val
+                if not minimum_value and root.val < node.val:
+                    minimum_value = node.val
+                elif minimum_value and node.val != root.val:
+                    minimum_value = min(minimum_value, node.val)
+        if not minimum_value:
+            return -1
+        return minimum_value
+
+    def dfs(self, root):
+        if not root:
+            return
+        depth = 1
+        queue = deque()
+        queue.append(root)
+        while queue:
+            for _ in range(len(queue)):
+                node = queue.popleft()
+                print(node.val)
+                if node.left:
+                    queue.append(node.left)
+                if node.right:
+                    queue.append(node.right)
+            print("*******************")
+            depth += 1

Week_02/id_38/671. Second Minimum Node In a Binary Tree/test_solution.py

@@ -0,0 +1,45 @@
+from unittest import TestCase
+from leetcodesupport import *
+from solution import Solution
+
+
+class TestSolution(TestCase):
+    def setUp(self) -> None:
+        self.solution = Solution()
+
+    def test_findSecondMinimumValue_root_is_empty(self):
+        root = string_to_tree_node("[]")
+        self.assertEqual(-1, self.solution.findSecondMinimumValue(root))
+
+    def test_findSecondMinimumValue_root_has_no_children(self):
+        root = string_to_tree_node("[2]")
+        self.assertEqual(-1, self.solution.findSecondMinimumValue(root))
+
+    def test_findSecondMinimumValue_third_level_is_second_minimum(self):
+        root = string_to_tree_node("[2, 2, 2, 3, 3, 3, 3]")
+        self.assertEqual(3, self.solution.findSecondMinimumValue(root))
+
+    def test_findSecondMinimumValue_result_is_2(self):
+        root = string_to_tree_node("[2, 2, 2]")
+        self.assertEqual(-1, self.solution.findSecondMinimumValue(root))
+
+    def test_findSecondMinimumValue_result_is_2(self):
+        root = string_to_tree_node("[1, 1, 3, 1, 1, 3, 4, 3, 1, 1, 1, 3, 8, 4, 8, 3, 3, 1, 6, 2, 1]")
+        self.assertEqual(2, self.solution.findSecondMinimumValue(root))
+
+    def test_findSecondMinimumValue_result_is_3(self):
+        root = string_to_tree_node("[2, 3, 4]")
+        self.assertEqual(3, self.solution.findSecondMinimumValue(root))
+
+    def test_findSecondMinimumValue_result_is_5(self):
+        root = string_to_tree_node("[2,2,5,null,null,5,7]")
+        self.assertEqual(5, self.solution.findSecondMinimumValue(root))
+
+    def test_findSecondMinimumValue_result_is_5(self):
+        root = string_to_tree_node("[5, 8, 5]")
+        self.assertEqual(8, self.solution.findSecondMinimumValue(root))
+
+    def test_dfs(self):
+        root = string_to_tree_node("[1, 1, 3, 1, 1, 3, 4, 3, 1, 1, 1, 3, 8, 4, 8, 3, 3, 1, 6, 2, 1]")
+        self.solution.dfs(root)
+

Week_02/id_38/671. Second Minimum Node In a Binary Tree/treenode.py

@@ -0,0 +1,6 @@
+# Definition for a binary tree node.
+class TreeNode:
+    def __init__(self, x):
+        self.val = x
+        self.left = None
+        self.right = None

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/activate

@@ -0,0 +1,76 @@
+# This file must be used with "source bin/activate" *from bash*
+# you cannot run it directly
+
+deactivate () {
+    # reset old environment variables
+    if [ -n "${_OLD_VIRTUAL_PATH:-}" ] ; then
+        PATH="${_OLD_VIRTUAL_PATH:-}"
+        export PATH
+        unset _OLD_VIRTUAL_PATH
+    fi
+    if [ -n "${_OLD_VIRTUAL_PYTHONHOME:-}" ] ; then
+        PYTHONHOME="${_OLD_VIRTUAL_PYTHONHOME:-}"
+        export PYTHONHOME
+        unset _OLD_VIRTUAL_PYTHONHOME
+    fi
+
+    # This should detect bash and zsh, which have a hash command that must
+    # be called to get it to forget past commands.  Without forgetting
+    # past commands the $PATH changes we made may not be respected
+    if [ -n "${BASH:-}" -o -n "${ZSH_VERSION:-}" ] ; then
+        hash -r
+    fi
+
+    if [ -n "${_OLD_VIRTUAL_PS1:-}" ] ; then
+        PS1="${_OLD_VIRTUAL_PS1:-}"
+        export PS1
+        unset _OLD_VIRTUAL_PS1
+    fi
+
+    unset VIRTUAL_ENV
+    if [ ! "$1" = "nondestructive" ] ; then
+    # Self destruct!
+        unset -f deactivate
+    fi
+}
+
+# unset irrelevant variables
+deactivate nondestructive
+
+VIRTUAL_ENV="/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv"
+export VIRTUAL_ENV
+
+_OLD_VIRTUAL_PATH="$PATH"
+PATH="$VIRTUAL_ENV/bin:$PATH"
+export PATH
+
+# unset PYTHONHOME if set
+# this will fail if PYTHONHOME is set to the empty string (which is bad anyway)
+# could use `if (set -u; : $PYTHONHOME) ;` in bash
+if [ -n "${PYTHONHOME:-}" ] ; then
+    _OLD_VIRTUAL_PYTHONHOME="${PYTHONHOME:-}"
+    unset PYTHONHOME
+fi
+
+if [ -z "${VIRTUAL_ENV_DISABLE_PROMPT:-}" ] ; then
+    _OLD_VIRTUAL_PS1="${PS1:-}"
+    if [ "x(venv) " != x ] ; then
+	PS1="(venv) ${PS1:-}"
+    else
+    if [ "`basename \"$VIRTUAL_ENV\"`" = "__" ] ; then
+        # special case for Aspen magic directories
+        # see http://www.zetadev.com/software/aspen/
+        PS1="[`basename \`dirname \"$VIRTUAL_ENV\"\``] $PS1"
+    else
+        PS1="(`basename \"$VIRTUAL_ENV\"`)$PS1"
+    fi
+    fi
+    export PS1
+fi
+
+# This should detect bash and zsh, which have a hash command that must
+# be called to get it to forget past commands.  Without forgetting
+# past commands the $PATH changes we made may not be respected
+if [ -n "${BASH:-}" -o -n "${ZSH_VERSION:-}" ] ; then
+    hash -r
+fi

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/activate.csh

@@ -0,0 +1,37 @@
+# This file must be used with "source bin/activate.csh" *from csh*.
+# You cannot run it directly.
+# Created by Davide Di Blasi <[email protected]>.
+# Ported to Python 3.3 venv by Andrew Svetlov <[email protected]>
+
+alias deactivate 'test $?_OLD_VIRTUAL_PATH != 0 && setenv PATH "$_OLD_VIRTUAL_PATH" && unset _OLD_VIRTUAL_PATH; rehash; test $?_OLD_VIRTUAL_PROMPT != 0 && set prompt="$_OLD_VIRTUAL_PROMPT" && unset _OLD_VIRTUAL_PROMPT; unsetenv VIRTUAL_ENV; test "\!:*" != "nondestructive" && unalias deactivate'
+
+# Unset irrelevant variables.
+deactivate nondestructive
+
+setenv VIRTUAL_ENV "/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv"
+
+set _OLD_VIRTUAL_PATH="$PATH"
+setenv PATH "$VIRTUAL_ENV/bin:$PATH"
+
+
+set _OLD_VIRTUAL_PROMPT="$prompt"
+
+if (! "$?VIRTUAL_ENV_DISABLE_PROMPT") then
+    if ("venv" != "") then
+        set env_name = "venv"
+    else
+        if (`basename "VIRTUAL_ENV"` == "__") then
+            # special case for Aspen magic directories
+            # see http://www.zetadev.com/software/aspen/
+            set env_name = `basename \`dirname "$VIRTUAL_ENV"\``
+        else
+            set env_name = `basename "$VIRTUAL_ENV"`
+        endif
+    endif
+    set prompt = "[$env_name] $prompt"
+    unset env_name
+endif
+
+alias pydoc python -m pydoc
+
+rehash

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/activate.fish

@@ -0,0 +1,75 @@
+# This file must be used with ". bin/activate.fish" *from fish* (http://fishshell.org)
+# you cannot run it directly
+
+function deactivate  -d "Exit virtualenv and return to normal shell environment"
+    # reset old environment variables
+    if test -n "$_OLD_VIRTUAL_PATH"
+        set -gx PATH $_OLD_VIRTUAL_PATH
+        set -e _OLD_VIRTUAL_PATH
+    end
+    if test -n "$_OLD_VIRTUAL_PYTHONHOME"
+        set -gx PYTHONHOME $_OLD_VIRTUAL_PYTHONHOME
+        set -e _OLD_VIRTUAL_PYTHONHOME
+    end
+
+    if test -n "$_OLD_FISH_PROMPT_OVERRIDE"
+        functions -e fish_prompt
+        set -e _OLD_FISH_PROMPT_OVERRIDE
+        functions -c _old_fish_prompt fish_prompt
+        functions -e _old_fish_prompt
+    end
+
+    set -e VIRTUAL_ENV
+    if test "$argv[1]" != "nondestructive"
+        # Self destruct!
+        functions -e deactivate
+    end
+end
+
+# unset irrelevant variables
+deactivate nondestructive
+
+set -gx VIRTUAL_ENV "/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv"
+
+set -gx _OLD_VIRTUAL_PATH $PATH
+set -gx PATH "$VIRTUAL_ENV/bin" $PATH
+
+# unset PYTHONHOME if set
+if set -q PYTHONHOME
+    set -gx _OLD_VIRTUAL_PYTHONHOME $PYTHONHOME
+    set -e PYTHONHOME
+end
+
+if test -z "$VIRTUAL_ENV_DISABLE_PROMPT"
+    # fish uses a function instead of an env var to generate the prompt.
+
+    # save the current fish_prompt function as the function _old_fish_prompt
+    functions -c fish_prompt _old_fish_prompt
+
+    # with the original prompt function renamed, we can override with our own.
+    function fish_prompt
+        # Save the return status of the last command
+        set -l old_status $status
+
+        # Prompt override?
+        if test -n "(venv) "
+            printf "%s%s" "(venv) " (set_color normal)
+        else
+            # ...Otherwise, prepend env
+            set -l _checkbase (basename "$VIRTUAL_ENV")
+            if test $_checkbase = "__"
+                # special case for Aspen magic directories
+                # see http://www.zetadev.com/software/aspen/
+                printf "%s[%s]%s " (set_color -b blue white) (basename (dirname "$VIRTUAL_ENV")) (set_color normal)
+            else
+                printf "%s(%s)%s" (set_color -b blue white) (basename "$VIRTUAL_ENV") (set_color normal)
+            end
+        end
+
+        # Restore the return status of the previous command.
+        echo "exit $old_status" | .
+        _old_fish_prompt
+    end
+
+    set -gx _OLD_FISH_PROMPT_OVERRIDE "$VIRTUAL_ENV"
+end

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/easy_install

@@ -0,0 +1,12 @@
+#!"/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv/bin/python"
+# EASY-INSTALL-ENTRY-SCRIPT: 'setuptools==40.8.0','console_scripts','easy_install'
+__requires__ = 'setuptools==40.8.0'
+import re
+import sys
+from pkg_resources import load_entry_point
+
+if __name__ == '__main__':
+    sys.argv[0] = re.sub(r'(-script\.pyw?|\.exe)?$', '', sys.argv[0])
+    sys.exit(
+        load_entry_point('setuptools==40.8.0', 'console_scripts', 'easy_install')()
+    )

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/easy_install-3.7

@@ -0,0 +1,12 @@
+#!"/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv/bin/python"
+# EASY-INSTALL-ENTRY-SCRIPT: 'setuptools==40.8.0','console_scripts','easy_install-3.7'
+__requires__ = 'setuptools==40.8.0'
+import re
+import sys
+from pkg_resources import load_entry_point
+
+if __name__ == '__main__':
+    sys.argv[0] = re.sub(r'(-script\.pyw?|\.exe)?$', '', sys.argv[0])
+    sys.exit(
+        load_entry_point('setuptools==40.8.0', 'console_scripts', 'easy_install-3.7')()
+    )

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/pip

@@ -0,0 +1,12 @@
+#!"/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv/bin/python"
+# EASY-INSTALL-ENTRY-SCRIPT: 'pip==19.0.3','console_scripts','pip'
+__requires__ = 'pip==19.0.3'
+import re
+import sys
+from pkg_resources import load_entry_point
+
+if __name__ == '__main__':
+    sys.argv[0] = re.sub(r'(-script\.pyw?|\.exe)?$', '', sys.argv[0])
+    sys.exit(
+        load_entry_point('pip==19.0.3', 'console_scripts', 'pip')()
+    )

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/pip3

@@ -0,0 +1,12 @@
+#!"/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv/bin/python"
+# EASY-INSTALL-ENTRY-SCRIPT: 'pip==19.0.3','console_scripts','pip3'
+__requires__ = 'pip==19.0.3'
+import re
+import sys
+from pkg_resources import load_entry_point
+
+if __name__ == '__main__':
+    sys.argv[0] = re.sub(r'(-script\.pyw?|\.exe)?$', '', sys.argv[0])
+    sys.exit(
+        load_entry_point('pip==19.0.3', 'console_scripts', 'pip3')()
+    )

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/bin/pip3.7

@@ -0,0 +1,12 @@
+#!"/Users/stephenchiang/LeetCode/671. Second Minimum Node In a Binary Tree/venv/bin/python"
+# EASY-INSTALL-ENTRY-SCRIPT: 'pip==19.0.3','console_scripts','pip3.7'
+__requires__ = 'pip==19.0.3'
+import re
+import sys
+from pkg_resources import load_entry_point
+
+if __name__ == '__main__':
+    sys.argv[0] = re.sub(r'(-script\.pyw?|\.exe)?$', '', sys.argv[0])
+    sys.exit(
+        load_entry_point('pip==19.0.3', 'console_scripts', 'pip3.7')()
+    )

Week_02/id_38/671. Second Minimum Node In a Binary Tree/venv/lib/python3.7/site-packages/easy-install.pth

@@ -0,0 +1,2 @@
+./setuptools-40.8.0-py3.7.egg
+./pip-19.0.3-py3.7.egg