文件名称:leetcodeoj调试-LeetCode:力码
文件大小:38KB
文件格式:ZIP
更新时间:2024-07-20 18:09:14
系统开源
leetcode oj 调试 LeetCode 1. Two Sum 其他OJ的第一题一般都是A+B Problem,看题目名字 我也以为是那种水水的题目,最后发现并不是那么简单。 最开始直接在网页上面写了一个暴力方法求解的代码, 超时了。后面减小了循环内的运算量才过,不过还是暴力解法。 看到题解里面还可以用One-/Two- pass Hash的方法,觉得很不错。 2. Add Two Numbers 最开始题目没看懂,示例数据也没看明白。看了好长时间才发现 这好像就是小学生列竖式做加法一样。主要还是考察数据结构(链表) 的使用吧。 PS. LeetCode测试的时候只是调用那个规定好的函数,你写的其他的 代码不影响。 3. Longest Substring Without Repeating Characters 自己想了一个时间复杂度O(N logN)的算法, 利用Python内部的dict当做了Hash Table来做。 扫描一遍,遇到没出现过的字符就把它和它的位置加入dict, 更新最长的长度;遇到出现过,也更新最长的长度,同时更新dict中 该字符的位置和可以允许的子串起
【文件预览】:
LeetCode-master
----0005_longest_palindromic_substring.py(917B)
----0022_generate-parentheses.py(624B)
----0023_merge-k-sorted-lists.py(1KB)
----0003_longest_substring.py(1KB)
----0021_merge-two-sorted-lists.py(730B)
----0028_implement-strstr.py(2KB)
----0034_find-first-and-last-position-of-element-in-sorted-array.py(2KB)
----0042_trapping-rain-water.py(923B)
----0033_search-in-rotated-sorted-array.py(2KB)
----0044_wildcard-matching.py(976B)
----0001_two_sum.py(383B)
----0070_climbing-stairs.py(297B)
----0020_valid-parentheses.py(598B)
----0041_first-missing-positive.py(465B)
----0007_reverse_integer.py(485B)
----0004_median_of_arrays.py(4KB)
----0084_largest-rectangle-in-histogram.py(818B)
----0075_sort-colors.py(716B)
----0162_maximum-product-subarray.py(495B)
----0010_regular_expression_matching.py(930B)
----0039_combination-sum.py(2KB)
----0056_merge-intervals.py(1KB)
----0015_3sum.py(645B)
----0013_roman_to_integer.py(709B)
----0064_minimum-path-sum.py(626B)
----0140_word-break-ii.py(1KB)
----0079_word-search.py(1KB)
----0148_sort-list.py(2KB)
----0072_edit-distance.py(639B)
----0048_rotate-image.py(2KB)
----0036_valid-sudoku.py(2KB)
----0019_remove-nth-node-from-end-of-list.py(571B)
----0031_next-permutation.py(2KB)
----0207_course-schedule.py(991B)
----0046_permutations.py(1KB)
----README.md(2KB)
----0055_jump-game.py(1KB)
----0011_container_with_most_water.py(477B)
----Legency()
--------0003_longest_substring.py(1KB)
--------0001_two_sum.py(383B)
--------0004_median_of_arrays.py(4KB)
--------0010_regular_expression_matching.py(3KB)
--------0002_add_two_numbers.py(1KB)
----0166_fraction-to-recurring-decimal.py(1KB)
----0032_longest-valid-parentheses.py(1KB)
----0008_string_to_integer_atoi.py(2KB)
----0026_remove-duplicates-from-sorted-array.py(282B)
----0054_spiral-matrix.py(2KB)
----0014_longest_common_prefix.py(386B)
----0127_word-ladder.py(1KB)
----0049_group-anagrams.py(818B)
----0002_add_two_numbers.py(1KB)
----0076_minimum-window-substring.py(1009B)
----0146_lru-cache.py(2KB)
----0162_fraction-to-recurring-decimal.py(1KB)
----0017_letter_combinations_of_a_phone_number.py(845B)
----0078_subsets.py(213B)
----0050_powx-n.py(382B)
----0062_unique-paths.py(1KB)
----0029_divide-two-integers.py(2KB)
----0053_maximum-subarray.py(1KB)
----0038_count-and-say.py(915B)