牛短熊长

题解

/ 注册

全部文章 / 题解（共8篇）

车站建造问题

我用了一天时间，绞尽脑汁写出了AC的代码，满心欢喜去讨论区看看别人的思路，发现，这“哥德巴赫猜想”什么鬼？！！！！！！非素数可分解为两个或三个素数！！！！喂喂喂，裁判，这有人作弊！！！！好吧，冷静下来，一研究，满嘴苦涩，我这是绕了个大弯啊！！！这里先解释下“哥德巴赫猜想”，有兴趣的可以看看后面的我的...

哥德巴赫猜想素数

2020-06-07

14 1200

放苹果

这个可以通过从一个苹果开始，不断往上推，推到第N个苹果。当我们只有一个苹果的时候，我们有几种情况？没错，1种，就是1。现在，我们有两个了，相对于一个苹果，我们多了一个自由的苹果，它可以放在别的盘子里（11），也可以和刚才的苹果放在一起（2）。所以有两种情况。现在，苹果有是三个了。相对于两个，我们又多...

2020-05-26

3 933

【中级】单词倒排

这道题如果会用正则匹配的话，完全配不上中级这个难度啊。需要注意的就是把两头的空格去掉代码如下： import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc...

2020-05-09

0 657

字符串加密

我们用一个长度为26的int数组，记录key中每个字母第一次出现的位置，为了与没出现的字母做出区分，记录的位置从1开始算。假设key中有i个不重复的字母，那在新的字典中，没出现的字母一定是从i位开始依次排列，前面的0到i-1是key中出现的字母。构造出新字典后，直接对data中的字符一个个转换就可以...

2020-05-08

0 552

求小球落地5次后所经历的路程和第5次反弹的高度

已经定好了每次反弹1/2的高度，反弹5次。那输出的两个数直接算出来就可以了。麻烦的是小数位最长保留6位，只显示有效小数位，所以没办法格式化输出，只能自己动手了。代码很简单，需要注意的是1.一定要先把int转成double再计算，不然结果不对；2.用.分割的时候需要写成"\."，不然识别不了。就是不知...

2020-05-08

1 755

机器人的运动范围

我先贴两张图这是输入为11，30,30时的边界示意图。绿色的是不能到达的方块。白色的是可以到达的方块。这是输入参数是15,20,20时的示意图。通过图我们可以发现：1.第一行和第一列的数位之和是一一对应的，都是0到9,1到10,2到11这样增长的。而算出第一行和第一列的数位之和后，其他格子的数位之和...

2020-05-01

0 518

复杂链表的复制

这个刚开始想的是先顺着next遍历一遍链表，把所有元素都存在动态数组里。然后再遍历各个结点的random，把random都连上。但提交后发现，next有可能无法遍历完所有的结点，比如有的结点的random连接的是并没有在next链中出现的结点。1->2->3->4->null...

2020-04-30

4 901

字符串的排列

链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7?answerType=1&f=discussion来源：牛客网开始想的是列出所有可能，找规律，发现从后往前找，麻烦地令人绝望，试着从前...

2020-04-29

0 541