leetcode.py

Problems

1. No.1 Two Sum | 两数之和
   • Code: two_sum.py
   • Test: two_sum.py
2. No.2 Add Two Numbers | 两数相加
   • Code: add_two_numbers.py
   • Test: add_two_numbers.py
3. No.3 Longest Substring Without Repeating Characters | 无重复字符的最长子串
   • Code: longest_substring_without_repeating_characters.py
   • Test: longest_substring_without_repeating_characters.py
4. No.4 Median of Two Sorted Arrays | 寻找两个有序数组的中位数
   • Code: median_of_two_sorted_arrays.py
   • Test: median_of_two_sorted_arrays.py
5. No.5 Longest Palindromic Substring | 最长回文子串
   • Code: longest_palindromic_substring.py
   • Test: longest_palindromic_substring.py
6. No.6 ZigZag Conversion | Z 字形变换
   • Code: zigzag_conversion.py
   • Test: zigzag_conversion.py
7. No.7 Reverse Integer | 整数反转
   • Code: reverse_integer.py
   • Test: reverse_integer.py
8. No.8 String to Integer (atoi) | 字符串转换整数 (atoi)
   • Code: string_to_integer_atoi.py
   • Test: string_to_integer_atoi.py
9. No.9 Palindrome Number | 回文数
   • Code: palindrome_number.py
   • Test: palindrome_number.py
10. No.10 Regular Expression Matching | 正则表达式匹配
    • Code: regular_expression_matching.py
    • Test: regular_expression_matching.py
11. No.11 Container With Most Water | 盛最多水的容器
    • Code: container_with_most_water.py
    • Test: container_with_most_water.py
12. No.27 Remove Element | 移除元素
    • Code: remove_element.py
    • Test: remove_element.py
13. No.31 Next Permutation | 下一个排列
    • Code: next_permutation.py
    • Test: next_permutation.py
14. No.48 Rotate Image | 旋转图像
    • Code: rotate_image.py
    • Test: rotate_image.py
15. No.56 Merge Intervals | 合并区间
    • Code: merge_intervals.py
    • Test: merge_intervals.py
16. No.151 Reverse Words in a String | 翻转字符串里的单词
    • Code: reverse_words_in_a_string.py
    • Test: reverse_words_in_a_string.py
17. No.215 Kth Largest Element in an Array | 数组中的第K个最大元素
    • Runtime: 284 ms (21.03%) | 280ms (32.19%)
    • Memoery: 14.7 MB (10.00%) | 14.7 MB (19.21%)
    • Code: src/leetcode/kth_largest_element_in_an_array.py
    • Test: tests/kth_largest_element_in_an_array.py
18. No.324 Wiggle Sort II | 摆动排序 II
    • Code: src/leetcode/wiggle_sort_ii.py
    • Test: tests/wiggle_sort_ii.py
19. No.884 Uncommon Words from Two Sentences | 两句话中的不常见单词
    • Code: uncommon_words_from_two_sentences.py
    • Test: uncommon_words_from_two_sentences.py
20. No.885 Spiral Matrix III | 螺旋矩阵 III
    • Code: spiral_matrix_iii.py
    • Test: spiral_matrix_iii.py

Setup

pip install -r requirements.txt
pip install -e .

Develop

Add new solutions as modules in src/leetcode/, and their tests in tests.

Test

Run tests:

pytest
# or
./setup.py test

Generate coverage reports:

coverage html

Then open htmlcov/index.html in a browser.