Compare commits
2 Commits
89071996f3
...
65e8af6bb7
Author | SHA1 | Date | |
---|---|---|---|
65e8af6bb7 | |||
2f32bdc7b9 |
41
cli.py
Normal file
41
cli.py
Normal file
@ -0,0 +1,41 @@
|
|||||||
|
import click
|
||||||
|
import jinja2
|
||||||
|
from os import path
|
||||||
|
|
||||||
|
|
||||||
|
class LeetCode:
|
||||||
|
@staticmethod
|
||||||
|
def filename_from_url(url: str) -> str:
|
||||||
|
num = input("Number: ")
|
||||||
|
name = url.split("/")[4].replace("-", "_")
|
||||||
|
return f"{num}_{name}.py"
|
||||||
|
|
||||||
|
|
||||||
|
@click.group()
|
||||||
|
@click.option("--template-dir", default="./templates")
|
||||||
|
@click.pass_context
|
||||||
|
def cli(ctx: click.Context, template_dir: str):
|
||||||
|
ctx.obj["template"] = jinja2.Environment(
|
||||||
|
loader=jinja2.FileSystemLoader(template_dir)
|
||||||
|
)
|
||||||
|
|
||||||
|
|
||||||
|
@cli.command()
|
||||||
|
@click.pass_context
|
||||||
|
@click.argument("url")
|
||||||
|
def leetcode(ctx: click.Context, url: str):
|
||||||
|
file_path = path.join("leetcode", LeetCode.filename_from_url(url))
|
||||||
|
if path.exists(file_path):
|
||||||
|
print("File already exists")
|
||||||
|
return 1
|
||||||
|
|
||||||
|
templates: jinja2.Environment = ctx.obj["template"]
|
||||||
|
templ = templates.get_template("leetcode.j2")
|
||||||
|
result = templ.render()
|
||||||
|
|
||||||
|
with open(file_path, mode="w", encoding="utf8") as f:
|
||||||
|
f.write(result)
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == "__main__":
|
||||||
|
cli(obj={})
|
26
leetcode/69_sqrtx.py
Normal file
26
leetcode/69_sqrtx.py
Normal file
@ -0,0 +1,26 @@
|
|||||||
|
import pytest
|
||||||
|
|
||||||
|
|
||||||
|
class Solution:
|
||||||
|
def mySqrt(self, x: int) -> int:
|
||||||
|
left, right = 0, x
|
||||||
|
while left <= right:
|
||||||
|
mid = left + (right - left) // 2
|
||||||
|
val = mid * mid
|
||||||
|
if val <= x < (mid + 1) * (mid + 1):
|
||||||
|
return mid
|
||||||
|
elif x < val:
|
||||||
|
right = mid - 1
|
||||||
|
else:
|
||||||
|
left = mid + 1
|
||||||
|
return 0
|
||||||
|
|
||||||
|
|
||||||
|
@pytest.fixture
|
||||||
|
def solution():
|
||||||
|
return Solution()
|
||||||
|
|
||||||
|
|
||||||
|
@pytest.mark.parametrize("x, expected", [(4, 2), (8, 2)])
|
||||||
|
def test_my_sqrt(solution: Solution, x: int, expected: int):
|
||||||
|
assert solution.mySqrt(x) == expected
|
41
leetcode/81_search_in_rotated_sorted_array_ii.py
Normal file
41
leetcode/81_search_in_rotated_sorted_array_ii.py
Normal file
@ -0,0 +1,41 @@
|
|||||||
|
import pytest
|
||||||
|
|
||||||
|
|
||||||
|
class Solution:
|
||||||
|
def search(self, nums: list[int], target: int) -> bool:
|
||||||
|
low, high = 0, len(nums) - 1
|
||||||
|
while low <= high:
|
||||||
|
breakpoint()
|
||||||
|
mid = low + (high - low) // 2
|
||||||
|
if nums[mid] == target:
|
||||||
|
return True
|
||||||
|
|
||||||
|
if nums[mid] >= nums[low]:
|
||||||
|
if nums[low] <= target <= nums[mid]:
|
||||||
|
high = mid - 1
|
||||||
|
else:
|
||||||
|
low = mid + 1
|
||||||
|
else:
|
||||||
|
if nums[mid] <= target <= nums[high]:
|
||||||
|
low = mid + 1
|
||||||
|
else:
|
||||||
|
high = mid - 1
|
||||||
|
|
||||||
|
return False
|
||||||
|
|
||||||
|
|
||||||
|
@pytest.fixture
|
||||||
|
def solution():
|
||||||
|
return Solution()
|
||||||
|
|
||||||
|
|
||||||
|
@pytest.mark.parametrize(
|
||||||
|
"nums, target, expected",
|
||||||
|
[
|
||||||
|
# ([2, 5, 6, 0, 0, 1, 2], 0, True),
|
||||||
|
# ([2, 5, 6, 0, 0, 1, 2], 3, False),
|
||||||
|
([1, 0, 1, 1, 1], 0, True),
|
||||||
|
],
|
||||||
|
)
|
||||||
|
def test_search(solution: Solution, nums: list[int], target: int, expected: bool):
|
||||||
|
assert solution.search(nums, target) == expected
|
@ -1,2 +1,4 @@
|
|||||||
pytest
|
pytest
|
||||||
black
|
black
|
||||||
|
click
|
||||||
|
jinja2
|
||||||
|
15
templates/leetcode.j2
Normal file
15
templates/leetcode.j2
Normal file
@ -0,0 +1,15 @@
|
|||||||
|
import pytest
|
||||||
|
|
||||||
|
|
||||||
|
class Solution:
|
||||||
|
pass
|
||||||
|
|
||||||
|
|
||||||
|
@pytest.fixture
|
||||||
|
def solution():
|
||||||
|
return Solution()
|
||||||
|
|
||||||
|
|
||||||
|
@pytest.mark.parametrize("", [])
|
||||||
|
def test_search(solution: Solution):
|
||||||
|
pass
|
Reference in New Issue
Block a user