牛客网刷题(java)
James95107
让优秀成为一种习惯!
展开
-
牛客网刷题:Q3禁忌雷炎(一般)
题目: 赫柏在绝域之门击败鲁卡斯后,从鲁卡斯身上掉落了一本高级技能书,赫柏打开后惊喜地发现这是一个早已失传的上古技能—禁忌雷炎。该技能每次发动只需扣很少的精神值,而且输出也非常高。 具体魔法描述如下: 把地图抽象为一个二维坐标,技能发动者位于(0,0)位置。以技能发动者为中心,做一个半径为r的圆,满足r^2=S,如果敌人位于这个圆上,且位置为整点坐标,这个敌人将收到该技能的输出伤害。例如当S=25...原创 2018-10-18 14:35:15 · 207 阅读 · 0 评论 -
牛客网刷题:Q1判断一颗二叉树是不是对称(简单)
题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 分析:如果一个二叉树是对称的,那么这个二叉树的第 N 层中,第 i 个元素与第(2*N-i+1)个元素是相等的。即如下图所示: 解题思路: (1)首先考虑第一层。如果第一层为空,则直接返回true;否则判断第二层。 (2)第二层。如果第二层全为空,则直接返回true;如果第二层其...原创 2018-10-16 20:17:33 · 189 阅读 · 0 评论 -
牛客网刷题:Q2下厨房(简单)
题目 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。 输出描述: 输出一行一个数字表示完成所有料理需要多少种不同的材料。 输入例子: BUTT...原创 2018-10-18 14:34:17 · 179 阅读 · 0 评论 -
牛客网刷题:Q4小易喜欢的单词(较难)
题目: 小易喜欢的单词具有以下特性: 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。 例如: 小易不喜欢"ABBA",因为这里有两个连续的’B’ 小易不喜欢"THETXH",因为这里包含子序列"THTH" 小易喜欢"原创 2018-11-07 12:03:09 · 243 阅读 · 0 评论 -
牛客网刷题:Q5好多鱼(较难)
题目: 分析: 解题思路: 解题代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 鱼的最小尺寸 int mi = in.nextInt(); // 鱼的最大尺寸 i...原创 2018-11-07 17:24:04 · 274 阅读 · 0 评论