Python-力扣-练习题1

1.两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标，数组中同一个元素在答案里不能重复出现。

示例
1：
输入：nums = [2, 7, 11, 15], target = 9
输出：[0, 1]

2：
输入：nums = [3, 2, 4], target = 6
输出：[1, 2]

3：
输入：nums = [3, 3], target = 6
输出：[0, 1

class Solution(object):
    def twoSum(self, nums, target):
        for i in range(0,len(nums)-1):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j] == target:
                    return [i,j]
# 测试
if __name__=="__main__":
    solution=Solution()
    print(solution.twoSum([2,7,11,15],9))

2.回文数
给你一个整数x ，如果x是一个回文整数，返回true ；否则，返回false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例
输入：x = 121
输出：true

示例
输入：x = -121
输出：false

示例
输入：x = 10
输出：false

方法1：

class Solution(object):
    def isPalindrome(self, x):
        flag = 0
        l = len(str(x))//2
        for i in range(l):
            if str(x)[i] != str(x)[-1-i]:
                break
            flag += 1

        if flag == l:
            return True
        else:
            return False

# 方法2：

class Solution(object):
    def isPalindrome(self, x):
        if x<0:
            return False
        if str(x) == str(x)[::-1]:
            return True
        else:
            return False

# 测试
if __name__ == "__main__":
    solution = Solution()
    print(solution.isPalindrome(1121))

3.给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。

示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]

示例 2：
输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        carry = 0
        head = tail =None
        while (l1 != None) | (l2 != None):
            n1 = l1.val if l1 else 0
            n2 = l2.val if l2 else 0
            sum = n1 + n2 + carry
            if head == None:
                head = ListNode(sum % 10)
                tail = head
            else:
                tail.next = ListNode(sum % 10)
                tail = tail.next
            carry = sum // 10
            if l1:
                l1 = l1.next
            if l2:
                l2 = l2.next
        if carry > 0:
            tail.next = ListNode(carry)
        return head