剑指 Offer 20. 表示数值的字符串【字符串】
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”、”5e2”、”-123”、”3.1416”、”-1E-16”、”0123”都表示数值,但”12e”、”1a3.14”、”1.2.3”、”+-5”及”12e+5.4”都不是。
解题思路
根据字符设置不同的状态,进行状态间的转换和判断。
代码
1 | static class Solution20 { |
复杂度分析
时间复杂度:O(n)
空间复杂度:O(1)
资源
https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/
剑指 Offer 20. 表示数值的字符串【字符串】
You need to set
install_url
to use ShareThis. Please set it in _config.yml
.