- 博客(18)
- 收藏
- 关注
RSS订阅原创 21天刷题计划之18.1—balanced-binary-tree（平衡二叉树）（Java语言描述）
平衡二叉树的描述：平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。代码实现如下：public boolean isBalanced(TreeNode root) { if(root == n...
2018-10-23 11:34:06
190
原创 21天刷题计划之17.1—maximum-depth-of-binary-tree（二叉树的最大深度）（Java语言描述）
public int maxDepth(TreeNode root) { int depth = 0; if(root == null){ depth = 0; } /*else if(root.left == null & root.right==null){ depth= 1; }*/ else{ depth = Math.max(maxDep...
2018-10-23 11:25:14
113
原创 21天刷题计划之11.2—牛牛打响指（Java语言描述）
题目描述：牛牛在地上捡到了一个手套，他带上手套发现眼前出现了很多个小人，当他打一下响指，这些小人的数量就会发生以下变化：如果小人原本的数量是偶数那么数量就会变成一半，如果小人原本的数量是奇数那么数量就会加一。现在牛牛想考考你，他要打多少次响指，才能让小人的数量变成1。输入描述:每个输入包含一个测试用例。 输入的第一行包括一个正整数，表示一开始小人的数量N(1<=N<=10^...
2018-10-17 23:00:36
274
原创 21天刷题计划之10.2—牛牛偶像养成记（Java语言描述）
题目描述：牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述：每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述：输出牛牛最后面向的方向，N表示北，...
2018-10-16 18:03:06
437
原创 21天刷题计划之10.1—统计大写字母个数（Java语言描述）
题目描述：找出给定字符串中大写字符(即’A’-‘Z’)的个数接口说明原型：int CalcCapital(String str);返回值：int输入描述:输入一个String数据输出描述:输出string中大写字母的个数示例1输入add123#$%#%#O输出1分析：获取输出的字符串，将字符串转换成字符数组，遍历字符数组并判断是否为大写字母即可。...
2018-10-16 17:34:12
268
原创 ***21天刷题计划之9.2—牛牛偶像养成记（Java语言描述）
题目描述：为了拯救因入学人数骤降，面临废弃的学校，牛牛决定成为偶像啦。当然，作为一个偶像，肯定是要上台表演的。已知牛牛拿到了n个上台表演的机会，第i次表演的上台时间为ti时刻，需要表演mi这么长的时间。牛牛为了提高自己的知名度，肯定要取得最多的上场次数。请问，牛牛最多能上场多少次呢？输入描述:第一行输入一个数字n(1≤n≤100000)，表示牛牛获得的上台表演的机会接下来n行，每...
2018-10-16 16:00:42
422
原创 21天刷题计划之9.1—童年生活三两事（Java语言描述）
题目描述：NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。输入描述：输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。输出描述：对应每个输入包括一个输出。为redraiment到达第n阶不同走法的数量。示例1输入...
2018-10-16 15:19:27
476
原创 21天刷题计划之8.2—暗黑字符串（Java语言描述）
题目描述：一个只包含’A’、‘B’和’C’的字符串，如果存在某一段长度为3的连续子串中恰好’A’、‘B’和’C’各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了’A’,‘B’,‘C’各一个，所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含’A’,‘B’,‘C’,所以是暗黑的字符串你的任务就是计...
2018-10-15 22:12:58
149
原创 21天刷题计划之8.1—数字比较（Java语言描述）
题目描述：牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。由此，他想出了一种十分奇妙的数字比较方法，给出两个数字x和y，请你比较xy和yx的大小，如果前者大于后者，输出">"，小于则输出"<"，等于则输出"="。输入描述:两个数字x和y。满足1 <= x,y <...
2018-10-15 22:01:01
150
原创 21天刷题计划之6.2—NowCoder的遭遇（Java语言描述）
题目描述：NowCoder的老家住在工业区，日耗电量非常大。是政府的眼中钉肉中刺，但又没办法，这里头住的可都是纳税大户呀。今年7月，又传来了不幸的消息，政府要在7、8月对该区进行拉闸限电。但迫于压力，限电制度规则不会太抠门，政府决定从7月1日停电，然后隔一天到7月3日再停电，再隔两天到7月6日停电，一次下去，每次都比上一次晚一天。NowCoder可是软件专业的学生，怎么离得开计算机。如果停...
2018-10-14 22:30:20
686
原创 21天刷题计划之6.1—数组中重复的数字（Java语言描述）
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路分析：遍历数组找到相同的两个输出即可。public class Solution { // Para...
2018-10-14 21:57:15
89
原创 21天刷题计划之5.2—牛牛的游戏（Java语言描述）
题目描述：牛牛很喜欢玩接龙游戏，一天他突发奇想，发明了一种叫做“字符串链”的游戏。 这个游戏的规则是这样的，给出3个字符串A，B，C，如果它们满足以下两个条件，那么就可以构成一个“字符串链”：1.A的最后一个字母和B的第一个字母相同；2.B的最后一个字母和C的第一个字母相同。现在牛牛给出了3个字符串A，B，C，希望你能判断这3个字符串能否构成一个“字符串链”，若能则输出“YES”，否则输...
2018-10-12 15:01:08
497
原创 21天刷题计划之5.1—数字的颠倒（Java语言描述）
题目描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出示例：输入：1516000输出：0006151思路分析：看到逆序输出，并且是以字符串形式输出的，首先想到的就是StringBuffer对象，通...
2018-10-12 14:50:27
134
原创 21天刷题计划之4.2—优雅的点（Java语言描述）
题目描述：小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。输入描述：输入为一个整数，即为圆半径的平方,范围在32位in...
2018-10-12 14:38:28
126
原创 21天刷题计划之4.1—词频统计（Java语言描述）
题目描述：请设计一个高效的方法，找出任意指定单词在一篇文章中的出现频数。给定一个string数组article和数组大小n及一个待统计单词word，请返回该单词在文章中的出现频数。保证文章的词数小于等于1000。分析：其实最简单的方法就是遍历数组然后判断是否存在制定的单词即可，每找到一次计数器加1即可。代码实现：import java.util.*;public class F...
2018-10-12 14:30:42
180
原创 21天刷题计划之3.1—好多鱼（Java语言描述）
牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛要放入的鱼就需要保证：1、放进去的鱼是安全的，不会被其他鱼吃掉2、这条鱼放进去也不能吃掉其他鱼...
2018-10-10 20:42:23
404
原创 21天刷题计划之2.2—小易喜欢的单词（Java语言描述）
题目描述：小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢&quot;ABBA&quot;，因为这里有两个连续的’B’小易不喜欢&quot;THETXH&quot;，因为这里包含子序列&quot;THTH&quot;小易不喜欢&am
2018-10-10 15:34:34
230
原创 21天刷题计划之2.1—禁忌雷炎（Java语言描述）
赫柏在绝域之门击败鲁卡斯后，从鲁卡斯身上掉落了一本高级技能书，赫柏打开后惊喜地发现这是一个早已失传的上古技能—禁忌雷炎。该技能每次发动只需扣很少的精神值，而且输出也非常高。具体魔法描述如下：把地图抽象为一个二维坐标，技能发动者位于(0,0)位置。以技能发动者为中心，做一个半径为r的圆，满足r^2=S，如果敌人位于这个圆上，且位置为整点坐标，这个敌人将收到该技能的输出伤害。。例如当S=25时...
2018-10-10 10:21:57
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人