力扣6~10题

题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 False
            if len(p)==2 and p[1]=='*':
                return True

        i=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+=1
            if i>=len(p):
                break

        s_p=0
        p_p=0
        while 1:
            if s_p>=len(s) and p_p>=len(p):
                return True
            if p_p>=len(p):
                return False


            if 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]!='.':
                        break
                    else:
                        if self.isMatch(s[i:],p[p_p]+p[p_p+2:]):
                            return True
                p_p+=2
            else:
                if s_p>=len(s):
                    return False
                if p[p_p]==s[s_p] or p[p_p]=='.':
                    p_p+=1
                    s_p+=1
                else:
                    return False

写得很气,所以赶工,注释都没有,再看的话又烦,感觉屎山一样,做的最久的一次,写了3个版本的代码

相关推荐
九圣残炎18 分钟前
【从零开始的LeetCode-算法】1456. 定长子串中元音的最大数目
java·算法·leetcode
lulu_gh_yu23 分钟前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
丫头,冲鸭!!!43 分钟前
B树(B-Tree)和B+树(B+ Tree)
笔记·算法
Re.不晚1 小时前
Java入门15——抽象类
java·开发语言·学习·算法·intellij-idea
sszmvb12341 小时前
测试开发 | 电商业务性能测试: Jmeter 参数化功能实现注册登录的数据驱动
jmeter·面试·职场和发展
测试杂货铺1 小时前
外包干了2年,快要废了。。
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
为什么这亚子2 小时前
九、Go语言快速入门之map
运维·开发语言·后端·算法·云原生·golang·云计算
2 小时前
开源竞争-数据驱动成长-11/05-大专生的思考
人工智能·笔记·学习·算法·机器学习
~yY…s<#>2 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
测试界萧萧2 小时前
外包干了4年,技术退步太明显了。。。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展