LeetCode(updating)
郑斑
唯有拥有一个人在黑暗中也能毅然决然行走的坚强 才能与擦肩而过的他人构建深刻的关系
展开
-
Palindrome Number
题目:判断是否是回文数,并且不占用不能使用额外空间 思路:第一想法是使用切片,核心代码一步解决,一分钟解决,太爽了~ class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ if str(x)[::1] ==...原创 2018-03-12 22:02:23 · 120 阅读 · 0 评论 -
Two sum
问题:给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 每次输入只会有一个正确结果,同一个数不会用到两次 思路:暴力解法,最简单的方法就是穷举,以数组的长度为标准 反思:采用暴力解法,两边循环,复杂度极高。需要注意无解的情况,以及第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 缺点:时间复杂...原创 2018-03-06 11:05:17 · 214 阅读 · 0 评论 -
Reverse Integer
# 问题:给一个32位的有符号整数,翻转这个数字。原创 2018-03-06 11:08:38 · 110 阅读 · 0 评论 -
Roman to Integer
class Solution: def romanToInt(self, s): """ :type s: str :rtype: int """ '''罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ(1)、X(10)、C(100)、 M(1000)...原创 2018-03-22 21:50:18 · 132 阅读 · 0 评论 -
Longest Common Prefix
题目:给定一个String类型数组,要求写一个方法,返回数组中这些字符串的最长公共前缀。举个例子:假如数组为[“123”,”12”,”4”],经过这个方法返回的结果就应该是”“。因为”123”,”12”,”4”并没有共同的前缀,虽然”123”,”12”的公共最长前缀是”12”,但是这个公共前缀”12”与”4”没有公共前缀,所以最后返回的结果就是”“。 第一想法肯定是将str[0],当作临时...原创 2018-03-23 09:08:19 · 126 阅读 · 1 评论