摘要: 1. 三数之和 给定一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。返回所有和为 0 且不重复的三元组。 cla 阅读全文
posted @ 2024-08-22 21:54 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 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) 的左边,来表 阅读全文
posted @ 2024-08-21 19:55 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 class Solution: de 阅读全文
posted @ 2024-08-20 07:23 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 回文数 给定一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 class Solution: def isPalindrome(self, x: int) -> bool: str_x = s 阅读全文
posted @ 2024-08-19 13:16 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 整数反转 给定一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。 class Solution: def reverse(self, x: int) -> int: sig 阅读全文
posted @ 2024-08-18 11:28 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.最长回文子串 给定一个字符串 s,找到 s 中最长的 回文 子串 class Solution: def longestPalindrome(self, s: str) -> str: def expand_around_center(left, right): while left >= 0 阅读全文
posted @ 2024-08-17 23:32 WindMay 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1. 无重复字符的最长子串 给定一个字符串 s ,请找出其中不含有重复字符的 最长 子串 的长度。 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: char_dict = {} max_length = 0 sta 阅读全文
posted @ 2024-08-15 22:36 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 class Solution: def twoSum(self, nums: List[int], target: int) -> Lis 阅读全文
posted @ 2024-08-15 00:26 WindMay 阅读(7) 评论(1) 推荐(0) 编辑