代码界的小白

题解

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

/ 注册

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

题解 | #四则运算# 来自专栏

题目主要信息 1、给定一个表达式求值 2、字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’ 3、字符串一定合法 4、可能出现多个数字连在一起组成多位数 5、可能出现负数方法一:利用栈求解具体方法我们可以把加减乘除...

Java

2021-12-08

58 4552

题解 | #输出单向链表中倒数第k个结点# 来自专栏

方法一：顺序查找具体做法最简单直接的方法即为顺序查找，假设当前链表的长度为 n，则我们知道链表的倒数第 k 个节点即为正数第 n - k 个节点，此时我们只需要顺序遍历到链表的第 n - k个节点即为倒数第 k个节点。我们首先求出链表的长度 n，然后顺序遍历到链表的第 n - k个节点返回即可...

Java

2021-12-08

44 3305

题解 | #从单向链表中删除指定值的节点# 来自专栏

题目主要信息 1、输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 2、链表的值不能重复。方法一：直接法具体方法遍历数组，依次完成节点的插入，在遍历新的一组数据时，先找到前节点，然后将后节点插入到后面。举例说明 6 2 1 2 3 2 5 1...

Java

2021-12-08

19 1373

题解 | #计算字符串的距离# 来自专栏

题目主要信息 1、给出若干组字符串，每一组包括两个 2、每个字符串可以通过替换、增添、删除来进行修改，每次修改需要1次编辑距离 3、求最小编辑距离使得两个字符串相等方法一:字符串比较具体方法编辑距离是一类非常经典的动态规划的题目。我们使用dp[i][j]表示字符串A的前i个字符与字符串B的前...

Java

2021-12-07

64 4549

题解 | #杨辉三角的变形# 来自专栏

题目主要信息 1、第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。 2、多组输入方法一：数学方法具体方向我们可以通过规律来求解，写出几行后，可以发现除前两行，从第三行开始奇数行的偶数就在第二个，偶数行的偶数要么在第4个要么在第3个，关键看能不能整除4...

Java

2021-12-07

12 1370

题解 | #判断两个IP是否属于同一子网# 来自专栏

题目主要信息 1、给出两个ip地址及掩码 2、判断ip地址及掩码是否规范 3、判断两个ip地址是否属于同一子网方法一:字符串比较具体方法首先本题中包括两个目标，一个是判断ip地址及掩码是否规范第二个是判断两个ip地址是否属于同一子网对于判断是否规范问题，首先题目中给出了要求： 1、掩码与I...

Java

2021-12-06

3 953

题解 | #密码截取# 来自专栏

题目主要信息 1、找到其中最长的回文子串长度 2、输入一个字符串（字符串的长度不超过2500）方法一：动态规划具体方法对于一个字符串，如果是回文串，并且长度大于 2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串 “ababa”，如果我们已经知道“bab” 是回文串，那么“a...

Java

2021-12-05

0 502

题解 | #图片整理# 来自专栏

题目主要信息 1、对字符串进行处理 2、将字符串按照ASCII码的顺序进行排列方法一:排序具体方法本题实际上是一道排序问题，输入为一个字符串，将字符串中的每个字符按照ASCII码排序，我们可以进行简化，将其转化为一个数组，即对数组进行排序。由于是按照ASCII码排序，我们可以直接调用排序函数...

Java

2021-12-05

5 716

题解 | #整数与IP地址间的转换#

题目主要信息 1、将ip地址转化为长整数 2、将长整数转换为ip地址方法一:通过二进制进行转换具体方法在问题中有两个转换过程，一个是将ip地址转换为长整数，一个是将长整数转换为ip地址，通过题目中的转换过程进行转换。对于ip地址转换成长整数： 1、将ip地址切割成四段数字 2、每段数字用8位...

Java

2021-12-05

82 0

题解 | #蛇形矩阵# 来自专栏

题目主要信息 1、蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 2、多组样例输入方法一：直接遍历输入具体方法准备一个n∗nn*nn∗n的二维矩阵，只填充矩阵上半个三角形，而填充顺序从每行的第一列开始，每次都往右上角方向填充元素，即矩阵行坐标递减，列坐标递增，而填充的数字依次增加就行...

Java

2021-12-05

5 1587