Leetcode题解（简单题）

1.两数之和：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def twoSum(self,nums,target):
        for i in range(len(nums)-1):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j]==target :
                    return [i,j]

2.回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请

class Solution:
    def isPalindrome(self,x):
        i=0
        while i<len(str(x)):
            if str(x)[i]!=str(x)[len(str(x))-1-i]:
                return  False
            i=i+1
        return True
        

联系官方授权，非商业转载请注明出处。

3.求最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        n=nums
        n1=n[0]
        n2=n[0]
        for i in range(1,len(nums)):
            if n2<0:
                n2=n[i]
            else:
                n2=n2+n[i]
            if n2>n1:
                n1=n2
        return n1