算法刷题
牛客、leetcode刷题
changleeei
这个作者很懒,什么都没留下…
展开
-
【牛客网】汽水瓶换水问题:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。
题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入描述:输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小原创 2020-11-17 10:57:22 · 2945 阅读 · 0 评论 -
【牛客网】【华为机试】密码验证合格程序(**密码要求:** 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度大于2的子串重复)
题目描述:密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG示例1输入:021Abc9000021Abc9Abc1021ABC9000021$bc9000输出:OKNGNGOKpackage thinking_in_java;import java.util.*;public class Main { pu原创 2020-11-16 21:06:56 · 2697 阅读 · 0 评论 -
【牛客网】给定n个字符串,请对n个字符串按照字典序排列。
题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入:9captocatcardtwotooupboatboot输出:boatbootcapcardcattotootwoup2020.04:import java.util.*;public class M原创 2020-11-16 11:21:03 · 2247 阅读 · 0 评论 -
【牛客网刷题】输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入:9876673输出:376892020.04:import java.util.*;public class Main { public static void main(String[] args) {// 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。原创 2020-11-16 10:20:30 · 1839 阅读 · 0 评论 -
【牛客网刷题】数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
题目描述数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入:40 10 21 23 4输出:0 31 23 4import java.util.*;public class Main { public static void main(String[] ar原创 2020-11-15 20:04:10 · 1429 阅读 · 0 评论 -
【牛客网刷题】功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。示例输入:180输出:2 2 3 3 5import java.util.*;public class Main { public static void main(String[] args) { Scanne原创 2020-11-15 19:36:33 · 1146 阅读 · 0 评论 -
[牛客网刷题]写出一个程序,接受一个十六进制的数,输出该数值的十进制表示
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入:0xA0xAA输出:101702020.04写的:import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ Strin原创 2020-11-15 18:54:51 · 470 阅读 · 0 评论 -
[牛客网刷题]连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组**package thinking_in_java;import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new原创 2020-11-15 13:09:01 · 1082 阅读 · 0 评论 -
【java笔试】任给一个数组,其中只有一个元素是单独出现,其他是成对出现,输出单独的元素--(''左右无援''解法)
import java.util.Arrays;/** * @PackageName: PACKAGE_NAME * @ClassName: Test09 * @Author: changlei * @Date: 2020/4/16 13:56 * @Description: //TODO */public class Test09 { public static void...原创 2020-04-17 13:03:05 · 972 阅读 · 0 评论 -
[笔试编程-手撕代码]给定一个只包含大写英文字母的字符串s,求对s重新排列的所有不同的排列数,包含该输入的字符串本身
给定一个任意一个字符串s,求重新排列的所有不同的排列数,包含该输入的字符串本身。import java.util.*;/** * @PackageName: PACKAGE_NAME * @ClassName: Test10 * @Author: * @Date: 2020/4/16 20:20 * @Description: //TODO */public class T...原创 2020-04-16 22:08:57 · 5385 阅读 · 2 评论 -
Missing Ranges(缺失区间)解法一
给定一个排序的整数数组 nums ,其中元素的范围在 闭区间 [lower, upper] 当中,返回不包含在数组中的缺失区间。示例:输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,输出: [“2”, “4->49”, “51->74”, “76->99”]import java.util.ArrayList;i...原创 2020-04-16 12:35:59 · 626 阅读 · 0 评论 -
华为机试:给定一个只包括 '(',')','{','}','[',']' 字符的字符串,判断字符串是否有效。
import java.util.Arrays;import java.util.List;import java.util.Scanner;public class Test07 { /*给定一个只包括 '(',')','{','}','[',']' 字符的字符串,判断字符串是否有效。 * 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 ...原创 2020-04-16 00:37:06 · 1415 阅读 · 0 评论 -
华为机试:线性序列中同时求出最大值和最小值
import java.util.TreeSet;public class Test06 { //整数序列排序找最大值 public static void main(String[] args) { int[] a= {2,1,-3,6,10,11,10,-5,0}; TreeSet<Integer> treeSet = new T...原创 2020-04-15 21:35:52 · 262 阅读 · 0 评论