题6(中等):
思路:
这个相较于前面只能是简单,个人认为,会print打印菱形都能搞这个,直接设置一个2阶数组就好了,只要注意位置变化就好了
python代码:
def convert(self, s: str, numRows: int) -> str:
#创建n堆空字符串
new_list=['' for i in range(numRows)]
#遍历字符串
k=0
flag=1
for i in range(len(s)):
new_list[k]+=s[i]
k+=flag
if numRows-1==0:
k=0
else:
if k==0:
flag=1
elif k==numRows-1:
flag=-1
return ''.join(new_list)
题7(中等):
思路:
怎么感觉难度降下来了,这个用python太容易了啊,用c++应该也不难吧,翻转字符串一个栈不就好了吗?
python代码:
class Solution:
def reverse(self, x: int) -> int:
x_str=str(x)
if x_str[0]=='-':
x_str='-'+x_str[:0:-1]
else:
x_str=x_str[::-1]
i=int(x_str) if int(x_str)>=-2**31 and int(x_str)<= 2**31-1 else 0
return i
题8(中等):
思路:
这个截断和我想的截断有点不同啊,我以为还要转二进制然后断呢
python代码:
class Solution:
def myAtoi(self, s: str) -> int:
s=s.strip()
s_num=''
for i in range(len(s)):
if i==0 and (s[i]=='+' or s[i]=='-'):
s_num+=s[i]
continue
if ord(s[i])>=ord('0') and ord(s[i])<=ord('9'):
s_num+=s[i]
continue
else:
break
if s_num=='+' or s_num=='-':
s_num=0
s_num=int(s_num if s_num!='' else 0)
if s_num<=-2**31:
s_num=-2**31
if s_num>=2**31-1:
s_num=2**31-1
return s_num
题9(简单):
思路:
这个对于python有点过于简单了吧
python代码:
class Solution:
def isPalindrome(self, x: int) -> bool:
return str(x)==str(x)[::-1]
题9(困难):
思路:
我只能说我不是理解正则,毕竟爬虫我都不管啥,直接.*?,导致我理解错了题意思,我当时以为*是可以匹配任意了,然后写一晚上都没成功,看评论才理解意思,其实理解了写起来就清晰了,采用的方法是递归,时间比较消耗,所以要预处理一下,不然超时
python代码:
class Solution:def isMatch(self, s: str, p: str) -> bool:if p=='':return s==''if s=='':if len(p)!=2 and p[1]!='*':return Falseif len(p)==2 and p[1]=='*':return Truei=0#预处理,while 1:if p[i]=='*':if i+2<len(p) and p[i+2]=='*':if p[i-1]==p[i+1]:p=p[:i+1]+p[i+3:]i+=1if i>=len(p):breaks_p=0p_p=0while 1:if s_p>=len(s) and p_p>=len(p):return Trueif p_p>=len(p):return Falseif p_p+1<=len(p)-1 and p[p_p+1]=='*':for i in range(s_p,len(s)):if s[i]!=p[p_p] and p[p_p]!='.':breakelse:if self.isMatch(s[i:],p[p_p]+p[p_p+2:]):return Truep_p+=2else:if s_p>=len(s):return Falseif p[p_p]==s[s_p] or p[p_p]=='.':p_p+=1s_p+=1else:return False
写得很气,所以赶工,注释都没有,再看的话又烦,感觉屎山一样,做的最久的一次,写了3个版本的代码