当前位置：首页 > news >正文

CodeTop-0203Day02

news 2026/5/12 2:30:50

Two Problem

整数反转: https://leetcode.cn/problems/reverse-integer/
无重复字符的最长子串: https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/

Q1: 整数反转

本来想用字符串反转的,后来发现“不允许 64 位整数”限制,那么在构建结果时会面临溢出问题.
而且发现没有注意返回值是int, 哈哈,本来甚至直接返回字符串了->要仔细审题哦~

Answer One: 逐位弹出+数值构造(每次更新前做溢出预判)

class Solution:def reverse(self, x: int) -> int:# 边界定义INT_MAX=2**31-1     # 2147483640 + 7INT_MIN=-2**31      # -2147483648# 计算符号sign = -1 if x < 0 else 1# 边界值限制limit = INT_MAX%10 if sign == 1 else abs(INT_MIN)%10x=abs(x)# 每次计算一位数字, 累加到ans中res = 0        while x:digit = x%10x//=10# 先判断再计算, 避免计算结束后进不了下一轮循环直接输出导致溢出if res > INT_MAX//10 or ( res == INT_MAX//10 and digit > limit ): return 0res = res*10+digit# 添加符号res *=sign# 返回结果return res

Q2: 无重复字符的最长子串

通过滑动窗口解决连续区间问题

Answer One: 滑动窗口(set实现)

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:# set做滑动窗口seen = set()l = 0ans = 0for r in range(len(s)):# 右边界重复时候, 重置左边界:直到删除到set中没有右边界为止while s[r] in seen:seen.remove(s[l])l += 1# 加入右边界并更新ansseen.add(s[r])ans = max(ans, r-l+1)return ans

Answer Two: 滑动窗口(哈希表dict实现)

用哈希表(dict) 记录“最后出现位置”, 解决set遇到重复，要一格一格删的问题

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:# 哈希表(dict)做滑动窗口# 存储: <字符,索引> - <ch,idx>last = {}l = 0ans = 0for r, ch in enumerate(s):# 字符在窗口内, 即窗口内有重复, 则跳过此重复字符if ch in last and last[ch] >= l:l = last[ch] + 1# 记录新值last[ch] = rans = max(ans, r-l+1)return ans