zhangxxin的博客

day 11 4 月23日测验java.util.HashMap map=new java.util.HashMap();map.put("name",null);map.put("name","Jack");System.out.println(map.size());A "9HelloWorld"B "_Hello World"C "Hello*World"D "Hello$World"标识符有数字、美元( $ )、下划线( _ ) ，且不能以数字开头，不能使用已有的...

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 有假币文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c来源：牛客网居然有假币！现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder一不小心把它混进了一堆真币

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 正数数组的最小不可组成和文章目录学习目标：学习内容：题目描述解题思路：实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/f5368cd8008d41f58b2da7ced2f4d809来源：牛客网给定一个正数数组arr，其中所有的值都为整数，以下是最小不可组成和的概念把arr每个子集内的所有元素加起来会出现很多值，其中最小的记为min，最大的记为m

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 猴子分桃文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/480d2b484e1f43af8ea8434770811b4a来源：牛客网老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 奇数位上都是奇数或者偶数位上都是偶数文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/b89b14a3b5a94e438b518311c5156366来源：牛客网给定一个长度不小于2的数组arr。 写一个函数调整arr，使arr中要么所有的偶数位上都是偶数，要么所有的奇数位上都是奇数上。要求：如果数组长度

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 三角形文章目录学习目标：学习内容：题目描述解题思路题目描述链接：https://www.nowcoder.com/questionTerminal/c67a09062c0f4a5b964eef0945d3dd06来源：牛客网给定三条边，请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。输出描述:对应每一组数据

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 不用加减乘除做加法文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。示例1输入 1,2输出 3解题思路题目既然要求了不能用加减乘除，那么可以对两个数字进行操作的就只有位运算了当我试了所有的位运算之后发现异或(^)运算可以实现不进位的加法（如果相加的数字不需要进位，则此时就是我们需要的结果，可是很明显是

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 快到碗里来文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/82424d93369649b98720743c25edc6ce来源：牛客网小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。输入描述:输入

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 变态青蛙跳台阶文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例1输入3输出4解题思路一共有n阶台阶，f(n)表示跳上n阶台阶的跳法推导：当第一次选择跳 1 个台阶的时候，则剩下的 n-1 个台阶，跳法有 f(n-1) 种当第一次选择跳 2 个台阶的时候，则

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 数根文章目录学习目标：学习内容：题目描述4解题思路实现代码题目描述4链接：https://www.nowcoder.com/questionTerminal/e2422543519249f292d8435394ab82fe来源：牛客网数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 星际密码文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/34f17d5f2a8240bea661a23ec095a062来源：牛客网星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 年终奖文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/72a99e28381a407991f2c96d8cb238ab来源：牛客网小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 :计算字符串的距离文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/3959837097c7413a961a135d7104c314来源：牛客网Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 微信红包文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/fbcf95ed620f42a88be24eb2cd57ec54来源：牛客网春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 找出字符串中第一个只出现一次的字符文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/e896d0f82f1246a3aa7b232ce38029d4来源：牛客网找出字符串中第一个只出现一次的字符输入描述:输入几个非空字符串输出描述:输出第一个只出现一次的字符，如果不存在输出-1示例1

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 小易的升级之路文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/fe6c73cb899c4fe1bdd773f8d3b42c3d来源：牛客网小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 MP3光标位置文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/eaf5b886bd6645dd9cfb5406f3753e15来源：牛客网MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 洗牌文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0来源：牛客网洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 查找两个字符串a,b中的最长公共子串文章目录学习目标：学习内容：题目描述解题思路题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！本题含有多组输入数据！输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopa

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 汽水瓶文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f来源：牛客网有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 字符串通配符文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/43072d50a6eb44d2a6c816a283b02036来源：牛客网问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求：实现如下2个通配符：*：匹配0个或

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 杨辉三角的变形文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/8ef655edf42d4e08b44be4d777edbf43来源：牛客网11 1 11 2 3 2 11 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 整数加法文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/850fde3d987f4b678171abd88cf05710来源：牛客网请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error输入描述:输入为一行，包含两个字符串，字符串的长度在[1,100]。输出描述

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 扑克牌大小文章目录学习目标：学习内容：题目描述题目描述

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 完全数计算文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述链接：https://www.nowcoder.com/questionTerminal/7299c12e6abb437c87ad3e712383ff84来源：牛客网完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 手套文章目录学习目标：学习内容：题目描述解题思路题目描述链接：https://www.nowcoder.com/questionTerminal/365d5722fff640a0b6684391153e58d8来源：牛客网在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 查找输入整数二进制中1的个数文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述输入一个正整数，计算它在二进制下的1的个数。 注意多组输入输出！！！！！！输入描述:输入一个整数输出描述:计算整数二进制中1的个数示例1输入 5输出 2说明 5的二进制表示是101，有2个1解题思路这个题就是使用位运算判断最低位是不是1使用位运算 & ，将输入的数字num &a

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 幸运的袋子文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 计算日期到天数转换文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述根据输入的日期，计算是这一年的第几天。测试用例有多组，注意循环输入输入描述:输入多行，每行空格分割，分别是年，月，日输出描述:成功:返回outDay输出计算后的第几天;失败:返回-1解题思路直接将每个月的天数存放在数组中，在判断一下输入的年份是否是闰年，是闰年则二月的天数加一，然后将输入的月份之前的每月天数

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 参数解析文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 跳石板文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3… 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：每日选择题目录学习目标：学习内容：day 01day 03day 011.执行如下程序，输出结果是（ C ）class Test{ private int data; int result = 0; public void m() { result += 2; data += 2; System.out.prin...

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 查找组成一个偶数最接近的两个素数文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。本题含有多组样例输入。输入描述:输入一个偶数输出描述:输出两个素数示例1输入20输出713解题思路这个题目不算很难，核心操作就是一个判断素数和一个简单

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 二进制插入文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。测试样例：1024，19，2，6返回：1100解题思路我第一次做这个题目用的是很复杂的笨办法，首先将十进制转化成二进制的字符串，在对二进

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 求最大连续bit数文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1本题含有多组样例输入输入35输出21说明3的二进制表示是11，最多有2个连续的1。5的二进制表示是101，最多只有1个连续的1。解题思路设置一个记录1连续出现次数的变量 count对给定数字和

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 最近公共祖先文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。测试样例：2，3返回：1解题思路由于该二叉树编号是从1开始的，所以其父亲节（parent）和孩子节点（child）之间有一下转换关系parent=chi

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 机器人走方格I文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述给定两个正整数int x,inty，代表一个x乘y的网格，现有一个机器人要从网格左上角顶点走到右下角，每次只能走一步且只能向右或向下走，返回机器人有多少种走法。保证x＋y小于等于12。测试样例：2,2返回：2解题思路这是一道动态规划题目解题思路之前写过：路径和实现代码public class CountWays

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 Fibonacci数列文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述Fibonacci数列是这样定义的：F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] +F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13,…，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 n个数里最小的k个文章目录学习目标：学习内容：题目描述解题思路实现代码题目描述输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入1516000输出0006151解题思路这个题目只需要将数字转化成StringBuf

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用java解决 末尾0的个数文章目录学习目标：学习内容：题目描述实现代码题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2输入描述:输入为一行，n(1 ≤ n ≤ 1000)输出描述:输出一个整数,即题目所求示例1输入10输出2实现代码import java.util.*;public class Main{ pub