算法
记录自己平时刷题时的一些感悟。
Yangon青
这个作者很懒,什么都没留下…
展开
-
牛客网剑指offer之表示数值的字符串
题目描述: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 这是牛客网上剑指offer专栏的一道题 事实上自己之前刷leetcode的时候也遇到了这道题 当时觉得情况太复杂 直接看的题解 题解中有人...原创 2020-04-23 13:43:17 · 114 阅读 · 0 评论 -
牛客网剑指offer之正则表达式匹配
题目描述: 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配 这道题其实突破点在于pattern[n+1]是不是 * 号 具体解释见注释 public cl...原创 2020-04-23 13:42:57 · 143 阅读 · 0 评论