Kahen

小米oj

1(4) elasticsearch(1) java(3) maven(1) npm(1) 前端(1)

/ 注册

全部文章 / 小米oj （共17篇）

小米OJ上分日志——（一）A+B

序号：#1 难度：一般时间限制：2000ms 内存限制：128M 刷小米OJ题库的原因：想尝试过刷leetcode或者浙大的OJ，但英文版可能不太适合我，而且题目还挺有意思，还有排位段位机制，让我这热心王者玩家很兴奋，虽然这OJ上的题比较水。关键的是，刷这个OJ能换礼品能赚钱，又能刷题血赚 ...

2021-03-12

0 740

小米OJ上分日志——（二）找出单独出现的数字

序号：#2 难度：有挑战时间限制：1000ms 内存限制：10M 描述给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。输入输入多个数字，每个数字以空格分开。数字数量 N < 20，输入数字的最大值小于 256...

2021-03-12

0 467

小米OJ上分日志——（三）大数相减

序号：#3 难度：有挑战时间限制：1000ms 内存限制：100M 描述两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。输入有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a&g...

2021-03-12

0 630

小米OJ上分日志——（四）最长连续数列

序号：#4 难度：困难时间限制：1000ms 内存限制：10M 描述输入一个乱序的连续数列，输出其中最长连续数列长度，要求算法复杂度为 O(n) 。输入 54,55,300,12,56 输出 3 输入样例 100,4,200,1,3,2 54,55,300,12 1 5,4,3...

2021-03-12

0 426

小米OJ上分日志——（五）找出旋转有序数列的中间值

序号：#5 难度：一般时间限制：1000ms 内存限制：10M 描述给出一个有序数列随机旋转之后的数列，如原有序数列为：[0,1,2,4,5,6,7] ，旋转之后为[4,5,6,7,0,1,2]。假定数列中无重复元素，且数列长度为奇数。求出旋转数列的中间值。如数列[4,5,6,7,0,1,2...

2021-03-12

0 410

小米OJ上分日志——（十）爬楼梯

序号：#10 难度：一般时间限制：1000ms 内存限制：10M 描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入一个正整数，表示这个楼梯一共有多少阶输出一个正整数，表示有多少种不同的方式爬完这个楼梯输入样例 5 1...

2021-03-12

0 560

小米OJ上分日志——（六）交叉队列

序号：#6 难度：有挑战时间限制：1000ms 内存限制：10M 描述给出三个队列 s1，s2，s3 ，判断 s3 是否是由 s1 和 s2 交叉得来。如：s1 为 aabcc ， s2 为 dbbca。当 s3 为 aadbbcbcac 时，返回 true（即将 s1 拆成三部分： aa，...

2021-03-12

0 544

小米OJ上分日志——（七）第一个缺失正数

序号：#7 难度：有挑战时间限制：1000ms 内存限制：10M 描述给出一个无序的数列，找出其中缺失的第一个正数，要求复杂度为 O(n) 如：[1,2,0]，第一个缺失为3。如：[3,4,-1,1]，第一个缺失为2。输入 1,2,0 输出 3 输入样例 1,2,0 3,4,...

2021-03-12

0 432

小米OJ上分日志——（八）最少交换次数

序号：#8 难度：非常难时间限制：1000ms 内存限制：10M 描述给出一个无序数列，每次只能交换相邻两个元素，求将原数列变成递增数列的最少交换次数。如：数列：2,3,1，交换3和1后变成：2,1,3；交换1和2之后变成：1,2,3。总共交换2次。输入逗号隔开的正整数数列输出 ...

2021-03-12

0 654

小米OJ上分日记——（九）移除 K 位得到最小值

序号：#9 难度：困难时间限制：500ms 内存限制：10M 描述有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。假设：字符串的长度一定大于等于 K 字符串不会以 0 开头输入一行由 N 个数字组成的数字字...

2021-03-12

0 525