- 博客(115)
- 收藏
- 关注
RSS订阅原创 用Java解决力扣网题目电话号码的字母组合（题目来自力扣网）
题目：电话号码的字母组合题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/..
2020-11-01 08:35:46
219
原创 用Java解决力扣网题目最长公共前缀（题目来自力扣网）
题目：最长公共前缀题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-...
2020-11-01 08:32:45
286
原创 用Java解决力扣网题目罗马数字转整数（题目来自力扣网）
题目：罗马数字转换整数题目描述：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, ...
2020-11-01 08:28:59
258
原创 用Java解决力扣网题目整数转罗马数字（题目来自力扣网）
题目：整数转罗马数字题目描述：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即...
2020-11-01 08:26:26
105
原创 用Java解决力扣网题目盛最多水的容器（题目来自力扣网）
题目：盛最多水的容器题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例：输入：[1,8,6,...
2020-11-01 08:23:15
106
原创 用Java解决力扣网题目回文数（题目出自力扣网）
题目：回文数（题目来自力扣网）题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。来源：力扣（LeetCode）链接：https://leetcode.
2020-11-01 08:17:36
840
原创 用Java解决整数反转（题目来自力扣网）
题目：整数反转（题目出自力扣网）题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231,231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（LeetCode）链接：https://leetcode-cn.c...
2020-11-01 08:13:00
108
原创 用Java解决力扣题目 Z形变换
题目：Z字形变换（题目来自力扣网，用Java解决）题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：string convert(strin...
2020-11-01 08:08:08
168
1
原创 寻找两个正序数组的中位数（题目来自力扣网，用Java解决）
题目：寻找两个正序数组的中位数（力扣题目，用Java解决）题目描述：给定两个大小为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输...
2020-11-01 08:02:40
172
原创 两数之和（题目来自力扣网，用Java解决）
题目：两数之和题目描述：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。题目示例：示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（LeetCode）链接：https://leetcode-cn.com...
2020-11-01 07:56:04
82
原创 用Java解决力扣题目（题目来自力扣网） 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution { p...
2020-09-25 09:55:49
104
原创 用Java解决力扣题目拥有最多糖果的孩子
题目描述：给你一个数组candies和一个整数extraCandies，其中candies[i]代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有 最多的糖果。注意，允许有多个孩子同时拥有 最多的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true]解释：孩子 1 有...
2020-09-25 08:38:07
162
原创 用Java解决力扣题目一维数组的动态和
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1.
2020-09-25 08:22:48
284
原创 用Java解决牛客网题目WY18统计回文
题目描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：A = “aba”，B = “b”。这里有4种把B插入A的办法：* 在A的第一个字母之前: "baba" 不是回文*.
2020-09-24 10:05:24
138
原创 用Java解决牛客网题目WY4炮台攻击
题目描述兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格------约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如果一个炮台能攻击 到敌人,那么就会对敌人造成1×的伤害.黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人 的坐标. 问:那么敌人受到伤害会是多大?输入描述:第一行9个整数,R,x1,y
2020-09-24 10:03:40
184
原创 用Java解决牛客网题目QY6回文素数
题目描述如果一个整数只能被1和自己整除,就称这个数是素数。如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666如果一个数字既是素数也是回文数,就称这个数是回文素数牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。输入描述:输入包括一行,一行中有两个整数(1 ≤ L ≤ R ≤ 1000)输出描述:输出一个整数,表示区间内回文素数个数。import java.io.BufferedReader;import j
2020-09-23 15:21:12
187
原创 用Java解决牛客网题目CM8 翻转子串
题目描述给定2个字符串s1和s2，请判断s2是否为s1旋转而成，返回bool值。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例："Hello world","worldhello "返回：false"waterbottle","erbottlewat"返回：trueimport java.util.*;public class ReverseEqual { public boolean checkReverseEqual.
2020-09-23 14:43:14
168
原创 用Java解决牛客网题目NC531递增数组
递增数组时间限制 :1sec / 空间限制: 256MB题意：牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？输入：给定arrayarray数组1 \leq array.size \leq 2*10^{5}1≤array.size≤2∗1051 \leq array[i] \leq 1*10^{9}1≤array[i]≤1∗109输出：返回最小次数思路：我们只需要看相邻的两个..
2020-09-23 10:10:26
127
原创 用Java解决牛客网题目NC586车站建造问题
题目描述有10^8个村庄排在一条公路上，依次编号为0~10^8-1，相邻村庄距离为1，其中有n个村庄居住着牛牛，居住着牛牛的村庄从小到大依次为a0~an-1，其中保证a0=0.现在需要建设车站，有两个要求必须被满足：1、每个有牛牛居住的村庄必须修建车站。2、相邻车站的距离必须为1或为某个质数。现给出n和a数组，求需要建设车站的最小数量。思路:完成这倒题目前先做牛客网题目NC527最少素数拆分会使这倒题目简单很多NC527链接：https://www.nowcoder.com/quest.
2020-09-23 09:08:22
173
原创 用Java解决牛客网题目NC560打字
打字时间限制 :1sec / 空间限制: 256MB题意：牛妹在练习打字，现在按照时间顺序给出牛妹按下的键（以字符串形式给出,'<'代表回退backspace，其余字符均是牛妹打的字符，字符只包含小写字母与'<'），牛妹想知道最后在屏幕上显示的文本内容是什么。在文本内容为空的时候也可以按回退backspace（在这种情况下没有任何效果）。输入：给定一个字符串s，代表牛妹所按下的按键。1<s.length\leq10^51<s.length≤105输出：
2020-09-22 10:16:41
250
原创 用Java解决牛客网题目NC527最少素数拆分
题目描述牛牛刚刚学习了素数的定义，现在给定一个正整数N，牛牛希望知道N最少表示成多少个素数的和。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。提示哥德巴赫猜想：任意大于2的偶数都可以拆分成两个质数之和。该猜想尚未严格证明，但暂时没有找到反例。import java.util.*;public class Solution { /** * 判断给定的正整数最少能表示成多少个素数的和 * @param N int整型 给定的正.
2020-09-17 13:13:03
477
原创 用Java解决牛客网题目NC512牛妹的蛋糕
题目描述众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？import java.util.*;public class Solution { /** * * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的． *
2020-09-17 10:29:31
160
原创 用Java解决牛客网题目NC510牛妹的礼物
题目描述众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了地板。地板是N\times MN×M的格子，每个格子有且只有一个礼物，牛妹已知每个礼物的体积。地板的坐标是左上角(1,1) 右下角（N, M）。牛妹只想要从屋子左上角走到右下角，每次走一步，每步只能向下走一步或者向右走一步或者向右下走一步每次走过一个格子，拿起（并且必须拿上）这个格子上的礼物。牛妹想知道，她能走到最后拿起的所有礼物体积最小和是多少？import java.util.*;..
2020-09-17 08:38:34
165
原创 用Java解决牛客网题目BC55简单计算器
题目描述KiKi实现一个简单计算器，实现两个数的“加减乘除”运算，用户从键盘输入算式“操作数1运算符操作数2”，计算并输出表达式的值，如果输入的运算符号不包括在（+、-、*、/）范围内，输出“Invalid operation!”。当运算符为除法运算，即“/”时。如果操作数2等于0.0，则输出“Wrong!Division by zero!”输入描述:多组输入，一行，操作数1运算符操作数2（其中运算符号包括四种：+、-、*、/）。输出描述:针对每组输入，输出为一行。如果操作数和运
2020-09-15 13:07:54
259
原创 用Java解决牛客网题目BC54获得月份天数
题目描述KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。输入描述:多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。输出描述:针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[]
2020-09-15 12:46:28
446
原创 用Java解决牛客网题目BC52衡量人体瘦胖程度
题目描述在计算BMI（BodyMassIndex，身体质量指数）的案例基础上，判断人体胖瘦程度。BMI中国标准如下表所示。输入描述:多组输入，每一行包括两个整数，用空格隔开，分别为体重（公斤）和身高（厘米）。输出描述:针对每行输入，输出为一行，人体胖瘦程度，即分类。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static ..
2020-09-15 12:02:15
193
原创 用Java解决牛客网题目BC51三角形判断
题目描述KiKi想知道已经给出的三条边a，b，c能否构成三角形，如果能构成三角形，判断三角形的类型（等边三角形、等腰三角形或普通三角形）。输入描述:题目有多组输入数据，每一行输入三个a，b，c(0<a,b,c<1000)，作为三角形的三个边，用空格分隔。输出描述:针对每组输入数据，输出占一行，如果能构成三角形，等边三角形则输出“Equilateral triangle!”，等腰三角形则输出“Isosceles triangle!”，其余的三角形则输出“Ordinary t
2020-09-15 12:00:38
493
原创 用Java解决牛客网题目BC48字母大小写转换
题目描述KiKi想完成字母大小写转换，有一个字符，判断它是否为大写字母，如果是，将它转换成小写字母；反之则转换为大写字母。输入描述:多组输入，每一行输入一个字母。输出描述:针对每组输入，输出单独占一行，输出字母的对应形式。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) th
2020-09-15 11:59:24
252
原创 用Java解决牛客网题目BC40竞选社长
题目描述假设你们社团要竞选社长，有两名候选人分别是A和B，社团每名同学必须并且只能投一票，最终得票多的人为社长.输入描述:一行，字符序列，包含A或B，输入以字符0结束。输出描述:一行，一个字符，A或B或E，输出A表示A得票数多，输出B表示B得票数多，输出E表示二人得票数相等。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static v
2020-09-15 11:57:38
181
原创 用Java解决牛客网题目BC37网购
题目描述KiKi非常喜欢网购，在一家店铺他看中了一件衣服，他了解到，如果今天是“双11”（11月11日）则这件衣服打7折，“双12” （12月12日）则这件衣服打8折，如果有优惠券可以额外减50元（优惠券只能在双11或双12使用），求KiKi最终所花的钱数。输入描述:一行，四个数字，第一个数表示小明看中的衣服价格，第二和第三个整数分别表示当天的月份、当天的日期、第四个整数表示是否有优惠券（有优惠券用1表示，无优惠券用0表示）。输出描述:一行，小明实际花的钱数（保留两位小数）。（提示：
2020-09-15 11:55:52
237
原创 用Java解决牛客网题目BC35判断字母
题目描述从键盘任意输入一个字符，编程判断是否是字母（包括大小写）。输入描述:多组输入，每行输入包括一个字符。输出描述:针对每行输入，输出该字符是字母（YES）或不是（NO）。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception { // TO
2020-09-15 11:54:14
69
原创 用Java解决牛客网题目BC34进制A+B
题目描述输入一个十六进制数a，和一个八进制数b，输出a+b的十进制结果（范围-231~231-1）。输入描述:一行，一个十六进制数a，和一个八进制数b，中间间隔一个空格。输出描述:一行，a+b的十进制结果。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args)throws Exc
2020-09-15 11:52:58
199
原创 用Java解决牛客网题目BC30kiki和酸奶
题目描述BoBo买了一箱酸奶，里面有n盒未打开的酸奶，KiKi喜欢喝酸奶，第一时间发现了酸奶。KiKi每h分钟能喝光一盒酸奶，并且KiKi在喝光一盒酸奶之前不会喝另一个，那么经过m分钟后还有多少盒未打开的酸奶？输入描述:多组输入，每组输入仅一行，包括n，h和m（均为整数）。输入数据保证m <= n * h。输出描述:针对每组输入，输出也仅一行，剩下的未打开的酸奶盒数。import java.io.BufferedReader;import java.io.Input
2020-09-15 11:51:12
145
原创 用Java解决牛客网题目BC38 变种水仙花数 - Lily Number：
题目描述变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个Lily Number。例如：655 = 6 * 55 + 65 * 51461 = 1*461 + 14*61 + 146*1求出 5位数中的所有 Lily Number。输入描述:无输出描述:一行，5位数中的所有 Lily Number，每两个数之间间隔一个空格。
2020-09-14 09:05:26
149
原创 用Java解决牛客网题目BC27计算球的体积
题目描述给定一个球体的半径，计算其体积。其中球体体积公式为 V = 4/3*πr3，其中 π= 3.1415926。输入描述:一行，用浮点数表示的球体的半径。输出描述:一行，球体的体积，小数点后保留3位。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Excep
2020-09-12 16:44:49
189
原创 用Java解决牛客网题目BC26计算三角形的周长和面积
题目描述根据给出的三角形3条边a, b, c（0 < a, b, c < 100,000），计算三角形的周长和面积。输入描述:一行，三角形3条边（能构成三角形），中间用一个空格隔开。输出描述:一行，三角形周长和面积（保留两位小数），中间用一个空格隔开，输出具体格式详见输出样例package BC;import java.io.BufferedReader;import java.io.InputStreamReader;public class BC.
2020-09-12 16:35:33
218
原创 用Java解决牛客网题目BC25计算体重指数
题目描述问题：计算BMI指数（身体质量指数）。BMI指数（即身体质量指数，简称体质指数又称体重，英文为Body Mass Index，简称BMI），是用体重公斤数除以身高米数平方得出的数字，是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。主要用于统计用途，当我们需要比较及分析一个人的体重对于不同高度的人所带来的健康影响时，BMI值是一个中立而可靠的指标。输入描述:一行，两个整数，分别表示体重（公斤），身高（厘米），中间用一个空格分隔。输出描述:一行，BMI指数（保留..
2020-09-12 15:36:29
424
原创 用Java解决牛客网题目BC20kiki算数
题目描述问题：KiKi今年5岁了，已经能够认识100以内的非负整数，并且并且能够进行100以内的非负整数的加法计算。不过，BoBo老师发现KiKi在进行大于等于100的正整数的计算时，规则如下：1. 只保留该数的最后两位，例如：对KiKi来说1234等价于34；2. 如果计算结果大于等于100， 那么KIKI也仅保留计算结果的最后两位，如果此两位中十位为0，则只保留个位。例如：45+80 = 25要求给定非负整数a和b，模拟KiKi的运算规则计...
2020-09-12 15:08:13
201
原创 用Java解决牛客网题目BC15按照格式输入并交换输出
题目描述输入两个整数，范围-231~231-1，交换两个数并输出。输入描述:输入只有一行，按照格式输入两个整数，范围，中间用“,”分隔。输出描述:把两个整数按格式输出，中间用“,”分隔。示例1输入复制a=1,b=2输出复制a=2,b=1import java.util.Scanner;public class Main{ public static void main(String[] args){ .
2020-09-12 14:25:40
211
原创 用Java解决牛客网题目BC14出生日期输入输出
题目描述输入一个人的出生日期（包括年月日），将该生日中的年、月、日分别输出。输入描述:输入只有一行，出生日期，包括年月日，年月日之间的数字没有分隔符。输出描述:三行，第一行为出生年份，第二行为出生月份，第三行为出生日期。输出时如果月份或天数为1位数，需要在1位数前面补0。import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static voi
2020-09-12 14:15:33
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人