jgx04-优快云博客

原创 Leetcode—Longest Common Prefix

写一个功能实现列表中字符串的公共前缀：例如：输入列表strs= [“asdf”,”ascd”,”assssssssss”] 输出结果”as” 在这里，你要学会熟悉的切分字符串方法。首先，要找到公共前缀，就必须将列表中的字符串与下一个字符串进行比较，拿出两个字符串中公共前缀，拿到公共前缀，就是删除后续不相关的元素，从而循环找到最长公共前缀。代码如下： class Solution: def ...

2018-11-16 11:26:29 151

转载 python字符串、列表、数组、字典的遍历

我就不详细写了，需要的可以点进去看哦， 1、这是我搜集到的一些比较好的案例 2、第二个例子 3、对字符串逐个遍历

2018-11-15 11:18:38 495

原创罗马数字向数字的转换

Roman to Integer：罗马数字向数字的转换：这个算法你只要想明白用一个字典去存储罗马数字就可以了，然后通过输入的罗马数字从字典中拿值就欧克了。我就不多说了代码如下： class Solution(object): def romanToInt(self, s): “”" :type s: str :rtype: int “”" dict = {'I':1,'V':5,'X...

2018-11-15 11:08:13 550

Palindrome Number：当一个数字倒序和正序相同时，返回true，否则false 最简单的办法就是将数字转换成为string类型，然后对两个string进行比较，即位比较字符串是否相等 class Solution(object): def isPalindrome(self, x): “”" :type x: int :rtype: bool “”" a = str(x)[::1]...

2018-11-15 11:07:20 339

原创 leetcode逆序整数的输出

Reverse Integer：逆序整数给定一个整数，输出他的逆序。例如:输入123，输出321 输入-123，输出-321 输入120，输出21 考虑：当逆序输出的整数超出int范围时，返回0 我写的第一种方法判断很多，x>0的情况，然后余数等于0的情况，不等于0 X<0的情况，然后余数等于0的情况，不等于0 写的代码有很多重复代码，给人一种乱乱的感觉，不过可以解决就好了代码如...

2018-11-15 11:05:49 477

原创 leetcode代码对两个数字求和

小白第一天写博客，希望坚持下来，进步吧。 @twoSum 给定一个整型数组和一个目标数字，计算整型数组中两个数字的和，当两个数字的和等于目标数字时，返回这两个数字的索引。第一种方法：当然是最笨的方法了，我觉得一般人都可以想到了，对数组进行遍历，计算数组中两个数字的和，如果和目标数字相等，则返回索引，返回的是一个列表。代码如下： class Solution: def twoSum(self,...

2018-11-15 11:04:51 393