五月的风与火

摘要： 1. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 class Solution: def letterCombinations(self, digits: str) -> List[str]: mapping = { '2': 'abc', '3': 'd 阅读全文

摘要： 1. 三数之和 给定一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。返回所有和为 0 且不重复的三元组。 cla 阅读全文

摘要： 1. 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在六种特例： I 可以放在 V (5) 和 X (10) 的左边，来表 阅读全文

摘要： 1. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 class Solution: de 阅读全文

摘要： 1. 回文数 给定一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 class Solution: def isPalindrome(self, x: int) -> bool: str_x = s 阅读全文

摘要： 1. 整数反转 给定一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。 class Solution: def reverse(self, x: int) -> int: sig 阅读全文

摘要： 1.最长回文子串 给定一个字符串 s，找到 s 中最长的 回文 子串 class Solution: def longestPalindrome(self, s: str) -> str: def expand_around_center(left, right): while left >= 0 阅读全文

摘要： 1. 无重复字符的最长子串 给定一个字符串 s ，请找出其中不含有重复字符的 最长 子串 的长度。 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: char_dict = {} max_length = 0 sta 阅读全文

摘要： 1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 class Solution: def twoSum(self, nums: List[int], target: int) -> Lis 阅读全文