2019年5月16日
【剑指Offer】52、正则表达式匹配
摘要： 本系列博客为《剑指Offer》的刷题笔记。请实现一个函数用来匹配包括'`.`'和'`*`'的正则表达式。模式中的字符'`.`'表示任意一个字符，而'`*`'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"`a.a`"和"`ab*ac*a`"匹配，但是与"`aa.a`"和"`ab*a`"均不匹配。 阅读全文
posted @ 2019-05-16 10:02 gzshan 阅读(1511) 评论(0) 推荐(0)
【剑指Offer】51、构建乘积数组
摘要： 本系列博客为《剑指Offer》的刷题笔记。给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素`B[i]=A[0] * A[1]... * A[i-1] * A[i+1]... * A[n-1]`。不能使用除法。 阅读全文
posted @ 2019-05-16 09:57 gzshan 阅读(1704) 评论(0) 推荐(0)