-
python-solution-for-leetcod-problems: Java和Python版本的LeetCode问题解决方案
资源介绍
java
lru
leetcode
刷题笔记
记录一些刷题细节,很惭愧只做了一点微小的工作
4.13
162题.
Find
Peak
Element.Binary
search,需要比较nums[mid]和nums[mid+1].
4.12
212题.
Word
Search
II.
用trie
tree存word
list,然后dfs.
4.11
788题.
Rotated
Digits.转换成字符串,时间复杂度O(nlogn).还可以用dp,dp的时间复杂度是O(n).
341题.
Flatten
Nested
List
Iterator.用一个stack存,对每一个nestedlist进行开苞,用递归或者while循环判断是否第一个element
的isInteger()是否是True.
4.10
812题.
Largest
Triangle
Area.数学问题,已知三点求三角形面积,公式为Helen
Equation,不用公式可以用三个三角形相加,时间复杂度O(n^3),
循环可以直接用itertools.combinations(points,3)得到。
800题.
Simi