leetcode(中等)Python实现
Laurel1115
这个作者很懒,什么都没留下…
展开
-
leetcode之12.整数转罗马数字python实现
12.整数转罗马数字class Solution(object): def intToRoman(self, num): """ :type num: int :rtype: str """ lookup = { 'M': 1000, 'CM': 900, ...原创 2019-02-27 15:21:53 · 227 阅读 · 0 评论 -
leetcode之3. 无重复字符的最长子串python实现
无重复字符的最长子串一、思路二、python实现一、思路使用贪心思想,首先从第一个字符开始往后遍历,只要碰到已经出现过的字符我们就必须从之前出现该字符的index+1处开始重新往后,更新当前最长子串的起始字符索引start_index二、python实现class Solution(object): def lengthOfLongestSubstring(self, s): ...原创 2019-02-26 20:41:38 · 204 阅读 · 0 评论 -
leetcode之8. 字符串转换整数 (atoi)python实现
字符串转换整数一、思路二、python实现一、思路首先输入可能会有空格,所以先去掉空格去掉空格后要考虑空字符串情况,返回0要考虑字符串首位是否会出现正负号,flag作为正号标记,如果首位为符号位那么就需要切片只考虑符号位后的字符串开始转换成数字,for遍历字符串,如果每位字符为数字0~9对应的字符,则利用ord内置函数进行转换,否则,题目已经说明只要遇到非数字就可以break结果太大...原创 2019-02-26 21:13:37 · 558 阅读 · 0 评论