classSolution:defreverse(self, x:int)->int:if0< x <=2**31-1:
m =str(x)[::-1]ifint(m)<2**31-1:returnint(m)else:return0if0> x >=-2**31:
y =-x
n =str(y)[::-1]ifint(n)<=2**31:return-int(n)else:return0if x==0:return0
阅读目录 1. 题目2. 解题思路3. 代码实现 1. 题目 2. 解题思路
定义 d p [ i ] dp[i] dp[i] 表示 s [ 0 , i ] s[0, i] s[0,i] 是否可以被字典中出现的单词拼接,那么状态转移方程为: d p [ i ] t r u e ,如果存在任意 j ∈ [ 0 , i − 1…