Skip to content

Instantly share code, notes, and snippets.

@Desolve
Desolve / 0563 Binary Tree Tilt.py
Created November 9, 2020 07:23
0563 Binary Tree Tilt
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def __init__(self):
self.res = 0
def findTilt(self, root: TreeNode) -> int:
@Desolve
Desolve / 0563 Binary Tree Tilt.java
Created November 9, 2020 07:22
0563 Binary Tree Tilt
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
@Desolve
Desolve / 0437 Path Sum III.py
Created September 14, 2020 10:14
0437 Path Sum III
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def pathSum(self, root: TreeNode, target: int) -> int:
res = 0
preSum = defaultdict(int)
@Desolve
Desolve / 0437 Path Sum III.java
Created September 14, 2020 10:13
0437 Path Sum III
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
@Desolve
Desolve / 0113 Path Sum II.py
Created August 18, 2020 12:48
0113 Path Sum II
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def pathSum(self, root: TreeNode, s: int) -> List[List[int]]:
def dfs(root: TreeNode, s: int, curr: List[int], res: List[List[int]]):
@Desolve
Desolve / 0113 Path Sum II.java
Last active August 18, 2020 13:12
0113 Path Sum II
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
@Desolve
Desolve / 0112 Path Sum.py
Last active August 8, 2020 08:49
0112 Path Sum
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def hasPathSum(self, root, sum):
if not root:
@Desolve
Desolve / 0112 Path Sum.java
Created August 8, 2020 08:14
0112 Path Sum
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
@Desolve
Desolve / 1530 Number of Good Leaf Nodes Pairs.java
Created July 30, 2020 14:32
1530 Number of Good Leaf Nodes Pairs
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
@Desolve
Desolve / 1530 Number of Good Leaf Nodes Pairs.py
Created July 30, 2020 14:32
1530 Number of Good Leaf Nodes Pairs
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def countPairs(self, root: TreeNode, distance: int) -> int:
self.cnt = 0
self.dfs(root, distance)