代码界的小白

题解

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

/ 注册

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

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

题目主要信息 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

题解 | #坐标移动# 来自专栏

题目主要信息 1、开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。 2、从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 3、输入要求合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非...

Java 机考

2021-12-01

19 1866

题解 | #密码验证合格程序# 来自专栏

题目主要信息 1、检验输入的密码是否合格 2、密码要求如下长度超过8位密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有长度大于2的不含公共元素的子串重复（注：其他符号不含空格或换行）方法一：暴力具体方法按照密码的要求，依次遍历验证...

Java

2021-12-01

23 2085

题解 | #简单密码# 来自专栏

题目主要信息 1、将字符串中的小写字母变成对应的数字，大写字幕变成小写后向后移动一位 2、密码中没有空格，多组输入输出。方法一：暴力求解具体做法直接判断当前字符是属于什么，然后根据对应的要求转换为对应的数字和小写字母可以得到如下判断语句 //判断是否属于大写字幕 if (c >= 'A...

Java 机考

2021-12-01

7 894

题解 | #汽水瓶# 来自专栏

题目主要信息 1、三个空汽水瓶换一瓶汽水 2、如果有两个空气水瓶可以先问老板借一个空瓶子 3、多组输入，输入0表示输入结束方法一：递归和模拟具体方法直接举例来分析，开始是10个空瓶子。 1、换了10/3=3瓶，之后这三瓶又加上10%3=1瓶，一共4瓶。 2、4瓶又去换，就是又一次整除3的过程，...

Java 机考

2021-12-01

9 1424

题解 | #删除字符串中出现次数最少的字符# 来自专栏

题目主要意思 1、删除一个字符串中出现次数最少的字符，若多个字符出现次数一样，都删除。 2、字符串需要保持原来的顺序 3、字符串只包含小写字母 4、多行输入输出方法一：暴力法具体做法直接遍历字符串，将字符串存入到数组中，将字符串转成ASCII格式的，也就是都在128个ASCII里，设置一个2...

Java 机考

2021-12-01

13 1067

题解 | #Redraiment的走法# 来自专栏

题目主要信息 1、多组数据，每组有两行数据，第一行为输入数组的个数，第二行输入数组内容 2、找到可以走的步数最多的步数方法一：暴力用动态规划具体做法看到题目我们可以将其理解为求解最长递增子序列的问题，显然就是dp的问题，dp[i]表示到元素i结尾时，最长的子序列的长度。如下例子[2 5 1 ...

Java

2021-11-30

20 1615

题解 | #记负均正II# 来自专栏

题目主要信息 1、输入n个整型数，统计其中负数的个数 2、求出非负数的平均值，结果保留一位小数 3、有多组输入数据方法一：暴力直接求解具体做法直接对输入数据一遍记录有多少负数，并把非负数进行存储，并进行求平均值。 Java代码 import java.util.Scanner; publi...

Java

2021-11-30

0 727