小米oj
困惑小生
这个作者很懒,什么都没留下…
展开
-
小米oj 11 构建短字符串
11.构建短字符串 描述 给定任意一个较短的子串,和另一个较长的字符串,判断短的字符串是否能够由长字符串中的字符组合出来,且长串中的每个字符只能用一次。输入 一行数据包括一个较短的字符串和一个较长的字符串,用一个空格分隔,如: ab aab bb abc aa cccc uak areuok输出 如果短的字符串可以由长字符串中的字符组合出来,返回字符串 “true”,否则返回字符串...原创 2018-09-15 19:45:18 · 590 阅读 · 0 评论 -
小米oj 6 交叉队列
引用块内容描述 给出三个队列 s1,s2,s3 ,判断 s3 是否是由 s1 和 s2 交叉得来。 如:s1 为 aabcc , s2 为 dbbca。 当 s3 为 aadbbcbcac 时,返回 true(即将 s1 拆成三部分: aa,bc,c 分别插入 s2 对应位置) 否则返回 false。 输入 aabcc,dbbca,aadbbcbcac 输出 tru...原创 2018-09-12 19:42:00 · 1280 阅读 · 0 评论 -
节约用电
为了节约用电,星际争霸里的神族(Protoss)每天需要在战斗结束后关闭神族水晶(Pylon)的电源。 神族的电源开关是由一个巨大的网络与水晶连接的,每个水晶对应一个开关,其中第 i 个开关会同时改变第 i 个水晶,第 2 * i 个水晶以及第 3 * i 个水晶… 的状态(水晶和开关的编号都从 1 开始)。 现在给出所有 n 个水晶的初始状态,问最少需要多少次开关操作才能使所有水晶 变为关闭状...原创 2018-09-30 21:03:32 · 720 阅读 · 0 评论 -
小米oj—字符串拼颜值
描述现在是拼颜值的时代。 字符串也是如此,如果相邻字符相同出现次数越多 (即 s[i] == s[i + 1] ),那么字符串越丑,反之,颜值就越高。 我们定义字符串的丑陋度计算方法:如果对于两个相邻字符相等,加1分。否则不加分。 现在有一个由 a, b 和 ? 组成的字符串,计算丑陋度前需要先将字符串中的所有 ? 替换成 a 或 b。请输出能得到最低的字符串丑陋度。举例: ?? 可表示为 a...原创 2018-10-02 08:38:12 · 563 阅读 · 0 评论 -
小米oj——纯位数
描述在数学中,所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中,1,22,333,555 都是纯位数。 很显然,15 在十进制中不是一个纯位数,但是在二进制 15(10) = 1111(2) 却是一个纯位数。一个显然的事实是,对于正整数 N,其在 N+1 进制中必然是一个一位数,也就必然是个纯位数。对于一个正整数 N,试找出使其成为纯位数的最小进制 K。输入一个正整数 N ...原创 2018-10-02 13:12:22 · 1037 阅读 · 0 评论 -
小米oj——最少交换次数
描述给出一个无序数列,每次只能交换相邻两个元素,求将原数列变成递增数列的最少交换次数。 如:数列:2,3,1,交换3和1后变成:2,1,3;交换1和2之后变成:1,2,3。总共交换2次。输入逗号隔开的正整数数列输出正整数输入样例2,3,1复制样例输出样例2本题可以简化为求数组中每一个元素的逆序数和贴上代码private static String solution(S...原创 2018-10-02 15:32:57 · 851 阅读 · 0 评论 -
小米oj——找出可能的合的组合——深搜
描述给出一组不重复的正整数,从这组数中找出所有可能的组合使其加合等于一个目标正整数 M,如:一组数为 1, 2, 3,目标数为 4,那么可能的加合组合为: 1, 1, 1, 1 1, 1, 2 1, 2, 1 1, 3 2, 1, 1 2, 2 3, 1 注意相同的组合数字顺序不同也算一种,所以这个例子的结果是 7 种。输入一组连续不重复的 N 个正整数(, 隔开,0<N<10...原创 2018-10-03 10:27:33 · 868 阅读 · 0 评论 -
移除 K 位得到最小值—9
贪心算法,思路:考虑最前面的数与后面的数比较,如果前面的数大于后面的数则删除。描述有一行由 N 个数字组成的数字字符串,字符串所表示的数是一正整数。移除字符串中的 K 个数字,使剩下的数字是所有可能中最小的。假设:字符串的长度一定大于等于 K字符串不会以 0 开头输入一行由 N 个数字组成的数字字符串(0 < N < 20),和一个正整数 K(K < N),两个...原创 2018-09-26 22:15:28 · 856 阅读 · 1 评论 -
17.小写数字转为大写数字
package 小米oj;public class 小写数字转大写数字 { public static void main(String[] args) { // System.out.println(solution("10000000000")); System.out.println(solution("1")); } private static String...原创 2018-10-07 21:54:14 · 820 阅读 · 0 评论