![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
Cystal_ll
这个作者很懒,什么都没留下…
展开
-
力扣刷题20.有效括——python3
stack = [] mapping = { '(': ')', '{': '}', '[': ']' } for item in s: if item in mapping.keys(): stack.append(mapping[item]) elif stack == [] or stack[-1原创 2022-01-09 22:55:23 · 3450 阅读 · 0 评论 -
力扣刷题12.最长公共前缀——python
先找出数组中最长和最短的字符串,最长公共前缀即为这两个字符串的公共前缀 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return "" str0 = min(strs) str1 = max(strs) for i in range(len(str0)): if str0[i] !=原创 2022-01-06 20:28:16 · 391 阅读 · 0 评论 -
力扣13.罗马数字转换 python3
题目说明: 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况: I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。 X 可以放在转载 2022-01-05 12:58:00 · 446 阅读 · 0 评论