2042. 检查句子中的数字是否递增
2023-03-12 16:10 作者:目标力扣Knight | 我要投稿

方法一:切割后遍历
按照空格切分整个字符串,然后判断每一个数字Token是否大于前一个,标的为-1,满足则持续更新标的;
Python版本
C++版本
复杂度分析
时间复杂度:O(N)。此处的 n 指的是切割后的Token 总数,至多为100。
空间复杂度:O(N)。此处N指的是整个 s 串按照空格切割后的Token的数量,至多为 100;
方法二:一次遍历
依次遍历整个字符串,遇到数字类型的字符串则将其整个数字取出,判断是否大于前一个数即可,标的为-1, 以后不断更新标的即可;
Python版本
C++版本
复杂度分析
时间复杂度:O(N)。此处的 n 指的是 s 串的长度。
空间复杂度:O(1)。未占用额外的空间。