def test_case6(self): #=======> MLE
params = IniFileUtil.read_into_dict("backpack_case6.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
m = int(params.get("m"))
answer = 5678
result = self.sol.backPack(m, nums)
self.assertEqual(answer, result)
def test_case5(self): #====> TLE, local around 48.693s
params = IniFileUtil.read_into_dict("copy_books_case5.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
k = int(params.get("k"))
answer = 33871
result = self.sol.copyBooks(nums, k)
self.assertEqual(answer, result)
def test_case30(self): #===> TLE
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("largest_rectangle_in_histogram_case3.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
answer = 100000000
result = self.sol.largestRectangleArea(nums)
self.assertEqual(answer, result)
def test_case4(self): #=== TLE, local runs about 11s
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("course_schedule_case4.ini")
n = int(params.get("n"))
nums = IniFileUtil.string_to_int_list_list(params.get("nums"))
answer = True
result = self.sol.canFinish(n, nums)
self.assertEqual(answer, result)
def test_case2(self): # TLE, local runs 1h2m +, and wrong output as 1600040000
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("build_post_office_case2.ini")
nums = IniFileUtil.string_to_int_list_list(params.get("grid"))
#answer = int(params.get("answer")) # 16000000
answer = 1600040000
result = self.sol.shortestDistance(nums)
self.assertEqual(answer, result)
def test_case4(self): #=====> MLE
params = IniFileUtil.read_into_dict("kth_smallest_sum_in_two_sorted_arrays.ini")
A = IniFileUtil.string_to_int_list(params.get("a"))
B = IniFileUtil.string_to_int_list(params.get("b"))
k = int(params.get("k"))
answer = 160080
result = self.sol.kthSmallestSum(A, B, k)
self.assertEqual(answer, result)
def test_case3(self): #TLE online, local about 12s
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("minimum_partition_case3.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
# nums = IniFileUtil.string_to_int_list_list(params.get("nums")) # for matrix input
answer = 0
result = self.sol.findMin(nums)
self.assertEqual(answer, result)
def test_case3(self): #TLE online, local about 12s
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("minimum_partition_case3.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
# nums = IniFileUtil.string_to_int_list_list(params.get("nums")) # for matrix input
answer = 0
result = self.sol.findMin(nums)
self.assertEqual(answer, result)
def test_case2(self):
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("russian_doll_envelopes_case2.ini")
#nums = IniFileUtil.string_to_int_list(params.get("nums"))
nums = IniFileUtil.string_to_int_list_list(params.get("nums")) # for matrix input
answer = int(params.get("answer"))
result = self.sol.maxEnvelopes(nums)
self.assertEqual(answer, result)
def test_case30(self): #===> TLE
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict(
"largest_rectangle_in_histogram_case3.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
answer = 100000000
result = self.sol.largestRectangleArea(nums)
self.assertEqual(answer, result)
def test_case3(self): #====>
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("continuous_subarray_sumII_case3.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
answer = [6794,6782]
result = self.sol.continuousSubarraySumII(nums)
print "sum1, sum2: ", sum(nums[result[0]: result[1]+1]), sum(nums[answer[0]:]) + sum(nums[:answer[1]])
self.assertEqual(answer, result)
def test_case4(self):
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("tree_longest_path_with_same_value_case4.ini")
a = IniFileUtil.string_to_int_list(params.get("a"))
e = IniFileUtil.string_to_int_list(params.get("e"))
# nums = IniFileUtil.string_to_int_list_list(params.get("nums")) # for matrix input
answer = int(params.get("answer")) # 35
result = self.sol.LongestPathWithSameValue(a, e)
self.assertEqual(answer, result)
def test_case4(self): #=====> MLE
params = IniFileUtil.read_into_dict(
"kth_smallest_sum_in_two_sorted_arrays.ini")
A = IniFileUtil.string_to_int_list(params.get("a"))
B = IniFileUtil.string_to_int_list(params.get("b"))
k = int(params.get("k"))
answer = 160080
result = self.sol.kthSmallestSum(A, B, k)
self.assertEqual(answer, result)
def test_case4(
self
): # ====> TLE with 73% cases passed, locally correct and takes nearly 3.5s
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("coins_in_a_lineIII_case4.ini")
A = IniFileUtil.string_to_int_list(params.get("values"))
answer = True
result = self.sol.firstWillWin(A)
self.assertEqual(answer, result)
def test_case2(self):
a = 'sand'
b = 'acne'
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("word_ladder_case2.ini")
wordList = IniFileUtil.string_to_string_list(params.get("wordlist"))
answer = 11
result = self.sol.ladderLength(a, b, wordList)
self.assertEqual(answer, result)
def test_case4(self):
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict(
"tree_longest_path_with_same_value_case4.ini")
a = IniFileUtil.string_to_int_list(params.get("a"))
e = IniFileUtil.string_to_int_list(params.get("e"))
# nums = IniFileUtil.string_to_int_list_list(params.get("nums")) # for matrix input
answer = int(params.get("answer")) # 35
result = self.sol.LongestPathWithSameValue(a, e)
self.assertEqual(answer, result)
def test_case3(
self
): #====> TLE, local runs wrong for not matching value, but ac online
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict("paint_houseII_case3.ini")
nums = IniFileUtil.string_to_int_list_list(params.get("nums"))
answer = int(params.get("answer"))
result = self.sol.minCostII(nums)
self.assertEqual(answer, result)
def test_case3(self): #====>
from util.ini_file_util import IniFileUtil
params = IniFileUtil.read_into_dict(
"continuous_subarray_sumII_case3.ini")
nums = IniFileUtil.string_to_int_list(params.get("nums"))
answer = [6794, 6782]
result = self.sol.continuousSubarraySumII(nums)
print "sum1, sum2: ", sum(
nums[result[0]:result[1] +
1]), sum(nums[answer[0]:]) + sum(nums[:answer[1]])
self.assertEqual(answer, result)