Skip to content

Instantly share code, notes, and snippets.

@farkwun
farkwun / solution43.py
Created September 16, 2017 07:12
43. Multiply Strings
# https://leetcode.com/problems/multiply-strings/description/
class Solution(object):
def multiply(self, num1, num2):
"""
:type num1: str
:type num2: str
:rtype: str
"""
temp_values = []
@farkwun
farkwun / solution322.py
Created September 11, 2017 06:11
322. Coin Change
# https://leetcode.com/problems/coin-change/description/
class Solution(object):
def coinChange(self, coins, amount):
"""
:type coins: List[int]
:type amount: int
:rtype: int
"""
if amount == 0:
@farkwun
farkwun / solution108.py
Created August 20, 2017 18:06
108. Convert Sorted Array to Binary Search Tree
# https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
@farkwun
farkwun / solution541.py
Created August 20, 2017 07:26
541. Reverse String II
# https://leetcode.com/problems/reverse-string-ii/description/
class Solution(object):
def reverseStr(self, s, k):
"""
:type s: str
:type k: int
:rtype: str
"""
half_k = k//2
@farkwun
farkwun / solution543.py
Created August 20, 2017 07:25
543. Diameter of Binary Tree
# https://leetcode.com/problems/diameter-of-binary-tree/description/
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
@farkwun
farkwun / solution504.py
Created August 20, 2017 07:24
504. Base 7
# https://leetcode.com/problems/base-7/description/
class Solution(object):
BASE_EXP = [1, 7, 49, 343, 2401, 16807, 117649, 823543, 5764801, 40353607]
def convertToBase7(self, num):
"""
:type num: int
:rtype: str
"""
def add_x_to_digits(x, digit_list):
@farkwun
farkwun / solution628.py
Created August 20, 2017 07:23
628. Maximum Product of Three Numbers
# https://leetcode.com/problems/maximum-product-of-three-numbers/description/
class Solution(object):
def maximumProduct(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
length = len(nums)
if length == 3:
@farkwun
farkwun / solution343.py
Created August 18, 2017 23:13
343. Integer Break
# https://leetcode.com/problems/integer-break/description/
class Solution(object):
def integerBreak(self, n):
"""
:type n: int
:rtype: int
"""
if n == 1 or n == 2:
return 1
@farkwun
farkwun / solution454.py
Created August 18, 2017 23:12
454. 4Sum II
# https://leetcode.com/problems/4sum-ii/description/
class Solution(object):
def fourSumCount(self, A, B, C, D):
"""
:type A: List[int]
:type B: List[int]
:type C: List[int]
:type D: List[int]
:rtype: int
"""
@farkwun
farkwun / solution477.py
Created August 18, 2017 23:12
477. Total Hamming Distance
# https://leetcode.com/problems/total-hamming-distance/description/
class Solution(object):
def totalHammingDistance(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
i = 0