计蒜客
Runner&Coder
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计蒜客 最后一个单词的长度
给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。如果输入中不存在单词,返回 00。注意:“单词”是指不包含空格符号的字符串例如:对于字符串”hello World”(不带引号), 那么返回的结果是 55;对于字符串”abc abc “(不带引号),那么返回的结果就是 33。输入格式输入仅一行,为字符串 ss(长度不超过 1000010000)。输出格式输出 ss 中最后一个单词的原创 2017-12-02 13:08:55 · 303 阅读 · 0 评论 -
计蒜客 移除数组中的重复元素
给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A = {1, 1, 2}A={1,1,2},你的程序应该输出 22 即新数组的长度,新数组为 {1, 2}{1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。接下来一行 nn 个整数 A_i(-1000 \leq A_i \leq原创 2017-12-02 13:12:25 · 319 阅读 · 0 评论 -
计蒜客 罗马数字转换成整数
给定一个罗马数字 ss,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500500、10001000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:原创 2017-12-02 16:28:07 · 396 阅读 · 0 评论 -
计蒜客 单独的数字
给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7}{1,2,1,2,1,2,7},找出 77。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500),代表数组的长度。接下来一行输入 nn 个 int 范围内(-2147483648\ld原创 2017-12-02 17:43:10 · 246 阅读 · 0 评论
分享