文件名称:javalruleetcode-leetcode-python:leetcode问题的Python解决方案
文件大小:171KB
文件格式:ZIP
更新时间:2024-07-19 17:14:14
系统开源
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