![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
jgx04
这个作者很懒,什么都没留下…
展开
-
Leetcode—Longest Common Prefix
写一个功能实现列表中字符串的公共前缀:例如:输入列表strs= [“asdf”,”ascd”,”assssssssss”]输出结果”as”在这里,你要学会熟悉的切分字符串方法。首先,要找到公共前缀,就必须将列表中的字符串与下一个字符串进行比较,拿出两个字符串中公共前缀,拿到公共前缀,就是删除后续不相关的元素,从而循环找到最长公共前缀。代码如下: class Solution:def ...原创 2018-11-16 11:26:29 · 110 阅读 · 0 评论 -
leetcode代码对两个数字求和
小白第一天写博客,希望坚持下来,进步吧。@twoSum给定一个整型数组和一个目标数字,计算整型数组中两个数字的和,当两个数字的和等于目标数字时,返回这两个数字的索引。第一种方法:当然是最笨的方法了,我觉得一般人都可以想到了,对数组进行遍历,计算数组中两个数字的和,如果和目标数字相等,则返回索引,返回的是一个列表。代码如下:class Solution:def twoSum(self,...原创 2018-11-15 11:04:51 · 340 阅读 · 0 评论 -
leetcode逆序整数的输出
Reverse Integer:逆序整数给定一个整数,输出他的逆序。例如:输入123,输出321输入-123,输出-321输入120,输出21考虑:当逆序输出的整数超出int范围时,返回0我写的第一种方法判断很多,x>0的情况,然后余数等于0的情况,不等于0X<0的情况,然后余数等于0的情况,不等于0写的代码有很多重复代码,给人一种乱乱的感觉,不过可以解决就好了代码如...原创 2018-11-15 11:05:49 · 400 阅读 · 0 评论 -
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 · 252 阅读 · 0 评论 -
罗马数字向数字的转换
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 · 500 阅读 · 0 评论