本文始发于个人公众号:TechFlow,原创不易,求个关注

  • 当我们把每一个符号合法的情况梳理清楚之后,会发现其实也没有那么复杂,情况也没有那么多。这其实也是常用套路,我们把互相耦合的一些变量拆分开了,彼此互不影响。这样我们就可以单独考虑这其中的每个零件,而不用面对它们互相耦合的复杂情况了。

    我们把刚才梳理出来的全部用代码实现就可以通过这题了:

    class Solution:
    def isNumber(self, s: str) -> bool:
    s = s.strip()
    numbers = [str(i) for i in range(10)]
    n = len(s) # 用4个标记记录e和小数点以及数字和e之后的数字有无出现过
    e_show_up, dot_show_up, num_show_up, num_after_e = False, False, False, False for i in range(n):
    c = s[i]
    # 如果是数字,则将数字和e后出现的数字都标记为true
    # 没有e的浮点数也认为e之后出现过数字
    if c in numbers:
    num_show_up = True
    num_after_e = True
    # 如果是正负号,只有出现在首位或者是e后面才是合法
    elif c in ('+', '-'):
    if i > 0 and s[i-1] != 'e':
    return False
    # 如果是小数点,那么必须保证e和小数点都没有出现过
    elif c == '.':
    if dot_show_up or e_show_up:
    return False
    dot_show_up = True
    # 如果是e,要保证已经有数字出现,并且e没有出现过
    elif c == 'e':
    if e_show_up or not num_show_up:
    return False
    e_show_up = True
    num_show_up = False
    # 其他情况都视为非法
    else:
    return False return num_show_up and num_after_e

    总结

    这题我们看代码好像也不复杂,但是想要把这么多条件都梳理清楚,写出这样简单的代码也不是一件容易的事情。必须建立在我们对问题有了充分的思考的基础上,其实我们的代码还疏漏了一个条件就是前导零的情况。如果0出现在数字最前面其实也是非法的,不过这题当中没有针对这样的case,但实际上我们是应该考虑的,这里也是我偷懒了。

    很多人很讨厌模拟题,包括我在内,原因就是情况太多很恶心人,经常会中招遗漏一些情况。看看这题的评分也能看得出来,点赞的只有678,反对的却又4572,可见一斑。但其实模拟题也是一种对思维的锻炼,需要我们有冷静的思维和理智的分析,这也是一个优秀的选手必不可少的。希望大家都能攻克这道难关。

    今天的文章就到这里,原创不易,扫码关注我,获取更多精彩文章。

    这道LeetCode题究竟有什么坑点,让它的反对是点赞的9倍?-LMLPHP

    05-26 09:36