欢迎光临散文网 会员登陆 & 注册

2042. 检查句子中的数字是否递增

2023-03-12 16:10 作者:目标力扣Knight  | 我要投稿

2042. 检查句子中的数字是否递增

方法一:切割后遍历

按照空格切分整个字符串,然后判断每一个数字Token是否大于前一个,标的为-1,满足则持续更新标的;

Python版本

 

C++版本

复杂度分析

  • 时间复杂度:O(N)。此处的 n 指的是切割后的Token 总数,至多为100。

  • 空间复杂度:O(N)。此处N指的是整个 s 串按照空格切割后的Token的数量,至多为 100;

方法二:一次遍历

依次遍历整个字符串,遇到数字类型的字符串则将其整个数字取出,判断是否大于前一个数即可,标的为-1, 以后不断更新标的即可;

Python版本

C++版本

复杂度分析

  • 时间复杂度:O(N)。此处的 n 指的是 s 串的长度。

  • 空间复杂度:O(1)。未占用额外的空间。

备注

while循环一般与while结合,最重要的是通过指针控制循环的进度,一定要显式给出步进,写错的原因还有内部while循环的条件写错,本应该判断数字错写为字母;


2042. 检查句子中的数字是否递增的评论 (共 条)

分享到微博请遵守国家法律