代码界的小白

题解

剑指offer个人题解(4) 必刷148题(1)

/ 注册

全部文章 / 题解（共95篇）

题解 | #字符串加密# 来自专栏

题目主要信息 1、输入一个单词作为密匙，如果单词中包含有重复的字母，只保留第1个，其余几个丢弃，然后用字母表其他未出现过的字母按顺序接在后面，作为密钥，由A-Z对应这串密钥 2、保证输入的字符串中仅包含小写字母 3、多组输入方法一：暴力具体方法借助ArrayList，将key和字母表的其他字母...

Java

2021-12-05

23 2011

题解 | #统计每个月兔子的总数# 来自专栏

题目主要信息 1、有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？ 2、本题有多组数据。方法一：斐波那契数列具体方法我们可以先来推导一个第一个月只有一对第二个月只有一对第三个月原先的一对生出一对 ...

Java

2021-12-04

100 2780

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度# 来自专栏

题目主要信息 1、一球从hhh米高度自由落下，每次落地后反跳回原高度的一半再落下，求它在第555次落地时共经过了多少米？第555次返弹多高？ 2、精度保留到小数点后6位，输出去掉后面的0 方法一：模拟具体方法遍历落地次数，第一次走过了落下高度这么多距离，然后弹起高度降低一半，然后走了弹起的高度这...

Java

2021-12-04

12 1933

题解 | #统计字符# 来自专栏

题目主要信息 1、输入一行字符，统计英文字母、空格、数字和其他字符的个数 2、多行输入方法一：暴力具体方法直接遍历字符串即可，用一个大小为4的数组分别记录英文字母、空格、数字和其他数字的个数即可。 Java代码 import java.io.BufferedReader; import ja...

Java

2021-12-04

7 820

题解 | #单词倒排# 来自专栏

题目主要信息 1、对字符串单词进行倒排 2、要求构成单词的字符只有26个大写或小写英文字母；非构成单词的字符均视为单词间隔符；要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；每个单词最长20个字母； ##方法一：暴力具...

Java

2021-12-04

20 1369

题解 | #购物单# 来自专栏

题目主要信息 1、从m个物品中选出若干个，其总价低于N 2、物品分为主件与附件，如果要买为附件的物品，必须先买该附件所属的主件 3、使得每件物品的价格与重要度的乘积的总和最大方法一:动态规划具体方法本题很明显是一道01背包问题，对于这种问题，我们一般采用动态规划的方法来进行解决。我们定义动规数...

Java

2021-12-03

119 6894

题解 | #简单错误记录# 来自专栏

题目主要信息 1、开发一个记录功能小模块，可以记录出错的代码所在的文件名称和行号。 2、最多可记录8条错误记录，只用输出最后出现八条错误记录。针对相同过的错误记录只记录一条，但数量增加。（最后一个斜杠后面的带后缀名的部分，保留最后16位，和行号完全匹配的记录算相同的记录） 3、超过16个字符的文件名...

Java

2021-12-03

16 2521

题解 | #数据分类处理# 来自专栏

题目主要信息 1、一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~(2^31)-1，序列个数不限 2、从R依次中取出R[i]，对I进行处理，找到满足条件的I 3、按R[i]从小到大的顺序: (1)先输出R[i]； (2)再输出满足...

Java

2021-12-02

4 1484

题解 | #合唱队# 来自专栏

题目主要信息 1、给出n个同学的身高，在不改变所有人的相对位置的情况下从中剔除几位，使得剩下的k*位同学的身高排序是形如：T1<T2<......<Ti-1Ti+1>......>TK 。 2、不允许改变队列元素的先后顺序且不要求最高同学左右人数必须相等 3、求最少...

Java

2021-12-02

112 7856

题解 | #识别有效的IP地址和掩码并进行分类统计# 来自专栏

题目主要信息 1、请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。 2、IP分类所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255....

Java

2021-12-02

11 1833