算法刷题
牛牛liunian
这个作者很懒,什么都没留下…
展开
-
LeetCode-12.整数转罗马数字(中等)
12.整数转罗马数字 class Solution: def intToRoman(self, num: int) -> str: if num > 3999 or num < 1: return 0 num_tupple = [1000,900,500,400,100,90,50,40,10,9,5,4,1] ...原创 2020-03-08 23:21:55 · 147 阅读 · 0 评论 -
LeetCode-11. 盛最多水的容器(中等)
中等题 11. 盛最多水的容器 1.暴力解法,算法复杂度O(n²) 暴力解法即,使用两个循环,求每两个数之间的面积,再取这些面积中的最大值 class Solution: def maxArea(self, height: List[int]) -> int: area = [] for i in range(len(height)): for j in range(i+1,len(heig...原创 2020-03-07 22:47:20 · 132 阅读 · 0 评论