class Solution: def isPalindrome(self, x: int) -> bool: original_str=str(x) # reverse_str=original_str[::-1] return True if original_str==original_str[::-1] else False
if name == ‘main’: x=-121 print(Solution().isPalindrome(x))
2.盛最多容器的水
‘’'给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。
n &#61;&#61; height.length 2 <&#61; n <&#61; 105 0 <&#61; height[i] <&#61; 104
来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;https://leetcode-cn.com/problems/container-with-most-water 著作权归领扣网络所有。商业转载请联系官方授权&#xff0c;非商业转载请注明出处。’’’ from typing import List
#暴力解法
class Solution:
def maxArea(self, height: List[int]) -> int:
maxValue&#61;0
for i in range(len(height)):
for k in range(i&#43;1,len(height)):
width&#61;k-i
heigh&#61;height[i] if height[i]<&#61;height[k] else height[k]
curValue&#61;width*heigh
maxValue&#61;curValue if curValue>maxValue else maxValue
来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;https://leetcode-cn.com/problems/longest-common-prefix 著作权归领扣网络所有。商业转载请联系官方授权&#xff0c;非商业转载请注明出处。’’’ from typing import List class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: strs &#61; sorted(strs, key&#61;lambda a: len(a)) str_ &#61; strs[0] length &#61; 0 # 从第二个字符串开始,依次比对它们的前n个字符是否相同 for byte_index in range(len(str_)): flag &#61; 1 for i in range(1, len(strs)): # 从第二个字符开始 if strs[i][byte_index] !&#61; str_[byte_index]: flag &#61; 0 break if flag: length &#43;&#61; 1 else: break
return str_[:length]
if name &#61;&#61; ‘main’: strs &#61; [“flower”,“flow”,“flight”]