LeetCode每日两题————day4

LeetCode每日两题————day3

LeetCode9.回文数

问题详情

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

代码实现

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        str_x = str(x)
        if str_x == str_x[::-1]:
            return True
        else:
            return False

个人思路

将所传入的数字转成字符串格式，再对其进行判断。

LeetCode11.盛水最多的容器

问题详情

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

代码详解

class Solution:
    def maxArea(self, height: List[int]) -> int:
        i, j, res = 0, len(height) - 1, 0
        while i < j:
            if height[i] < height[j]:
                res = max(res, min(height[j], height[i]) * (j - i))
                i += 1
            else:
                res = max(res, min(height[j], height[i]) * (j - i))
                j -= 1
        return res 

个人思路

使用双指针法，从左右开始向中间缩进，让高度小的向高度大的靠近。