leetcode
小火箭丶
求实求真
展开
-
leetcode 搜索插入位置
题目要求:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解题思路:组合索引 class Solution(object): def searchInsert(self, nums, target): """ :type nu...原创 2019-10-21 14:59:35 · 77 阅读 · 0 评论 -
leetcode 回文数
题目要求:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数 解题思路:切片即可 class method(): def huiwenshu(self,x): if str(x)== str(x)[::-1]: return True else: return Falsea=me...原创 2019-10-21 14:36:28 · 74 阅读 · 0 评论 -
leetcode 实现strstr
题目要求:找needle是否在haystack中 在则返回第一个下标 解题思路:见代码 class Solution: def strStr(self, haystack: str, needle: str) -> int: return haystack.index(needle) if needle in haystack else -1...原创 2019-10-20 13:12:23 · 85 阅读 · 0 评论 -
leetcode 整数反转
题目要求:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 解题思路:切片 class Solution(): # 本题的思路就是先判断给定整数x的正负情况,把符号首先给提取出来 # 然后将abs(x)变成字符串,接着将字符串反转,最后恢复成整数 def reverse(self, x): """ ...原创 2019-10-20 12:21:26 · 81 阅读 · 0 评论 -
leetcode 移除元素
题目要求: 给定一个数组 nums和一个值 val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 来源:力扣(LeetCode) 解题思路:倒序加pop 速度略微有点...原创 2019-10-19 11:10:25 · 69 阅读 · 0 评论 -
leetcode 两数之和
题目要求:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 解题思路:字典+enumerate组合索引即可 class Solution(object): #这个只能找到一组下标 def twoSum(self, nums, target):#self 对应不同的目标 ...原创 2019-10-19 10:41:08 · 87 阅读 · 0 评论 -
leetcode 删除排序数组中的重复项
class Solution: def removeDuplicates(self, nums): i = 0 for num in nums: if nums[i] != num: i += 1 nums[i] = num return i+1a=S...原创 2019-10-13 18:11:35 · 75 阅读 · 0 评论