
牛客网
The August
这个作者很懒,什么都没留下…
展开
-
牛客网 JZ31 栈的压入、弹出序列
描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。0<=pushV.length == popV.length <=1000-1000<=pushV[i]<=1000pushV 的所有数字均不相同示例1:输入:[1,2,3,4,5],[4,5,3,原创 2022-02-16 19:30:38 · 645 阅读 · 35 评论 -
牛客网 HJ1 字符串最后一个单词的长度
描述:计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)输入描述:输入一行,代表要计算的字符串,非空,长度小于5000。输出描述:输出一个整数,表示输入字符串最后一个单词的长度。示例:输入:hello nowcoder、、输出:8说明:最后一个单词为nowcoder,长度为8思路:首先定义一个变量pos用来找最后一个单词前的空格的位置,找到空格后pos+1就是最后一个单词的首字母位置2. 其次用s.size()-(pos原创 2021-12-26 16:52:15 · 777 阅读 · 5 评论