- 博客(6)
- 收藏
- 关注
原创 Leetcode—Longest Common Prefix
写一个功能实现列表中字符串的公共前缀:例如:输入列表strs= [“asdf”,”ascd”,”assssssssss”]输出结果”as”在这里,你要学会熟悉的切分字符串方法。首先,要找到公共前缀,就必须将列表中的字符串与下一个字符串进行比较,拿出两个字符串中公共前缀,拿到公共前缀,就是删除后续不相关的元素,从而循环找到最长公共前缀。代码如下: class Solution:def ...
2018-11-16 11:26:29
102
转载 python字符串、列表、数组、字典的遍历
我就不详细写了,需要的可以点进去看哦,1、这是我搜集到的一些比较好的案例2、第二个例子3、对字符串逐个遍历
2018-11-15 11:18:38
433
原创 罗马数字向数字的转换
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
492
原创 leetcode回文数字
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
246
原创 leetcode逆序整数的输出
Reverse Integer:逆序整数给定一个整数,输出他的逆序。例如:输入123,输出321输入-123,输出-321输入120,输出21考虑:当逆序输出的整数超出int范围时,返回0我写的第一种方法判断很多,x>0的情况,然后余数等于0的情况,不等于0X<0的情况,然后余数等于0的情况,不等于0写的代码有很多重复代码,给人一种乱乱的感觉,不过可以解决就好了代码如...
2018-11-15 11:05:49
392
原创 leetcode代码对两个数字求和
小白第一天写博客,希望坚持下来,进步吧。@twoSum给定一个整型数组和一个目标数字,计算整型数组中两个数字的和,当两个数字的和等于目标数字时,返回这两个数字的索引。第一种方法:当然是最笨的方法了,我觉得一般人都可以想到了,对数组进行遍历,计算数组中两个数字的和,如果和目标数字相等,则返回索引,返回的是一个列表。代码如下:class Solution:def twoSum(self,...
2018-11-15 11:04:51
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人