e E 问题只要稍微改下 graph即可

来源:9-3 LeetCode:65. 有效数字

teaper

2022-09-07

const graph = {
        0: { 'blank': 0, 'sign': 1, '.': 2, 'digit': 6},
        1: { 'digit': 6, '.': 2 },
        2: { 'digit': 3 },
        3: { 'digit': 3, 'e': 4 , 'E': 4},
        4: { 'digit': 5, 'sign': 7 },
        5: { 'digit': 5 },
        6: { 'digit': 6, '.': 3, 'e': 4 ,'E': 4},
        7: { 'digit': 5 }
    }

在所有的’e’: 4 后面加上 ‘E’ : 4 相当于给图加上两条路

写回答

1回答

lewis

2022-09-07

嗯嗯,这样也行的。

0
0

JavaScript版数据结构与算法 轻松解决前端算法面试

夯实算法基础,填补技术短板,助力面试考题最后一公里

2481 学习 · 683 问题

查看课程