代码界的小白

题解

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

/ 注册

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

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

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

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

题目主要信息 1、字符串包含小写英文和数字，统计字符的个数 2、按照出现次数从多到少进行排序，如果个数相同，按照ASCII码从小到大排序输出。方法一：暴力方法具体做法直接遍历字符串，记录每个字符出现的次数，并遍历得到一个出现个数最大的，依次从最多的进行减一操作，遍历原数组，找到与当前个数相等的...

Java

2021-11-30

30 1095

题解 | #求int型正整数在内存中存储时1的个数# 来自专栏

题目主要信息 1、输入一个int整数，计算存储时1的个数 2、数据范围：32位整数范围内 3、输出1的个数方法一：位运算具体做法第一眼看到这个题，可以想到之前做的剑指offer里面的一个经典的位运算的题目，求二进制中1的个数。这里需要借助公式n&(n-1),该公式结果刚好是把n的二进...

Java

2021-11-30

19 1120

题解 | #数字颠倒# 来自专栏

题目主要信息 1、输入一个int整数 2、将整数以字符串的形式逆序输出方法一：暴力法具体做法直接倒叙遍历字符串并存入ArrayList中，在遍历一次，存入到最终结果字符串中。例如19880 存入ArrayList中，变成->[0, 8, 8, 9, 1] 结果字符串result = "...

Java

2021-11-30

0 491